Hardware & Errors
Qubit Connectivity
The pattern describing which qubits in a processor can directly interact with each other via two-qubit gates.
Definition
Qubit connectivity describes the physical layout determining which pairs of qubits in a quantum processor can directly perform two-qubit gates with each other. Some architectures offer 'all-to-all' connectivity (any qubit can interact with any other), while others are limited to specific neighboring patterns.
In depth
Qubit connectivity describes which pairs of qubits on a device can directly run a two-qubit gate. It is usually drawn as a graph with qubits as nodes and allowed interactions as edges. Connectivity varies widely. Superconducting chips have fixed local connections: Google's grid gives each qubit up to four neighbors, and IBM's heavy-hex lattice gives each qubit two or three. Trapped ions in a single chain are fully connected, since any ion can interact with any other, and neutral atoms can be moved so that their effective connectivity is reconfigurable.
Connectivity affects how efficiently an algorithm runs. When a circuit needs a gate between two qubits that are not adjacent, the compiler must insert SWAP gates, each costing three CNOTs, to bring them together. For circuits with many long-range interactions, such as the quantum Fourier transform or arithmetic, routing overhead can multiply the number of two-qubit gates by a large factor, which raises error. High-connectivity machines, such as ion systems, avoid much of this overhead, and that partly explains their strong performance on benchmarks like quantum volume.
Connectivity also matters for error correction. The surface code needs only nearest-neighbor grid connections, which suits fixed-layout chips. Higher-rate qLDPC codes need long-range links, which are easy on atoms and ions but hard on planar superconducting chips, and IBM has developed long-range couplers for this reason. Designers trade connectivity against crosstalk and wiring complexity: more links per qubit mean more unwanted interactions and more control lines.
Technical Definition
Limited connectivity (like IBM's heavy-hex layout) requires inserting additional 'SWAP' gates to move quantum information between non-adjacent qubits when an algorithm needs them to interact, adding circuit depth and error compared to architectures with native all-to-all connectivity.
Visual Explanation: An Analogy
Think of qubit connectivity like a city's road network — some cities have direct highways connecting every district (all-to-all), while others require navigating through several intermediate neighborhoods to get from one point to another (limited connectivity), adding travel time.
Key facts
| Item | Detail |
|---|---|
| Google grid | Up to 4 neighbors per qubit |
| IBM heavy-hex | 2 or 3 neighbors per qubit |
| Trapped-ion chain | All-to-all within a chain |
| Neutral atoms | Reconfigurable by moving atoms |
| Cost of distance | Each SWAP adds three two-qubit gates |
Where the idea comes from
Connectivity became a design variable as fixed-layout superconducting devices appeared in the 2010s. Graph-based layouts such as heavy-hex were introduced by IBM in 2020 to balance connectivity with crosstalk.
Real-World Use Cases
- A key factor in hardware-aware circuit compilation, discussed in our Research Papers section
- Trapped-ion and QCCD architectures typically offer better native connectivity than fixed 2D superconducting grids
How it differs from related ideas
- Higher connectivity reduces routing overhead but increases crosstalk and wiring complexity.
- Physical connectivity differs from effective connectivity, which can be extended by SWAPs, shuttling, or teleportation.
- All-to-all connectivity within a trap does not remove the limits of chain length.
Frequently asked questions
What is qubit connectivity?
The pattern of which qubits on a chip can directly interact through two-qubit gates.
Why does connectivity matter?
Limited connectivity forces compilers to add SWAP gates, increasing circuit depth and errors.
Which platforms have the best connectivity?
Trapped ions have all-to-all coupling in a chain, and neutral atoms can be rearranged, while superconducting chips have fixed local connections.
Related Terms
Keep exploring
- Algorithm: Quantum Fourier Transform (QFT)
- Algorithm: Quantum Approaches to the Traveling Salesman Problem
- Hardware: IBM Heron (r1, r2, and r3)
- Hardware: IonQ Forte (and Forte Enterprise)
- Hardware: QuEra Aquila