Quantum computing with nearest neighbor interactions and error rates over 1%
arXiv:1009.3686 · doi:10.1103/PhysRevA.83.020302
Abstract
Large-scale quantum computation will only be achieved if experimentally implementable quantum error correction procedures are devised that can tolerate experimentally achievable error rates. We describe a quantum error correction procedure that requires only a 2-D square lattice of qubits that can interact with their nearest neighbors, yet can tolerate quantum gate error rates over 1%. The precise maximum tolerable error rate depends on the error model, and we calculate values in the range 1.1--1.4% for various physically reasonable models. Even the lowest value represents the highest threshold error rate calculated to date in a geometrically constrained setting, and a 50% improvement over the previous record.
4 pages, 8 figures
References in corpus (20)
- Topological quantum memory
- Quantum Computing with Very Noisy Devices
- Fault-tolerant quantum computation with high threshold in two dimensions
- Observation of coherent oscillation of a single nuclear spin and realization of a two-qubit conditional quantum gate
- Topological fault-tolerance in cluster state quantum computation
- High threshold universal quantum computation on the surface code
- Fast Decoders for Topological Quantum Codes
- Observation of Faraday rotation from a single confined spin
- Robust Quantum State Transfer in Random Unpolarized Spin Chains
- Fault tolerant quantum computation with very high threshold for loss errors
- High-contrast dispersive readout of a superconducting flux qubit using a nonlinear resonator
- Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
- Fault tolerant architectures for superconducting qubits
- Optical Lattices, Ultracold Atoms and Quantum Information Processing
- A scalable, high-speed measurement-based quantum computer using trapped ions
- Scalable simultaneous multi-qubit readout with 99.99% single-shot fidelity
- 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
- Topological One-Way Quantum Computation on Verified Logical Cluster States
- Cluster-based architecture for fault-tolerant quantum computation
Cited by in corpus (221)
- Surface codes: Towards practical large-scale quantum computation
- Quantum computational chemistry
- Quantum Error Correction for Quantum Memories
- Surface code quantum computing by lattice surgery
- Noise tailoring for scalable quantum computation via randomized compiling
- Fast universal quantum control above the fault-tolerance threshold in silicon
- The Future of Quantum Computing with Superconducting Qubits
- 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
- A Crossbar Network for Silicon Quantum Dot Qubits
- Experimental fault-tolerant universal quantum gates with solid-state spins under ambient conditions
- Scalable Architecture for a Room Temperature Solid-State Quantum Information Processor
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Degenerate Quantum LDPC Codes With Good Finite Length Performance
- Topological quantum computing with a very noisy network and local error rates approaching one percent
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Experimental demonstration of topological error correction
- Layered architecture for quantum computing
- Towards practical classical processing for the surface code
- Feedback control of a solid-state qubit using high-fidelity projective measurement
- Topological and subsystem codes on low-degree graphs with flag qubits
- Initialization by measurement of a two-qubit superconducting circuit
- Fault-tolerant bosonic quantum error correction with the surface-GKP code
- Realization of reliable solid-state quantum memory for photonic polarization-qubit
- Classification of topologically protected gates for local stabilizer codes
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Flag fault-tolerant error correction with arbitrary distance codes
- Entangling logical qubits with lattice surgery
- Correcting coherent errors with surface codes
- Roadmap to Majorana surface codes
- Comparing Experiments to the Fault-Tolerance Threshold
- Fault-tolerant thresholds for quantum error correction with the surface code
- Encoding a magic state with beyond break-even fidelity
- Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
- Majorana Fermion Surface Code for Universal Quantum Computation
- Universal Quantum Computation with Hybrid Spin-Majorana Qubits
- Fault-Tolerant High Level Quantum Circuits: Form, Compilation and Description
- A fault-tolerant continuous-variable measurement-based quantum computation architecture
- Fast multi-qubit gates by adiabatic evolution in interacting excited state manifolds
- High-fidelity operation and algorithmic initialisation of spin qubits above one kelvin
- Early Fault-Tolerant Quantum Computing
- Pauli Blockade in Silicon Quantum Dots with Spin-Orbit Control
- Surface code with decoherence: An analysis of three superconducting architectures
- Fidelity of a Rydberg blockade quantum gate from simulated quantum process tomography
- The surface code with a twist
- RKKY interaction in carbon nanotubes and graphene nanoribbons
- Long-Range Interaction of Spin-Qubits via Ferromagnets
- Scalable High-Performance Fluxonium Quantum Processor
- Triangular color codes on trivalent graphs with flag qubits
- Long-distance spin-spin coupling via floating gates
- Low overhead fault-tolerant quantum error correction with the surface-GKP code
- Efficient Decoders for Qudit Topological Codes
- Constant-overhead quantum error correction with thin planar connectivity
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- A silicon-based surface code quantum computer
- Operating semiconductor quantum processors with hopping spins
- Performance of quantum error correction with coherent errors
- Fault-tolerant quantum computing with color codes
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Comparing neural network based decoders for the surface code
- Emulating anyonic fractional statistical behavior in a superconducting quantum circuit
- Dual-rail encoding with superconducting cavities
- Modeling coherent errors in quantum error correction
- A quantum computation architecture using optical tweezers
- Surface code compilation via edge-disjoint paths
- Cellular-automaton decoders with provable thresholds for topological codes
- A fast fault-tolerant decoder for qubit and qudit surface codes
- 2-D color code quantum computation
- Beating the Standard Quantum Limit under Ambient Conditions with Solid-State Spins
- Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- Code Deformation and Lattice Surgery Are Gauge Fixing
- Proof of finite surface code threshold for matching
- Verifiable fault-tolerance in measurement-based quantum computation
- Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
- Uniqueness of noncontextual models for stabilizer subtheories
- Exchange-based CNOT gates for singlet-triplet qubits with spin orbit interaction
- Simulation of rare events in quantum error correction
- Constructions and Noise Threshold of Topological Subsystem Codes
- Quantum Computing: An Overview Across the System Stack
- Towards practical classical processing for the surface code: timing analysis
- 2-D Compass Codes
- Topological code Autotune
- Benchmarking high fidelity single-shot readout of semiconductor qubits
- Transversal Clifford gates on folded surface codes
- Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
- Fault-tolerance thresholds for the surface code with fabrication errors
- Independent, extensible control of same-frequency superconducting qubits by selective broadcasting
- Quantum Logic between Remote Quantum Registers
- A quantum alternating operator ansatz with hard and soft constraints for lattice protein folding
- Operator Quantum Zeno Effect: Protecting Quantum Information with Noisy Two-Qubit Interactions
- Creation of quantum error correcting codes in the ultrastrong coupling regime
- Optimal control of fast and high-fidelity quantum gates with electron and nuclear spins of a nitrogen-vacancy center in diamond
- Fault-tolerant interface between quantum memories and quantum processors
- A scalable and fast artificial neural network syndrome decoder for surface codes
- Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
- Double-Transmon Coupler: Fast Two-Qubit Gate with No Residual Coupling for Highly Detuned Superconducting Qubits
- Quantum Circuits for Measuring Levin-Wen Operators
- Practicality of spin chain 'wiring' in diamond quantum technologies
- High-threshold topological quantum error correction against biased noise
- Quantum memories and error correction
- Spatial Noise Correlations in a Si/SiGe Two-Qubit Device from Bell State Coherences
- Quantum picturalism for topological cluster-state computing
- Ultrahigh-fidelity spatial mode quantum gates in high-dimensional space by diffractive deep neural networks
- Local Spin Susceptibilities of Low-Dimensional Electron Systems
- Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
- Amplitude and frequency sensing of microwave fields with a superconducting transmon qudit
- Quantum control of hole spin qubits in double quantum dots
- High-fidelity adiabatic inversion of a electron spin qubit in natural silicon
- General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
- Optimal control for fast and high-fidelity quantum gates in coupled superconducting flux qubits
- Toward a 2D Local Implementation of Quantum LDPC Codes
- Long-range entanglement for spin qubits via quantum Hall edge modes
- Noise Thresholds for the [[4, 2, 2]]-concatenated Toric Code
- A High Performance Compiler for Very Large Scale Surface Code Computations
- Optimal error correction in topological subsystem codes
- Cluster state generation using van der Waals and dipole-dipole interactions in optical lattices
- Coherent State Topological Cluster State Production
- Minimal Energy Cost to Initialize a Quantum Bit with Tolerable Error
- Analytic asymptotic performance of topological codes
- Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
- Learning time-dependent noise to reduce logical errors: Real time error rate estimation in quantum error correction
- Tunable coupling between three qubits as a building block for a superconducting quantum computer
- Modeling noise and error correction for Majorana-based quantum computing
- Hierarchical surface code for network quantum computing with modules of arbitrary size
- Fast quantum transfer mediated by topological domain walls
- Renormalization group decoder for a four-dimensional toric code
- Numerical and analytical bounds on threshold error rates for hypergraph-product codes
- Fidelity Threshold of the Surface Code Beyond Single-Qubit Error Models
- Scaling laws for Shor's algorithm with a banded quantum Fourier transform
- Breakdown of Surface Code Error Correction Due to Coupling to a Bosonic Bath
- Generating Fault-Tolerant Cluster States from Crystal Structures
- Simulating the Transverse Ising Model on a Quantum Computer: Error Correction with the Surface Code
- Numerical Implementation of Just-In-Time Decoding in Novel Lattice Slices Through the Three-Dimensional Surface Code
- Highly photon loss tolerant quantum computing using hybrid qubits
- Quantum error correction in crossbar architectures
- Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
- One-dimensional quantum computing with a 'segmented chain' is feasible with today's gate fidelities
- A Silicon Surface Code Architecture Resilient Against Leakage Errors
- Fault-tolerant fermionic quantum computation based on color code
- Tailored cluster states with high threshold under biased noise
- Stochastic Master Equation Analysis of Optimized Three-Qubit Nondemolition Parity Measurement
- Error rates and resource overheads of encoded three-qubit gates
- Concatenation of the Gottesman-Kitaev-Preskill code with the XZZX surface code
- Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing
- Fault-Tolerant Computing with Single Qudit Encoding
- Learning logical Pauli noise in quantum error correction
- Hierarchical memories: Simulating quantum LDPC codes with local gates
- Lattice Surgery on the Raussendorf Lattice
- Comparing Two-Qubit and Multi-Qubit Gates within the Toric Code
- Data-driven decoding of quantum error correcting codes using graph neural networks
- Logic Synthesis for Fault-Tolerant Quantum Computers
- Freely Scalable Quantum Technologies using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links
- Noise threshold and resource cost of fault-tolerant quantum computing with Majorana fermions in hybrid systems
- Dynamical decoupling of a qubit with always-on control fields
- Error correction of transversal CNOT gates for scalable surface code computation
- Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
- Single-Step Parity Check Gate Set for Quantum Error Correction
- Scalable Fermionic Error Correction in Majorana Surface Codes
- Fidelity of the surface code in the presence of a bosonic bath
- Accurate simulations of planar topological codes cannot use cyclic boundaries
- Calibration of cryogenic amplification chains using normal-metal--insulator--superconductor junctions
- Benchmarking quantum logic operations relative to thresholds for fault tolerance
- Actis: A Strictly Local Union-Find Decoder
- Feasibility of single-shot realizations of conditional three-qubit gates in exchange-coupled qubit arrays with local control
- A high threshold code for modular hardware with asymmetric noise
- Limits to Quantum Gate Fidelity from Near-Field Thermal and Vacuum Fluctuations
- On maximum-likelihood decoding with circuit-level errors
- Designing globally optimal entangling gates using geometric space curves
- High-Fidelity Electron Spin Gates for Scaling Diamond Quantum Register
- Quantum convolutional data-syndrome codes
- Violating Bell's inequality in gate-defined quantum dots
- Tradeoff between Leakage and Dephasing Errors in the Fluxonium Qubit
- Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
- Error-rate-agnostic decoding of topological stabilizer codes
- Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction
- Non-Pauli errors can be efficiently sampled in qudit surface codes
- Dynamically corrected gates for qubits with always-on Ising couplings: Error model and fault-tolerance with the toric code
- Stability of topologically-protected quantum computing proposals as seen through spin glasses
- Fault-tolerant quantum speedup from constant depth quantum circuits
- Magnon-mediated quantum gates for superconducting qubits
- Realizing a class of stabilizer quantum error correction codes using a single ancilla and circular connectivity
- Integration of highly probabilistic sources into optical quantum architectures: perpetual quantum computation
- Cost-optimal single-qubit gate synthesis in the Clifford hierarchy
- A lower bound on the space overhead of fault-tolerant quantum computation
- Topological error correction with a Gaussian cluster state
- Highly tunable 2D silicon quantum dot array with coupling beyond nearest neighbors
- Self-consistent tomography of temporally correlated errors
- Adaptive Syndrome Extraction
- Geometric phase gates in dissipative quantum dynamics
- Generating and verifying graph states for fault-tolerant topological measurement-based quantum computing in 2D optical lattices
- A Substrate Scheduler for Compiling Arbitrary Fault-tolerant Graph States
- Resource optimization for fault-tolerant quantum computing
- Error correcting power of small topological codes
- Surface code fidelity at finite temperatures
- Pursuing high-fidelity control of spin qubits in natural Si/SiGe quantum dot
- Local Gradient Optimization of Modular Entangling Sequences
- Nonlinear Parity Readout with a Microwave Photodetector
- End-to-end switchless architecture for fault-tolerant photonic quantum computing
- Fast quantum gate via Feshbach-Pauli blocking in a nanoplasmonic trap
- Quantum computation with noisy operations
- A witness for topological order and stable quantum memories in abelian anyonic systems
- Time versus Hardware: Reducing Qubit Counts with a (Surface Code) Data Bus
- Resource comparison of two surface code implementations of small angle Z rotations
- Local gradient optimization of leakage-suppressing entangling sequences
- Classical Coding Approaches to Quantum Applications
- Efficient Syndrome Decoder for Heavy Hexagonal QECC via Machine Learning
- Quantum Computation and Communication in Bosonic Systems
- Break-even point of the quantum repetition code
- Efficient Decoding of Surface Code Syndromes for Error Correction in Quantum Computing
- Error-mitigated initialization of surface codes with non-Pauli stabilizers
- High-fidelity initialization a logical qubit with multiple injections
- Snowflake: A Distributed Streaming Decoder
- Decoder Dependence in Surface-Code Threshold Estimation under Digitized Hybrid Continuous-Variable and Discrete Noise
- All-to-all connectivity of Rydberg-atom-based quantum processors with messenger qubits
- Fault-tolerant fidelity based on few-qubit codes: Parity-check circuits for biased error channels
- Digital-Controlled Method of Conveyor-Belt Spin Shuttling in Silicon for Large-Scale Quantum Computation
- Passive and Deterministic Controlled-phase Gate for Single-photon Wavepackets Based on Time-reversal Symmetric Photon Transport
- Robust shaped pulses for arrays of superconducting or semiconductor spin qubits with fixed Ising coupling
- Decoding Quantum Error Correction Codes with Local Variation
- Enhanced local addressability of a spin array with local exchange pulses and global microwave driving