A fault-tolerant one-way quantum computer

Abstract

We describe a fault-tolerant one-way quantum computer on cluster states in three dimensions. The presented scheme uses methods of topological error correction resulting from a link between cluster states and surface codes. The error threshold is 1.4% for local depolarizing error and 0.11% for each source in an error model with preparation-, gate-, storage- and measurement errors.

26 pages

Cited by in corpus (279)

• Surface codes: Towards practical large-scale quantum computation
• Multi-photon entanglement and interferometry
• Measurement-based quantum computation
• Fault-tolerant quantum computation with high threshold in two dimensions
• Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
• Topological fault-tolerance in cluster state quantum computation
• Contextuality supplies the magic for quantum computation
• Quantum repeaters: From quantum networks to the quantum internet
• High threshold universal quantum computation on the surface code
• Universal blind quantum computation
• Fault-Tolerant Measurement-Based Quantum Computing with Continuous-Variable Cluster States
• A photonic cluster state machine gun
• Measurement-Only Topological Quantum Computation
• Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
• Unconditionally verifiable blind computation
• The XZZX Surface Code
• Quantum memories at finite temperature
• Almost-linear time decoding algorithm for topological codes
• From three-photon GHZ states to ballistic universal quantum computation
• Experimental demonstration of topological error correction
• Local and Distributed Quantum Computation
• Blind quantum computation protocol in which Alice only makes measurements
• Enhanced fault-tolerant quantum computing in $d$-level systems
• High-threshold fault-tolerant quantum computation with analog quantum error correction
• Verification of quantum computation: An overview of existing approaches
• Fault tolerant quantum computation with very high threshold for loss errors
• Quantum computation with realistic magic state factories
• Optically generated 2-dimensional photonic cluster state from coupled quantum dots
• Computational advantage of quantum random sampling
• Temporal-mode continuous-variable cluster states using linear optics
• Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
• Fault-tolerant thresholds for quantum error correction with the surface code
• Blind topological measurement-based quantum computation
• Identifying phases of quantum many-body systems that are universal for quantum computation
• 16-qubit IBM universal quantum computer can be fully entangled
• Continuous-variable quantum computing in the quantum optical frequency comb
• Quantum computation with Turaev-Viro codes
• Experimental demonstration of a graph state quantum error-correction code
• 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
• Resource costs for fault-tolerant linear optical quantum computing
• Encoding a magic state with beyond break-even fidelity
• Foliated Quantum Codes
• Long-range entanglement from measuring symmetry-protected topological phases
• Nishimori's cat: stable long-range entanglement from finite-depth unitaries and weak measurements
• A fault-tolerant continuous-variable measurement-based quantum computation architecture
• Qutrit Magic State Distillation
• Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
• Early Fault-Tolerant Quantum Computing
• Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model
• A magic state's fidelity can be superior to the operations that created it
• Architectural design for a topological cluster state quantum computer
• Decoding color codes by projection onto surface codes
• Error Correction and Degeneracy in Surface Codes Suffering Loss
• Fundamentals of universality in one-way quantum computation
• Requirements for fault-tolerant factoring on an atom-optics quantum computer
• Optical one-way quantum computing with a simulated valence-bond solid
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics
• Fault-tolerant quantum computing with color codes
• Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
• Emulating anyonic fractional statistical behavior in a superconducting quantum circuit
• Continuous-variable blind quantum computation
• High threshold codes for neutral atom qubits with biased erasure errors
• Fault-tolerant quantum computation with static linear optics
• Symmetry protected topological order at nonzero temperature
• One-way quantum computing with arbitrarily large time-frequency continuous-variable cluster states from a single optical parametric oscillator
• Long-range big quantum-data transmission
• Holonomic Surface Codes for Fault-Tolerant Quantum Computation
• Anyon condensation and the color code
• A scalable, high-speed measurement-based quantum computer using trapped ions
• A Photonic Implementation for the Topological Cluster State Quantum Computer
• Pauli stabilizer models of twisted quantum doubles
• The boundaries and twist defects of the color code and their applications to topological quantum computation
• Analysing correlated noise on the surface code using adaptive decoding algorithms
• Deterministic optical quantum computer using photonic modules
• High-fidelity multi-photon-entangled cluster state with solid-state quantum emitters in photonic nanostructures
• Verifiable fault-tolerance in measurement-based quantum computation
• Sequential generation of projected entangled-pair states
• Minimally complex ion traps as modules for quantum communication and computing
• Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes
• Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
• Resource-efficient and fault-tolerant topological quantum computation with hybrid entanglement of light
• Mapping of Lattice Surgery-based Quantum Circuits on Surface Code Architectures
• Topological code Autotune
• High-threshold quantum computing by fusing one-dimensional cluster states
• Weaving quantum optical frequency combs into continuous-variable hypercubic cluster states
• Universal fault-tolerant measurement-based quantum computation
• Pauli topological subsystem codes from Abelian anyon theories
• Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
• Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
• Fate of the cluster state on the square lattice in a magnetic field
• Theory of Quantum Games and Quantum Economic Behavior
• Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
• Creation of quantum error correcting codes in the ultrastrong coupling regime
• Fault-tolerant quantum computation with non-deterministic entangling gates
• Network architecture for a topological quantum computer in silicon
• Unifying flavors of fault tolerance with the ZX calculus
• Symmetry-protected self-correcting quantum memories
• The Impact of Hardware Specifications on Reaching Quantum Advantage in the Fault Tolerant Regime
• High threshold distributed quantum computing with three-qubit nodes
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Fault-tolerant gates on hypergraph product codes
• Error- and Loss-Tolerances of Surface Codes with General Lattice Structures
• Noisy One-Way Quantum Computations: The Role of Correlations
• Quantum computing by color-code lattice surgery
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Near-deterministic hybrid generation of arbitrary photonic graph states using a single quantum emitter and linear optics
• All-photonic architectural roadmap for scalable quantum computing using Greenberger-Horne-Zeilinger states
• Measurement-free topological protection using dissipative feedback
• Quantum memories and error correction
• Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
• Gapped Two-Body Hamiltonian for continuous-variable quantum computation
• Symmetry-protected topologically ordered states for universal quantum computation
• Temporal-mode continuous-variable 3-dimensional cluster state for topologically-protected measurement-based quantum computation
• Fault-tolerant qubit from a constant number of components
• Error-detection-based quantum fault tolerance against discrete Pauli noise
• Measurement-Based Quantum Computation
• Generation of three-dimensional cluster entangled state
• A circuit-level protocol and analysis for twist-based lattice surgery
• Programmable photonic integrated meshes for modular generation of optical entanglement links
• Hybrid valence-bond states for universal quantum computation
• Fidelity of time-bin entangled multi-photon states from a quantum emitter
• Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
• Quantum spin systems for measurement-based quantum computation
• Simple scheme for encoding and decoding a qubit in unknown state for various topological codes
• What is a quantum computer, and how do we build one?
• Quantum computation from dynamic automorphism codes
• Verifying commuting quantum computations via fidelity estimation of weighted graph states
• Loss Tolerant Linear Optical Quantum Memory By Measurement Based Quantum Computing
• Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits
• Quons: A 3D Language for Quantum Information
• Linear Optical Quantum Computation with Frequency-Comb Qubits and Passive Devices
• Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
• Long range failure-tolerant entanglement distribution
• Topological wormholes
• Performance of teleportation-based error correction circuits for bosonic codes with noisy measurements
• Quantum information in the Posner model of quantum cognition
• Long-distance quantum communication over noisy networks without long-time quantum memory
• Fidelity Threshold of the Surface Code Beyond Single-Qubit Error Models
• Measurement-Based Quantum Computation on Symmetry Breaking Thermal States
• One-way quantum computing in superconducting circuits
• Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
• Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power
• Transitions in the computational power of thermal states for measurement-based quantum computation
• Generating Fault-Tolerant Cluster States from Crystal Structures
• Detecting subsystem symmetry protected topological order via entanglement entropy
• Robust teleportation of a surface code and cascade of topological quantum phase transitions
• Topological One-Way Quantum Computation on Verified Logical Cluster States
• Characterization of entanglement on superconducting quantum computers of up to 414 qubits
• AKLT models on decorated square lattices are gapped
• Highly photon loss tolerant quantum computing using hybrid qubits
• Measurement based quantum communication with resource states generated by entanglement purification
• Strong-to-weak symmetry breaking states in stochastic dephasing stabilizer circuits
• A local and scalable lattice renormalization method for ballistic quantum computation
• Weaving independently generated photons into an arbitrary graph state
• Adiabatic topological quantum computing
• Spin lattices with two-body Hamiltonians for which the ground state encodes a cluster state
• A scheme for tunable quantum phase gate and effective preparation of graph-state entanglement
• Distillation of Indistinguishable Photons
• Fault-tolerant quantum computation by hybrid qubits with bosonic cat-code and single photons
• Graph-theoretical optimization of fusion-based graph state generation
• Tailored cluster states with high threshold under biased noise
• Tailoring fusion-based error correction for high thresholds to biased fusion failures
• High fidelity gate operations within the coupled nuclear and electron spins of a nitrogen vacancy center in diamond
• Fault-tolerant Holonomic Quantum Computation in Surface Codes
• One-way quantum computing in a decoherence-free subspace
• A comparative study of universal quantum computing models: towards a physical unification
• The role of cohomology in quantum computation with magic states
• Scalability of quantum computation with addressable optical lattices
• Lattice Surgery on the Raussendorf Lattice
• Loss-tolerant teleportation on large stabilizer states
• Graph states as ground states of two-body frustration-free Hamiltonians
• Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems
• Quantum computation via measurements on the low-temperature state of a many-body system
• Phase map decompositions for unitaries
• Measurement-only topological quantum computation without forced measurements
• An introduction to one-way quantum computing in distributed architectures
• Encoded-Fusion-Based Quantum Computation for High Thresholds with Linear Optics
• 3-Fermion topological quantum computation
• Benchmarking quantum logic operations relative to thresholds for fault tolerance
• Deterministic one-way logic gates on a cloud quantum computer
• Atomic cluster state build up with macroscopic heralding
• Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
• Synthesis of Arbitrary Quantum Circuits to Topological Assembly: Systematic, Online and Compact
• Hidden qubit cluster states
• Sharp complexity phase transitions generated by entanglement
• Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes
• Transversality versus Universality for Additive Quantum Codes
• Linear-optical simulation of the cooling of a cluster-state Hamiltonian system
• Certifying the purity of quantum states with temporal correlations
• Realization of Topological Quantum Computation with surface codes
• Authenticated teleportation and verification in a noisy network
• Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
• Graphical algorithms and threshold error rates for the 2d colour code
• Hierarchies of resources for measurement-based quantum computation
• Parity-encoding-based quantum computing with Bayesian error tracking
• Measurement-based quantum simulation of Abelian lattice gauge theories
• Generalized surface codes and packing of logical qubits
• Decoding Schemes for Foliated Sparse Quantum Error Correcting Codes
• Structured volume-law entanglement in an interacting, monitored Majorana spin liquid
• Sequential measurement-based quantum computing with memories
• Computational Power and Correlation in Quantum Computational Tensor Network
• Fault-tolerant logical measurements via homological measurement
• Weight Reduced Stabilizer Codes with Lower Overhead
• Measurement-Based Quantum Computation on Two-Body Interacting Qubits with Adiabatic Evolution
• Modular architectures to deterministically generate graph states
• Comparison of 2D topological codes and their decoding performances
• Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction
• Fault-tolerant quantum speedup from constant depth quantum circuits
• Parity Quantum Computing as YZ-Plane Measurement-Based Quantum Computing
• Quantum Volume for Photonic Quantum Processors
• A linear-time benchmarking tool for generalized surface codes
• Transitions in the quantum computational power
• Composite anyon coding and the initialization of a topological quantum computer
• Analysis of optical loss thresholds in the fusion-based quantum computing architecture
• Quantum Error-Detection at Low Energies
• Error-correcting one-way quantum computation with global entangling gates
• Nondestructive dispersive imaging of rotationally excited ultracold molecules
• Anomaly inflow, dualities, and quantum simulation of abelian lattice gauge theories induced by measurements
• The Gauge Theory of Measurement-Based Quantum Computation
• Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
• Single-Shot Quantum Error Correction in Intertwined Toric Codes
• Fault-tolerant compiling of classically hard IQP circuits on hypercubes
• Long-distance entanglement generation with scalable and robust two-dimensional quantum network
• Quantum computation by teleportation and symmetry
• Segmented Composite Design of Robust Single-Qubit Quantum Gates
• Fault-tolerant structures for measurement-based quantum computation on a network
• Construction of optimal resources for concatenated quantum protocols
• Hybrid Exchange Measurement-Based Qubit Operations in Semiconductor Double Quantum Dot Qubits
• Anomaly inflow for CSS and fractonic lattice models and dualities via cluster state measurement
• Efficient percolation simulations for lossy photonic fusion networks
• Unitary $t$-designs from $relaxed$ seeds
• Topological error correction with a Gaussian cluster state
• A new twist on the Majorana surface code: Bosonic and fermionic defects for fault-tolerant quantum computation
• Cluster state generation with ageing qubits
• Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code
• Quantum Computation by Spin Parity Measurements with Encoded Spin Qubits
• Generating and verifying graph states for fault-tolerant topological measurement-based quantum computing in 2D optical lattices
• Methods for Classically Simulating Noisy Networked Quantum Architectures
• Constructing 2D and 3D cluster states with photonic modules
• Hierarchy of emergent cluster states by measurement from symmetry-protected-topological states with large symmetry to subsystem cat state
• Measurement-based quantum machine learning
• Multi-agent blind quantum computation without universal cluster states
• Scalable quantum computation architecture using always-on Ising interactions via quantum feedforward
• End-to-end switchless architecture for fault-tolerant photonic quantum computing
• Generating graph states with a single quantum emitter and the minimum number of fusions
• Measurement-based interleaved randomised benchmarking using IBM processors
• Constant Overhead Entanglement Distillation via Scrambling
• Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements
• Contagious error sources would need time travel to prevent quantum computation
• Quantum computation with noisy operations
• A 3D lattice defect and efficient computations in topological MBQC
• Atom-mediated deterministic generation and stitching of photonic graph states
• Low-density parity-check representation of fault-tolerant quantum circuits
• Passive verification protocol for thermal graph states
• Photonic variational quantum eigensolver for NISQ-compatible quantum technology
• Clifford Manipulations of Stabilizer States: A graphical rule book for Clifford unitaries and measurements on cluster states, and application to photonic quantum computing
• Generation of frequency-bin-encoded dual-rail cluster states via time-frequency multiplexing of microwave photonic qubits
• Optimal Scheduling of Graph States via Path Decompositions
• Taming Rydberg Decay with Measurement-based Quantum Computation
• Photonic Hybrid Quantum Computing
• The Study of Entangled States in Quantum Computation and Quantum Information Science
• Qubit-qudit entanglement transfer in defect centers with high-spin nuclei
• String Diagrams for Defect-Based Surface Code Computing
• Error-mitigated initialization of surface codes with non-Pauli stabilizers
• Sampling and the complexity of nature
• Determinism and Computational Power of Real Measurement-based Quantum Computation
• Generation of topologically useful entangled states
• Quantum Information Processing with Continuous Variables and Atomic Ensembles
• Resource complexity of Symmetry Protected Topological phases
• Blind quantum computing with different qudit resource state architectures
• Building a fusion-based quantum computer using teleported gates
• Unifying communication paradigms in measurement-based delegated quantum computing
• Homological Stabilizer Codes
• Digital-Controlled Method of Conveyor-Belt Spin Shuttling in Silicon for Large-Scale Quantum Computation
• Multiplexed bi-layered realization of fault-tolerant quantum computation over optically networked trapped-ion modules
• Fault-tolerant Quantum Error Correction Using a Linear Array of Emitters
• Self-Testing Graph States Permitting Bounded Classical Communication