Optimal qubit routing using double stochastic matrices
AssigneeInternational Business Machines Corporation
InventorsNicola Mariella, Sergiy Zhuk
Life of this patent
Estimating the term…
Abstract
A method for building a quantum computing circuit optimizes qubit routing in the circuit. A computer processor receives a plurality of qubits and an initial input circuit layer. Layers of quantum sub-circuits are extracted from the initial input circuit layer. Adjacency matrices are built for the layers of quantum sub-circuits. A cost function is determined for the extracted layers, based on the number of constraints violations determined by the doubly stochastic matrices. In addition, a final quantum circuit topology is selected based on the cost function of the extracted layers.
Claims20
A computer program product for building a quantum circuit, the computer program product comprising:
- one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, the program instructions comprising:
- receiving, by a computer processor, a plurality of qubits and an initial input circuit layer, including one or more of the plurality of qubits;
- extracting layers of quantum sub-circuits from the initial input circuit layer;
- building adjacency matrices for the layers of quantum sub-circuits;
- determining a cost function for one or more of the extracted layers, based on one or more doubly stochastic matrices of values representing placements of swap gates in the quantum sub-circuits;
- selecting a final quantum circuit topology based on the cost function for the one or more extracted layers;
- and
- performing the quantum circuit using the final quantum circuit topology, on a quantum computer.
A computer implemented method for building a quantum circuit, comprising:
- receiving, by a computer processor operating a prediction engine, data from one or more software containers, wherein the data includes operations from one or more software applications in the software containers;
- receiving, by the computer processor, a plurality of qubits and an initial input circuit layer, including one or more of the plurality of qubits;
- extracting layers of quantum sub-circuits from the initial input circuit layer;
- building adjacency matrices for the layers of quantum sub-circuits;
- determining a cost function for one or more of the extracted layers, based on one or more doubly stochastic matrices of values representing placements of swap gates in the quantum sub-circuits;
- and
- selecting a final quantum circuit topology based on the cost function for the one or more extracted layers.
A computing device configured to build a quantum circuit, comprising:
- a processor operating a qubit routing engine;
- and
- a memory coupled to the processor, the memory storing instructions to cause the processor to perform acts comprising:
- receiving, by the processor, a plurality of qubits and an initial input circuit layer, including one or more of the plurality of qubits;
- extracting layers of quantum sub-circuits from the initial input circuit layer;
- building adjacency matrices for the layers of quantum sub-circuits;
- determining a cost function for one or more of the extracted layers, based on one or more doubly stochastic matrices of values representing placements of swap gates in the quantum sub-circuits;
- and
- selecting a final quantum circuit topology based on the cost function for the one or more extracted layers.
Dependencies are inferred from the claim text.