Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates
summary
The gist
Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates is presented as a simple strategy to design a swap scheme needed to embed an abstract circuit onto a physical…
In short
The paper proposes a method using specific swap gates to map an abstract quantum circuit onto physical hardware with limited connections while maintaining fault-tolerant properties. By restricting allowed swap moves, they showed that error patterns in the embedded circuit resemble those of the original, preserving fault tolerance. This provides a practical way to implement circuits on current hardware.
Key concepts
- Swap Gates
- These are operations that permute qubits, moving quantum information between them. In this context, they are used not just for simple movement but as routing tools to move computation across physically disconnected parts of the hardware.
- Error-Pattern-Preserving (EPP) Property
- This property means that errors introduced by faulty swap gates in the physical layout can be simulated by equivalent or weaker errors occurring only within the computational operations. This ensures that the fault tolerance properties of the original circuit are inherited by the embedded, noisier circuit.
- Surface Codes
- Surface codes are a specific type of quantum error correction scheme used to protect quantum information. The authors tested their embedding technique on surface codes to demonstrate that even when mapped onto constrained hardware lattices, the logical error probability remains manageable.
Terminology used across episodes
This episode discusses
- Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates · Paper Radio
- Quantum accuracy threshold for concatenated distance-3 codes
- Mapping Surface Code to Superconducting Quantum Processors
- Practical and efficient quantum circuit synthesis and transpiling with Reinforcement Learning
- How to fault-tolerantly realize any quantum circuit with local operations
- An Abstract Model and Efficient Routing for Logical Entangling Gates on Zoned Neutral Atom Architectures
- Qubit Allocation for Noisy Intermediate-Scale Quantum Computers
- Circuit Transformations for Quantum Architectures
- Algorithmic Theory of Qubit Routing
- Opportunities and Challenges in Fault-Tolerant Quantum Computation
- Fault-Tolerant Quantum Computation with Constant Overhead
- Short Shor-style syndrome sequences
- Sparse Blossom: correcting a million errors per core second with minimum-weight matching
- Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics
- Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
- Creating entangled logical qubits in the heavy-hex lattice with topological codes
The paper
Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates · Read on arXiv
Shao-Hen Chiew, *Ezequiel Ignacio Rodríguez Chiacchio, Vishal Sharma, Jing Hao Chai, Hui Khoon Ng
Entropica Labs · Yale-NUS College Singapore · Centre for Quantum Technologies National University of Singapore
In near-term quantum computing devices, connectivity between qubits remain limited by architectural constraints. A computational circuit with given connectivity requirements necessary for multi-qubit gates have to be embedded within physical hardware with fixed connectivity. Long-distance gates have to be done by first routing the relevant qubits together. The simplest routing strategy involves the use of swap gates to swap the information carried by two unconnected qubits to connected ones. Ideal swap gates just permute the qubits; real swap gates, however, have the added possibilities of causing simultaneous errors on the qubits involved and spreading errors across the circuit. A general swap scheme thus changes the error-propagation properties of a circuit, including those necessary for fault-tolerant functioning of a circuit. Here, we present a simple strategy to design the swap scheme needed to embed an abstract circuit onto a physical hardware with constrained connectivity, in a manner that preserves the fault-tolerant properties of the abstract circuit. The embedded circuit will, of course, be noisier, compared to a native implementation of the abstract circuit, but we show in the examples of embedding surface codes on heavy-hexagonal and hexagonal lattices that the deterioration is not severe. This then offers a straightforward solution to implementing circuits with fault-tolerance properties on current hardware.
DOI: 10.1103/crv2-99qd
Transcript
Introduction to the show: ident: Quantum Radio. Generated commentary on the latest quantum physics and condensed matter papers.
Kai: We're looking at the paper: "Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates".
Paper summary: Kai: So, looking at the paper "Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates," the main point is this simple strategy for designing swap schemes to embed abstract circuits onto physical hardware with limited connectivity while keeping fault tolerance intact.
Mira: It claims that by restricting allowed swap moves and using something called an error-pattern-preserving property, you can ensure the embedded circuit’s errors still resemble those of the original circuit.
Lev: The results on the surface code show that this works, because they found a preservation of fault tolerance with a worsening of the threshold by a factor of three point six three in the heavy-hexagonal case.
Kai: So for someone just listening to this, it means you don't have to wait for perfect hardware with all those connections before you can start implementing circuits that need error correction.
Mira: It gives a concrete path forward for people who are working on abstract quantum circuits who want to map them onto real devices without having to fundamentally change the circuit itself.
Lev: It also motivates the need for better swap gates, which is a nice direction to look at for future hardware development.
Conclusion: Kai: So we’ve been talking about how they’re using swap gates to fit abstract quantum circuits onto real hardware that has limited connections, and now we're wrapping up with some thoughts on the big picture for this paper, "Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates."
Mira: It really boils down to taking a circuit you design in a perfect world—say, something very complex—and figuring out how to physically run it on a chip where the qubits aren't all connected.
Lev: And they found this method using simple swap gates as the way to route information between those disconnected parts without totally ruining the error correction you built in.
Kai: So if I get it right, they’re not redesigning my abstract circuit to fit the hardware; they’re finding a smart way to map it onto what I already have, just with some noise introduced by these necessary routing swaps.
Mira: Exactly. The core idea is that even though the embedded circuit gets noisier because of those swaps, the error patterns that show up in the physical hardware still look like they come from your original, cleaner circuit.
Lev: That's what’s important for me. Because if the error patterns are preserved, then whatever fault tolerance you designed for your abstract code actually carries over to this noisy version on the actual hardware.
Kai: And they showed this works even on specific types of hardware like heavy-hexagonal and hexagonal lattices, showing that the noise doesn't explode too badly compared to native implementations.
Mira: They calculated that for the surface code example, you can actually get a worse threshold for your circuit by a factor of three point six three in the heavy-hexagonal case.
Lev: That’s a significant number because it shows us exactly how much noise we have to deal with when we try this approach. The main implication is that this gives us a concrete way to implement circuits with fault tolerance on current hardware without having to completely redesign the abstract circuit beforehand.
Kai: It’s a shortcut, basically, for getting fault tolerance onto real devices right now while we wait for better hardware architectures.
Mira: Right. It’s a practical tool that bridges the gap between theoretical circuit design and what can actually run on today's noisy quantum computers.
Lev: And it still points toward needing better native swap gates, because they showed that the error comes from how those swaps are done, which is where we need to focus next.
More episodes
- 2603.29754-Coherent and dissipative energy transfer in driven open quantum systems: a driven quantum master equation approach
- 2604.01157-Thermal Entanglement and Out-of-Equilibrium Thermodynamics in 1D Bose Gases
- 2604.06410-Directional and correlated optical emission from a waveguide-engineered molecule with local control
- 2604.07214-Quantum Gibbs sampling through the detectability lemma
- 2604.13165-Finite-size Entanglement Certification via Third-Order Local Randomized Measurements
- 2604.18542-Dissipative Preparation of Correlated Quantum States in Dipolar Rydberg Arrays
- 2605.00096-Scalable spin-nematic squeezing in multi-level dipole-interacting Rydberg atom arrays
- 2605.02565-Sample-Based Quantum Diagonalization with Amplitude Amplification
- 2605.20111-Mechanism of wavefunction collapse in measurements of separated quantum subsystems
- 2606.05097-No-Go Theorem for Gaussian Quantum Repeaters from Fractional Extendibility