Quantum process parallelization
AssigneeThe Boeing Company
InventorsNam H. Nguyen, Richard J. Thompson, Marna M. Kagele
Life of this patent
Estimating the term…
Abstract
A method, apparatus, computer system, and computer program product for parallelizing quantum processes for processing a problem. A computer system identifies subproblems in the problem based on a structure of the problem. The computer system identifies quantum circuits in a set of quantum computers to process the subproblems. The computer system executes jobs on the quantum circuits to solve the subproblems.
Claims20
A method for parallelizing quantum processes for processing a problem, the method comprising a computer system:
- identifying subproblems in the problem based on a structure of the problem;
- identifying attributes comprising at least one of:
- a precision level, a depth of quantum gates, or a cross talk error, respectively, for each subproblem in the subproblems;
- identifying, respectively for each subproblem in the subproblems, a number of quantum computers, in a set of quantum computers, comprising properties designed for processing attributes of the subproblem;
- and
- executing jobs in parallel on the set of quantum computers solving all the subproblems.
A parallel processing system configured to solve a quantum problem, wherein the parallel processing system comprises:
- a computer system;
- and
- a quantum controller in the computer system, wherein the quantum controller is configured to:
- identify subproblems in a problem based on a structure of the problem;
- identify attributes that comprise at least one of:
- a precision level, a depth of quantum gates, or a cross talk error, respectively, for each subproblem in the subproblems;
- identify, respectively for each subproblem in the subproblems, quantum circuits in a set of quantum computers that comprise properties designed to process the attributes of the subproblem;
- and
- execute jobs in parallel on the quantum circuits to solve the subproblems.
A computer program product configured to run parallel quantum processes, wherein the computer program product comprises a non-transitory computer readable storage medium that comprises program code embodied therewith, the program code configured for execution by a computer system to cause the computer system to:
- identify subproblems in a problem based on a structure of the problem;
- identify attributes that comprise at least one of:
- a precision level, a depth of quantum gates, or a cross talk error, respectively, for each subproblem in the subproblems;
- identify, respectively for each subproblem in the subproblems, quantum circuits in a set of quantum computers that comprise properties designed to process the attributes of the subproblem;
- and
- execute jobs in parallel on the quantum circuits that solve the subproblems.
Dependencies are inferred from the claim text.