Towards practical classical processing for the surface code
arXiv:1110.5133 · doi:10.1103/PhysRevLett.108.180501
Abstract
The surface code is unarguably the leading quantum error correction code for 2-D nearest neighbor architectures, featuring a high threshold error rate of approximately 1%, low overhead implementations of the entire Clifford group, and flexible, arbitrarily long-range logical gates. These highly desirable features come at the cost of significant classical processing complexity. We show how to perform the processing associated with an nxn lattice of qubits, each being manipulated in a realistic, fault-tolerant manner, in O(n^2) average time per round of error correction. We also describe how to parallelize the algorithm to achieve O(1) average processing per round, using only constant computing resources per unit area and local communication. Both of these complexities are optimal.
arXiv comment5 pages, 6 figures, published version with some additional text
References in corpus (12)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Topological quantum memory
- 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
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Implementing the Quantum von Neumann Architecture with Superconducting Circuits
- Fast Decoders for Topological Quantum Codes
- Fault tolerant quantum computation with very high threshold for loss errors
- Realisation of a programmable two-qubit quantum processor
- Locations of multicritical points for spin glasses on regular lattices
- On locations and properties of the multicritical point of Gaussian and +/-J Ising spin glasses
Cited by in corpus (137)
- Surface codes: Towards practical large-scale quantum computation
- Quantum computational chemistry
- Suppressing quantum errors by scaling a surface code logical qubit
- A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
- Realization of an Error-Correcting Surface Code with Superconducting Qubits
- Integrated optical multi-ion quantum logic
- Low-distance Surface Codes under Realistic Quantum Noise
- Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning
- OpenQASM 3: A broader and deeper quantum assembly language
- Almost-linear time decoding algorithm for topological codes
- Layered architecture for quantum computing
- A Neural Decoder for Topological Codes
- A Software Methodology for Compiling Quantum Programs
- 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
- Correcting coherent errors with surface codes
- Roadmap to Majorana surface codes
- Fault-tolerant thresholds for quantum error correction with the surface code
- Blind topological measurement-based quantum computation
- Sparse Blossom: correcting a million errors per core second with minimum-weight matching
- Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
- Majorana Fermion Surface Code for Universal Quantum Computation
- Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment
- Phonon traps reduce the quasiparticle density in superconducting circuits
- Coping with qubit leakage in topological codes
- Surface code with decoherence: An analysis of three superconducting architectures
- Scalable High-Performance Fluxonium Quantum Processor
- Decoding color codes by projection onto surface codes
- Distribution of entanglement in large-scale quantum networks
- Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Simulating the performance of a distance-3 surface code in a linear ion trap
- Comparing neural network based decoders for the surface code
- Combining Topological Hardware and Topological Software: Color Code Quantum Computing with Topological Superconductor Networks
- Cellular-automaton decoders with provable thresholds for topological codes
- Cellular-automaton decoders for topological quantum memories
- Quantum Error Correction with the Semion Code
- Hamiltonian Learning for Quantum Error Correction
- A fast fault-tolerant decoder for qubit and qudit surface codes
- Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- Error Rates and Resource Overheads of Repetition Cat Qubits
- Proof of finite surface code threshold for matching
- Scalable Neural Decoder for Topological Surface Codes
- Simulation of rare events in quantum error correction
- Decoding non-Abelian topological quantum memories
- Towards practical classical processing for the surface code: timing analysis
- Quantum Computing: An Overview Across the System Stack
- Noise-resilient Quantum Computing with a Nitrogen-Vacancy Center and Nuclear Spins
- Topological code Autotune
- Multi-path Summation for Decoding 2D Topological Codes
- Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
- Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
- A scalable and fast artificial neural network syndrome decoder for surface codes
- Optimal control of fast and high-fidelity quantum gates with electron and nuclear spins of a nitrogen-vacancy center in diamond
- Improved HDRG decoders for qudit and non-Abelian quantum error correction
- Quantum memories and error correction
- Thermalization, Error-Correction, and Memory Lifetime for Ising Anyon Systems
- A local pre-decoder to reduce the bandwidth and latency of quantum error correction
- Handling Leakage with Subsystem Codes
- General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
- Quantum error correction failure distributions: comparison of coherent and stochastic error models
- Adaptive weight estimator for quantum error correction
- Optimal control for fast and high-fidelity quantum gates in coupled superconducting flux qubits
- A polynomial time and space heuristic algorithm for T-count
- Practical Topological Cluster State Quantum Computing Requires Loss Below 1%
- Toward a 2D Local Implementation of Quantum LDPC Codes
- Pseudo-2D superconducting quantum computing circuit for the surface code: the proposal and preliminary tests
- Logical Error Rate Scaling of the Toric Code
- Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
- Analytic asymptotic performance of topological codes
- Fast quantum transfer mediated by topological domain walls
- Correcting non-independent and non-identically distributed errors with surface codes
- Generating Fault-Tolerant Cluster States from Crystal Structures
- Breakdown of Surface Code Error Correction Due to Coupling to a Bosonic Bath
- Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
- Simulating the Transverse Ising Model on a Quantum Computer: Error Correction with the Surface Code
- Demonstration of Shor encoding on a trapped-ion quantum computer
- Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
- Symmetries for a High Level Neural Decoder on the Toric Code
- High-performance repetition cat code using fast noisy operations
- A (quasi-)polynomial time heuristic algorithm for synthesizing T-depth optimal circuits
- Fault-tolerant Compass Codes
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- Fault-Tolerant Computing with Single Qudit Encoding
- Comparing Two-Qubit and Multi-Qubit Gates within the Toric Code
- Logic Synthesis for Fault-Tolerant Quantum Computers
- Quantum error correction with fractal topological codes
- Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
- Neural network decoder for near-term surface-code experiments
- Universal quantum computation by the unitary control of ancilla qubits and using a fixed ancilla-register interaction
- Benchmarking quantum logic operations relative to thresholds for fault tolerance
- Accurate simulations of planar topological codes cannot use cyclic boundaries
- Fidelity of the surface code in the presence of a bosonic bath
- Actis: A Strictly Local Union-Find Decoder
- Continuous error correction for Ising anyons
- A high threshold code for modular hardware with asymmetric noise
- Artificial Neural Network Syndrome Decoding on IBM Quantum Processors
- Ising model formulation for highly accurate topological color codes decoding
- LILLIPUT: A Lightweight Low-Latency Lookup-Table Based Decoder for Near-term Quantum Error Correction
- Decoding the Projective Transverse Field Ising Model
- On maximum-likelihood decoding with circuit-level errors
- Violating Bell's inequality in gate-defined quantum dots
- Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
- Error-rate-agnostic decoding of topological stabilizer codes
- Comparison of 2D topological codes and their decoding performances
- Magnon-mediated quantum gates for superconducting qubits
- Detrimental non-Markovian errors for surface code memory
- Simulation of the five-qubit quantum error correction code on superconducting qubits
- Strictly local one-dimensional topological quantum error correction with symmetry-constrained cellular automata
- Lift-Connected Surface Codes
- Dynamic compensation for pump-induced frequency shift in Kerr-cat qubit initialization
- Robustness-optimized quantum error correction
- Density Matrix Renormalization Group Study of Domain Wall Qubits
- The domain wall color code
- Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors
- Degenerate quantum erasure decoding
- LSQCA: Resource-Efficient Load/Store Architecture for Limited-Scale Fault-Tolerant Quantum Computing
- Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
- Quantum error correction in the NISQ regime for sequential quantum computing
- Resource optimization for fault-tolerant quantum computing
- Qudit low-density parity-check codes
- Magic State Injection on IBM Quantum Processors Above the Distillation Threshold
- Transversal CNOT gate with multi-cycle error correction
- Multipartite entanglement distribution in a topological photonic network
- Long-time efficacy of the surface code in the presence of a superohmic environment
- Error-mitigated initialization of surface codes with non-Pauli stabilizers
- Efficient Decoding of Surface Code Syndromes for Error Correction in Quantum Computing
- Hydrogen crystals reduce dissipation in superconducting resonators
- High-fidelity initialization a logical qubit with multiple injections
- Efficient Syndrome Decoder for Heavy Hexagonal QECC via Machine Learning
- Sampling-based quasiprobability simulation for fault-tolerant quantum error correction on the surface codes under coherent noise
- Exploiting Different Levels of Parallelism in the Quantum Control Microarchitecture for Superconducting Qubits
- Quantum Error Source and Channel Coding
- Offloading Quantum Computation by Superposition Masking
- Digital-Controlled Method of Conveyor-Belt Spin Shuttling in Silicon for Large-Scale Quantum Computation
- Simulated-annealing decoder for the XZZX code with greedy-matching initialization
- Quantum information and statistical mechanics: an introduction to frontier