Circuit cutting taking into account transpilation error
AssigneeDell Products L.P.
InventorsMiguel Paredes Quiñones, Rômulo Teixeira de Abreu Pinho
Life of this patent
Estimating the term…
Abstract
Cutting quantum circuits is disclosed. Solutions to a cutting problem of cutting a quantum circuit into quantum subcircuits are represented in a tree structure. Selected nodes are queried using a machine learning model to generate predicted transpilation metrics such as estimated transpilation error. If the prediction associated with a node fails such that the predicted transpilation error in a simulated quantum computing system is greater than an error threshold or constraint, the corresponding solutions represented by the node and the node's children are pruned from the tree structure.
Claims20
A method comprising:
- representing solutions to a cutting problem of cutting a quantum circuit into quantum subcircuits in a tree structure, wherein nodes of the tree structure correspond to solutions of the cutting problem;
- evaluating a solution associated with a selected node;
- performing a query on the solution to determine a predicted transpilation error for transpiling the quantum subcircuits represented by the solution;
- pruning the node from the tree structure when the predicted transpilation error is greater than a threshold transpilation error;
- and
- leaving the node in the tree structure when the query passes.
A non-transitory storage medium having stored therein instructions that are executable by one or more hardware processors to perform operations comprising:
- representing solutions to a cutting problem of cutting a quantum circuit into quantum subcircuits in a tree structure, wherein nodes of the tree structure correspond to solutions of the cutting problem;
- evaluating a solution associated with a selected node;
- performing a query on the solution to determine a predicted transpilation error for transpiling the quantum subcircuits represented by the solution;
- pruning the node from the tree structure when the predicted transpilation error is greater than a threshold transpilation error;
- and
- leaving the node in the tree structure when the query passes.
Dependencies are inferred from the claim text.