Surface code quantum computing by lattice surgery
arXiv:1111.4022 · doi:10.1088/1367-2630/14/12/123011
Abstract
In recent years, surface codes have become a leading method for quantum error correction in theoretical large scale computational and communications architecture designs. Their comparatively high fault-tolerant thresholds and their natural 2-dimensional nearest neighbour (2DNN) structure make them an obvious choice for large scale designs in experimentally realistic systems. While fundamentally based on the toric code of Kitaev, there are many variants, two of which are the planar- and defect- based codes. Planar codes require fewer qubits to implement (for the same strength of error correction), but are restricted to encoding a single qubit of information. Interactions between encoded qubits are achieved via transversal operations, thus destroying the inherent 2DNN nature of the code. In this paper we introduce a new technique enabling the coupling of two planar codes without transversal operations, maintaining the 2DNN of the encoded computer. Our lattice surgery technique comprises splitting and merging planar code surfaces, and enables us to perform universal quantum computation (including magic state injection) while removing the need for braided logic in a strictly 2DNN design, and hence reduces the overall qubit resources for logic operations. Those resources are further reduced by the use of a rotated lattice for the planar encoding. We show how lattice surgery allows us to distribute encoded GHZ states in a more direct (and overhead friendly) manner, and how a demonstration of an encoded CNOT between two distance 3 logical states is possible with 53 physical qubits, half of that required in any other known construction in 2D.
Published version. 29 pages, 18 figures
References in corpus (20)
- Fault-tolerant quantum computation by anyons
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Reliable Quantum Computers
- Fault-tolerant quantum computation with high threshold in two dimensions
- Topological fault-tolerance in cluster state quantum computation
- High threshold universal quantum computation on the surface code
- Topological Order with a Twist: Ising Anyons from an Abelian Model
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Topological Computation without Braiding
- Quantum Measurements and Gates by Code Deformation
- Architectural design for a topological cluster state quantum computer
- Fault tolerant architectures for superconducting qubits
- Clifford Gates by Code Deformation
- Why should anyone care about computing with anyons?
- Two-Dimensional Arrays of RF Ion Traps with Addressable Interactions
- A Photonic Implementation for the Topological Cluster State Quantum Computer
- Reconfigurable, site-selective manipulation of atomic quantum systems in two-dimensional arrays of dipole traps
- Tunable coupling between three qubits as a building block for a superconducting quantum computer
- Fast shuttling of ions in a scalable Penning trap array
Cited by in corpus (309)
- Quantum Error Correction for Quantum Memories
- Suppressing quantum errors by scaling a surface code logical qubit
- Logical quantum processor based on reconfigurable atom arrays
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Realizing Repeated Quantum Error Correction in a Distance-Three Surface Code
- Building logical qubits in a superconducting quantum computing system
- Roads towards fault-tolerant universal quantum computation
- Exponential suppression of bit or phase flip errors with repetitive error correction
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Stim: a fast stabilizer circuit simulator
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Quantum Error Correction: An Introductory Guide
- Low-distance Surface Codes under Realistic Quantum Noise
- Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
- Building a fault-tolerant quantum computer using concatenated cat codes
- Halving the cost of quantum addition
- A Crossbar Network for Silicon Quantum Dot Qubits
- The XZZX Surface Code
- Topological quantum computing with a very noisy network and local error rates approaching one percent
- Virtual Distillation for Quantum Error Mitigation
- Magic State Distillation: Not as Costly as You Think
- Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays
- Scalable quantum circuit and control for a superconducting surface code
- Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
- Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
- Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
- Quantum computation with realistic magic state factories
- Single-shot fault-tolerant quantum error correction
- Reducing T-count with the ZX-calculus
- Unfolding the color code
- Robust two-qubit gates in a linear ion crystal using a frequency-modulated driving force
- Quantum Error Correction with the Gottesman-Kitaev-Preskill Code
- Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
- Entangling logical qubits with lattice surgery
- Fault-tolerant quantum computation with few qubits
- Constructions and Noise Threshold of Hyperbolic Surface Codes
- Poking holes and cutting corners to achieve Clifford gates with the surface code
- Fault-tolerant thresholds for the surface code in excess of 5% under biased noise
- Tutorial: Gate-based superconducting quantum computing
- Neutral Atom Quantum Computing Hardware: Performance and End-User Perspective
- Encoding a magic state with beyond break-even fidelity
- Low-overhead fault-tolerant quantum computing using long-range connectivity
- Efficient classical simulation of noisy random quantum circuits in one dimension
- A fault-tolerant continuous-variable measurement-based quantum computation architecture
- Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
- Spiderweb array: A sparse spin-qubit array
- Design and Analysis of Communication Protocols for Quantum Repeater Networks
- Density-matrix simulation of small surface codes under current and projected experimental noise
- The surface code with a twist
- A magic state's fidelity can be superior to the operations that created it
- Fault tolerant resource estimation of quantum random-access memories
- Hyperbolic and Semi-Hyperbolic Surface Codes for Quantum Storage
- Distribution of entanglement in large-scale quantum networks
- Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes
- Universal quantum computing with twist-free and temporally encoded lattice surgery
- Error mitigation for universal gates on encoded qubits
- The ZX calculus is a language for surface code lattice surgery
- Restless Tuneup of High-Fidelity Qubit Gates
- A silicon-based surface code quantum computer
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics
- Simulating the performance of a distance-3 surface code in a linear ion trap
- Neural-Network Decoders for Quantum Error Correction using Surface Codes:A Space Exploration of the Hardware Cost-Performance Trade-Offs
- Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
- Parallel window decoding enables scalable fault tolerant quantum computation
- Comparing neural network based decoders for the surface code
- An integrated microwave-to-optics interface for scalable quantum computing
- A fault-tolerant non-Clifford gate for the surface code in two dimensions
- Quantum Computing with Majorana Fermion Codes
- Blueprint of a scalable spin qubit shuttle device for coherent mid-range qubit transfer in disordered Si/SiGe/SiO
- High threshold codes for neutral atom qubits with biased erasure errors
- Reinforcement Learning Decoders for Fault-Tolerant Quantum Computation
- Floquet codes without parent subsystem codes
- Benchmarking quantum computers
- Applying quantum algorithms to constraint satisfaction problems
- Surface code compilation via edge-disjoint paths
- Quantum coding with low-depth random circuits
- Anyon condensation and the color code
- Surface code architecture for donors and dots in silicon with imprecise and nonuniform qubit couplings
- Methods for simulating string-net states and anyons on a digital quantum computer
- The boundaries and twist defects of the color code and their applications to topological quantum computation
- Logical blocks for fault-tolerant topological quantum computation
- Code Deformation and Lattice Surgery Are Gauge Fixing
- Optimized Surface Code Communication in Superconducting Quantum Computers
- A logical qubit in a linear array of semiconductor quantum dots
- Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
- Decoding algorithms for surface codes
- Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
- Mapping of Lattice Surgery-based Quantum Circuits on Surface Code Architectures
- Braiding by Majorana Tracking and Long-Range CNOT Gates with Color Codes
- Scaling and logic in the color code on a superconducting quantum processor
- A blueprint for fault-tolerant quantum computation with Rydberg atoms
- Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
- Universal fault-tolerant measurement-based quantum computation
- Transversal Clifford gates on folded surface codes
- Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
- Fault-Tolerant Quantum Gates with Defects in Topological Stabiliser Codes
- Fault-tolerance thresholds for the surface code with fabrication errors
- Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
- Fault-tolerant interface between quantum memories and quantum processors
- Multi-qubit parity measurement in circuit quantum electrodynamics
- Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
- Surface Code Error Correction on a Defective Lattice
- Protecting quantum memories using coherent parity check codes
- Quantum Resources Required to Block-Encode a Matrix of Classical Data
- Distributed quantum error correction for chip-level catastrophic errors
- Fault-tolerant Quantum Error Correction on Near-term Quantum Processors using Flag and Bridge Qubits
- SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation
- Quantum Computation for Periodic Solids in Second Quantization
- Gauge color codes in two dimensions
- Fault-tolerant qubit from a constant number of components
- Quantum error correction failure distributions: comparison of coherent and stochastic error models
- Optimization of Lattice Surgery is NP-Hard
- A circuit-level protocol and analysis for twist-based lattice surgery
- Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
- Fault-Tolerant One-Bit Addition with the Smallest Interesting Colour Code
- Lattice Surgery Translation for Quantum Computation
- Simple scheme for encoding and decoding a qubit in unknown state for various topological codes
- Creating entangled logical qubits in the heavy-hex lattice with topological codes
- Direct measurement of Bacon-Shor code stabilizers
- Stability Experiments: The Overlooked Dual of Memory Experiments
- Pseudo-2D superconducting quantum computing circuit for the surface code: the proposal and preliminary tests
- A High Performance Compiler for Very Large Scale Surface Code Computations
- Quantum Origami: Transversal Gates for Quantum Computation and Measurement of Topological Order
- Inplace Access to the Surface Code Y Basis
- Quons: A 3D Language for Quantum Information
- Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
- Systems Architecture for Quantum Random Access Memory
- Graphical Structures for Design and Verification of Quantum Error Correction
- High-Fidelity Magic-State Preparation with a Biased-Noise Architecture
- A Spin-Optical Quantum Computing Architecture
- LDPC-cat codes for low-overhead quantum computing in 2D
- Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
- Fault-Tolerant Quantum Computation for Singlet-Triplet Qubits with Leakage Errors
- Effective Compression of Quantum Braided Circuits Aided by ZX-Calculus
- Realizing topologically ordered states on a quantum processor
- Robust teleportation of a surface code and cascade of topological quantum phase transitions
- Quantum error correction in crossbar architectures
- Adiabatic topological quantum computing
- Handbook for Quantifying Robustness of Magic
- Optimal local unitary encoding circuits for the surface code
- Fault-tolerant Post-Selection for Low Overhead Magic State Preparation
- One-dimensional quantum computing with a 'segmented chain' is feasible with today's gate fidelities
- Fault-tolerant fermionic quantum computation based on color code
- End-to-end resource analysis for quantum interior point methods and portfolio optimization
- Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing
- A Pair Measurement Surface Code on Pentagons
- Error rates and resource overheads of encoded three-qubit gates
- Codesign of quantum error-correcting codes and modular chiplets in the presence of defects
- Classification of Small Triorthogonal Codes
- Compilation of algorithm-specific graph states for quantum circuits
- Hierarchical memories: Simulating quantum LDPC codes with local gates
- Convolutional neural network based decoders for surface codes
- Error-corrected Hadamard gate simulated at the circuit level
- Simulation and performance analysis of quantum error correction with a rotated surface code under a realistic noise model
- Lattice Surgery on the Raussendorf Lattice
- Freely Scalable Quantum Technologies using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links
- Long-range-enhanced surface codes
- Noise threshold and resource cost of fault-tolerant quantum computing with Majorana fermions in hybrid systems
- Faster quantum chemistry simulations on a quantum computer with improved tensor factorization and active volume compilation
- Integration of Quantum Accelerators with High Performance Computing -- A Review of Quantum Programming Tools
- Error correction of transversal CNOT gates for scalable surface code computation
- A sparse spin qubit array with integrated control electronics
- Resource Optimized Quantum Architectures for Surface Code Implementations of Magic-State Distillation
- Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation
- Modeling the Performance of Early Fault-Tolerant Quantum Algorithms
- Pauli Fusion: a Computational Model to Realise Quantum Transformations from ZX Terms
- Measurement-free fault-tolerant logical zero-state encoding of the distance-three nine-qubit surface code in a one-dimensional qubit array
- Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
- CSS code surgery as a universal construction
- Lowering Connectivity Requirements For Bivariate Bicycle Codes Using Morphing Circuits
- Tangling schedules eases hardware connectivity requirements for quantum error correction
- ERASER: Towards Adaptive Leakage Suppression for Fault-Tolerant Quantum Computing
- Optimal Hadamard gate count for Clifford synthesis of Pauli rotations sequences
- Compilation of a simple chemistry application to quantum error correction primitives
- Fault-tolerant hyperbolic Floquet quantum error correcting codes
- Fault-tolerant logical measurements via homological measurement
- A SAT Scalpel for Lattice Surgery: Representation and Synthesis of Subroutines for Surface-Code Fault-Tolerant Quantum Computing
- Stabilizer Entanglement Distillation and Efficient Fault-Tolerant Encoders
- Ising model formulation for highly accurate topological color codes decoding
- Designing fault-tolerant circuits using detector error models
- Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
- Comparison of 2D topological codes and their decoding performances
- Robust sparse IQP sampling in constant depth
- Low-overhead quantum computing with the color code
- Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
- TISCC: A Surface Code Compiler and Resource Estimator for Trapped-Ion Processors
- XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
- Layer Codes
- Local Clustering Decoder as a fast and adaptive hardware decoder for the surface code
- Near-Term Spin-Qubit Architecture Design via Multipartite Maximally-Entangled States
- Time-Efficient Logical Operations on Quantum Low-Density Parity Check Codes
- Hybrid cat-transmon architecture for scalable, hardware-efficient quantum error correction
- Bulk-to-boundary anyon fusion from microscopic models
- Realizing Lattice Surgery on Two Distance-Three Repetition Codes with Superconducting Qubits
- Unlocking early fault-tolerant quantum computing with mitigated magic dilution
- Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
- Concatenate codes, save qubits
- Remote Cross-resonance Gate between Superconducting Fixed-frequency Qubits
- Hardness of braided quantum circuit optimization in the surface code
- A lower bound on the space overhead of fault-tolerant quantum computation
- Fault-Tolerant Stabilizer Measurements in Surface Codes with Three-Qubit Gates
- A Multilevel Framework for Partitioning Quantum Circuits
- Demonstrating quantum error mitigation on logical qubits
- Verifying Fault-Tolerance of Quantum Error Correction Codes
- Efficient fault-tolerant code switching via one-way transversal CNOT gates
- Spatially parallel decoding for multi-qubit lattice surgery
- Lift-Connected Surface Codes
- Quantum codes for asymmetric channels: ZZZY surface codes
- On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics
- Snakes and Ladders: Adapting the surface code to defects
- Low-overhead fault-tolerant quantum computation by gauging logical operators
- Non-Pauli Errors in the Three-Dimensional Surface Code
- Well-tempered ZX and ZH Calculi
- Trade-off between Gradient Measurement Efficiency and Expressivity in Deep Quantum Neural Networks
- Leveraging Zero-Level Distillation to Generate High-Fidelity Magic States
- State injection, lattice surgery and dense packing of the deformation-based surface code
- Constant Depth Code Deformations in the Parity Architecture
- A new twist on the Majorana surface code: Bosonic and fermionic defects for fault-tolerant quantum computation
- Quantum codes from classical graphical models
- LSQCA: Resource-Efficient Load/Store Architecture for Limited-Scale Fault-Tolerant Quantum Computing
- Taming Thiemann's Hamiltonian constraint in canonical loop quantum gravity: reversibility, eigenstates and graph-change analysis
- A Substrate Scheduler for Compiling Arbitrary Fault-tolerant Graph States
- The domain wall color code
- Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise
- Efficient fault-tolerant implementations of non-Clifford gates with reconfigurable atom arrays
- Generating and verifying graph states for fault-tolerant topological measurement-based quantum computing in 2D optical lattices
- Progressive-Proximity Bit-Flipping for Decoding Surface Codes
- Fault-tolerant quantum computing with the parity code and noise-biased qubits
- Synchronization for Fault-Tolerant Quantum Computers
- Characterization of errors in a CNOT between surface code patches
- Faster computation of nonstabilizerness
- Volcano Architecture for Scalable Quantum Processor Units
- Erasure conversion for singlet-triplet spin qubits enables high-performance shuttling-based quantum error correction
- Single-shot and measurement-based quantum error correction via fault complexes
- Error mitigation and circuit division for early fault-tolerant quantum phase estimation
- Locality-aware Pauli-based computation for local magic state preparation
- Logical entanglement distribution between distant 2D array qubits
- Constant Overhead Entanglement Distillation via Scrambling
- Methodology for bus layout for topological quantum error correcting codes
- Distributed quantum error correction based on hyperbolic Floquet codes
- Introduction to Quantum Error Correction with Stabilizer Codes
- Using copies to improve precision in continuous-time quantum computing
- Lattice surgery-based logical state teleportation via noisy links
- Magic State Injection with Erasure Qubits
- -depth-optimized Quantum Search with Quantum Data-access Machine
- Single-shot preparation of hypergraph product codes via dimension jump
- Magic Mirror on the Wall, How to Benchmark Quantum Error Correction Codes, Overall ?
- Fight or Flight: Cosmic Ray-Induced Phonons and the Quantum Surface Code
- Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem: From Quantum-Sample Preparation to Main Computation
- Magic State Injection on IBM Quantum Processors Above the Distillation Threshold
- Color codes with twists: construction and universal gate set implementation
- Bosonic Pauli+: Efficient Simulation of Concatenated Gottesman-Kitaev-Preskill Codes
- Low-density parity-check representation of fault-tolerant quantum circuits
- Multiplexed Quantum Communication with Surface and Hypergraph Product Codes
- Prospects for NMR Spectral Prediction on Fault-Tolerant Quantum Computers
- Superconducting qubits in the millions: the potential and limitations of modularity
- Feasibility of Logical Bell State Generation in Memory Assisted Quantum Networks
- The surface code beyond Pauli channels: Logical noise coherence, information-theoretic measures, and errorfield-double phenomenology
- A 3D lattice defect and efficient computations in topological MBQC
- Quantum resource estimates for computing binary elliptic curve discrete logarithms
- Distributed-HISQ: A Distributed Quantum Control Architecture
- Layer codes as partially self-correcting quantum memories
- Parallel Logical Measurements via Quantum Code Surgery
- Quantum subspace verification for error correction codes
- Entanglement boosting: Low-volume logical Bell pair preparation for distributed fault-tolerant quantum computation
- Leakage Mobility in Superconducting Qubits as a Leakage Reduction Unit
- Architectural Approaches to Fault-Tolerant Distributed Quantum Computing and Their Entanglement Overheads
- Efficient simulation of logical magic state preparation protocols
- Optimal number of stabilizer measurement rounds in an idling surface code patch
- Unfolded distillation: very low-cost magic state preparation for biased-noise qubits
- Generating Compilers for Qubit Mapping and Routing
- Lattice Surgery Compilation Beyond the Surface Code
- Online Job Scheduler for Fault-tolerant Quantum Multiprogramming
- String Diagrams for Defect-Based Surface Code Computing
- Noise-Agnostic Unbiased Quantum Error Mitigation for Logical Qubits
- Error-mitigated initialization of surface codes with non-Pauli stabilizers
- Type-Based Verification of Connectivity Constraints in Lattice Surgery
- High-fidelity initialization a logical qubit with multiple injections
- RESCQ: Realtime Scheduling for Continuous Angle Quantum Error Correction Architectures
- Incoherent Approximation of Leakage in Quantum Error Correction
- Accelerating Fault-Tolerant Quantum Computation with Good qLDPC Codes
- Dense packing of the surface code: code deformation procedures and hook-error-avoiding gate scheduling
- Boundary Criticality at the Nishimori Multicritical Point
- Exact and Efficient Stabilizer Simulation of Thermal-Relaxation Noise for Quantum Error Correction
- Managing Classical Processing Requirements for Quantum Error Correction
- CQM: Cyclic Qubit Mappings
- Snowflake: A Distributed Streaming Decoder
- Lattice Surgery for Dummies
- Increasing the distance of topological codes with time vortex defects
- Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits
- Preparing Code States via Seed-Entangler-Enriched Sequential Quantum Circuits: Application to Tetra-Digit Topological Error-Correcting Codes
- Color code with a logical control- gate using transversal rotations
- Universal fault tolerant quantum computation in 2D without getting tied in knots
- Fault Tolerant Quantum Simulation via Symplectic Transvections
- iSwitch: QEC on Demand via In-Situ Encoding of Bare Qubits for Ion Trap Architectures
- Network Requirements for Distributed Quantum Computation
- Flexible Fault Tolerant Gate Gadgets
- Work-sharing of qubits in topological error corrections
- Planar fault-tolerant circuits for non-Clifford gates on the 2D color code
- Hierarchical Quantum Error Correction with Hypergraph Product Code and Rotated Surface Code
- Symmetry in Multi-Qubit Correlated Noise Errors Enhances Surface Code Thresholds
- Generalized Code Distance through Rotated Logical States in Quantum Error Correction
- A dynamic circuit for the honeycomb Floquet code
- Unified Framework for Quantum Code Embedding
- Transversal architecture for megaquop-scale quantum simulation with neutral atoms
- qSIEVE: Efficient qLDPC Memory via Systolic Movement in Atom Arrays