US 11,922,107 B2
Quantum circuit mapping for multi-programmed quantum computers
Anthony T. Gutierrez, Bellevue, WA (US); Salonik Resch, Minneapolis, MN (US); Yasuko Eckert, Bellevue, WA (US); Gabriel H. Loh, Bellevue, WA (US); Mark Henry Oskin, Clinton, WA (US); and Vedula Venkata Srikant Bharadwaj, Bellevue, WA (US)
Assigned to Advanced Micro Devices, Inc., Santa Clara, CA (US)
Filed by Advanced Micro Devices, Inc., Santa Clara, CA (US)
Filed on Sep. 30, 2021, as Appl. No. 17/490,789.
Prior Publication US 2023/0102347 A1, Mar. 30, 2023
Int. Cl. G06N 10/00 (2022.01); G06F 30/347 (2020.01)
CPC G06F 30/347 (2020.01) [G06N 10/00 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for mapping quantum circuits to physical qubits of a quantum computer, comprising:
generating a graph that characterizes the physical qubits of the quantum computer;
computing resource requirements of each circuit of the quantum circuits; and
for each circuit:
searching the graph for a subgraph, based on a density matrix and a global metric, that matches the resource requirements of the circuit, and
allocating physical qubits, defined by the matching subgraph, to logical qubits of the circuit.