Universal quantum computing with twist-free and temporally encoded lattice surgery
arXiv:2109.02746 · doi:10.1103/PRXQuantum.3.010331
Abstract
Lattice surgery protocols allow for the efficient implementation of universal gate sets with two-dimensional topological codes where qubits are constrained to interact with one another locally. In this work, we first introduce a decoder capable of correcting spacelike and timelike errors during lattice surgery protocols. Afterwards, we compute logical failure rates of a lattice surgery protocol for a biased circuit-level noise model. We then provide a new protocol for performing twist-free lattice surgery, where we avoid twist defects in the bulk of the lattice. Our twist-free protocol eliminates the extra circuit components and gate scheduling complexities associated with the measurement of higher weight stabilizers when using twist defects. We also provide a protocol for temporally encoded lattice surgery that can be used to reduce both runtimes and the total space-time costs of quantum algorithms. Lastly, we propose a layout for a quantum processor that is more efficient for rectangular surface codes exploiting noise bias, and which is compatible with the other techniques mentioned above.
23 pages, 18 figures, comments welcome! V2 includes 2 added figures and fixed typos. V3 fixed a typo in Eq. (10)
References in corpus (20)
- Surface codes: Towards practical large-scale quantum computation
- Fault-tolerant quantum computation with high threshold in two dimensions
- Topological Quantum Distillation
- Topological fault-tolerance in cluster state quantum computation
- Topological Order with a Twist: Ising Anyons from an Abelian Model
- Magic state distillation with low overhead
- Low-distance Surface Codes under Realistic Quantum Noise
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Building a fault-tolerant quantum computer using concatenated cat codes
- The XZZX Surface Code
- Novel constructions for the fault-tolerant Toffoli gate
- Multilevel distillation of magic states for quantum computing
- Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Early fault-tolerant simulations of the Hubbard model
- Single-shot error correction of three-dimensional homological product codes
- Distilling one-qubit magic states into Toffoli states
- Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
- Time-optimal quantum computation
- Achieving fault tolerance on capped color codes with few ancillas
Cited by in corpus (48)
- Quantum error correction below the surface code threshold
- Low-overhead fault-tolerant quantum computing using long-range connectivity
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- Parallel window decoding enables scalable fault tolerant quantum computation
- Surface code compilation via edge-disjoint paths
- Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
- Decoding algorithms for surface codes
- Artificial Intelligence for Quantum Computing
- Quantum Resources Required to Block-Encode a Matrix of Classical Data
- A circuit-level protocol and analysis for twist-based lattice surgery
- Techniques for combining fast local decoders with global decoders under circuit-level noise
- Stability Experiments: The Overlooked Dual of Memory Experiments
- Inplace Access to the Surface Code Y Basis
- End-to-end resource analysis for quantum interior point methods and portfolio optimization
- Error-corrected Hadamard gate simulated at the circuit level
- Error correction of transversal CNOT gates for scalable surface code computation
- Modeling the Performance of Early Fault-Tolerant Quantum Algorithms
- Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation
- Tangling schedules eases hardware connectivity requirements for quantum error correction
- Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories
- A SAT Scalpel for Lattice Surgery: Representation and Synthesis of Subroutines for Surface-Code Fault-Tolerant Quantum Computing
- Designing fault-tolerant circuits using detector error models
- TISCC: A Surface Code Compiler and Resource Estimator for Trapped-Ion Processors
- Low-overhead quantum computing with the color code
- Pauli-based model of quantum computation with higher-dimensional systems
- Quantum computer error structure probed by quantum error correction syndrome measurements
- Surface Code Design for Asymmetric Error Channels
- Spatially parallel decoding for multi-qubit lattice surgery
- A new twist on the Majorana surface code: Bosonic and fermionic defects for fault-tolerant quantum computation
- Low-overhead fault-tolerant quantum computation by gauging logical operators
- Characterization of errors in a CNOT between surface code patches
- Estimating the bias of CX gates via character randomized benchmarking
- LSQCA: Resource-Efficient Load/Store Architecture for Limited-Scale Fault-Tolerant Quantum Computing
- Locality-aware Pauli-based computation for local magic state preparation
- Lattice surgery-based logical state teleportation via noisy links
- Decoding across transversal Clifford gates in the surface code
- Distributed quantum error correction based on hyperbolic Floquet codes
- Averting multi-qubit burst errors in surface code magic state factories
- Magic State Injection on IBM Quantum Processors Above the Distillation Threshold
- Type-Based Verification of Connectivity Constraints in Lattice Surgery
- Leakage Mobility in Superconducting Qubits as a Leakage Reduction Unit
- Parallel Logical Measurements via Quantum Code Surgery
- Online Job Scheduler for Fault-tolerant Quantum Multiprogramming
- Snowflake: A Distributed Streaming Decoder
- Symmetry in Multi-Qubit Correlated Noise Errors Enhances Surface Code Thresholds
- Network Requirements for Distributed Quantum Computation
- Dense packing of the surface code: code deformation procedures and hook-error-avoiding gate scheduling
- Lattice Surgery for Dummies