Quantum circuit topology selection based on frequency collisions between qubits

A computer-implemented method, comprising:

• simulating, by a system operatively coupled to a processor, operation of qubits in a subgraph topology of a graph representing a topology of a quantum circuit to determine a quantity of frequency collisions between the qubits;
• and
• selecting, by the system, a quantum circuit topology based on the quantity of frequency collisions between the qubits.

A computer program product facilitating quantum circuit topology selection based on frequency collisions between qubits, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

• simulate, by the processor, operation of qubits in a subgraph topology of a graph representing a topology of a quantum circuit to determine a quantity of frequency collisions between the qubits;
• and
• select, by the processor, a quantum circuit topology based on the quantity of frequency collisions between the qubits.

A computer-implemented method, comprising:

• simulating, by a system operatively coupled to a processor, operation of qubits in multiple types of subgraph topologies of a graph representing a topology of a quantum circuit to determine quantities of different types of frequency collisions between the qubits;
• and
• selecting, by the system, a quantum circuit topology based on the quantities of the different types of frequency collisions between the qubits.