Universal fault-tolerant measurement-based quantum computation

Abstract

Certain physical systems that one might consider for fault-tolerant quantum computing where qubits do not readily interact, for instance photons, are better suited for measurement-based quantum-computational protocols. Here we propose a measurement-based model for universal quantum computation that simulates the braiding and fusion of Majorana modes. To derive our model we develop a general framework that maps any scheme of fault-tolerant quantum computation with stabilizer codes into the measurement-based picture. As such, our framework gives an explicit way of producing fault-tolerant models of universal quantum computation with linear optics using protocols developed using the stabilizer formalism. Given the remarkable fault-tolerant properties that Majorana modes promise, the main example we present offers a robust and resource efficient proposal for photonic quantum computation.

28 pages, 23 figures, comments welcome; v2 - final version, minor corrections made following peer-review process

References in corpus (96)

• Non-Abelian Anyons and Topological Quantum Computation
• Anyons in an exactly solved model and beyond
• Surface codes: Towards practical large-scale quantum computation
• Good Quantum Error-Correcting Codes Exist
• Persistent entanglement in arrays of interacting particles
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Topological quantum memory
• Measurement-based quantum computation with cluster states
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Quantum Error Correction for Quantum Memories
• Experimental One-Way Quantum Computing
• Multiple Particle Interference and Quantum Error Correction
• Universal Linear Optics
• Measurement-based quantum computation
• Exponential Protection of Zero Modes in Majorana Islands
• Majorana bound states in a coupled quantum-dot hybrid-nanowire system
• State preservation by repetitive error detection in a superconducting quantum circuit
• Fault-tolerant quantum computation with high threshold in two dimensions
• Quantum Error Correction and Orthogonal Geometry
• Photonic quantum information processing: a review
• Topological fault-tolerance in cluster state quantum computation
• Roads towards fault-tolerant universal quantum computation
• Surface code quantum computing by lattice surgery
• Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
• High threshold universal quantum computation on the surface code
• Quantum orders in an exact soluble model
• Experimental Quantum Computations on a Topologically Encoded Qubit
• A fault-tolerant one-way quantum computer
• A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
• Topological Order with a Twist: Ising Anyons from an Abelian Model
• High-speed linear optics quantum computing using active feed-forward
• Stabilizer Formalism for Operator Quantum Error Correction
• Silicon Quantum Photonics
• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• Efficient experimental validation of photonic boson sampling against the uniform distribution
• A symmetry principle for Topological Quantum Order
• Qubit entanglement on a silicon photonic chip
• Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall State
• Universal fault-tolerant quantum computation with only transversal gates and error correction
• Quantum memories at finite temperature
• A Short Introduction to Topological Quantum Computation
• On the experimental verification of quantum complexity in linear optics
• From three-photon GHZ states to ballistic universal quantum computation
• Experimental demonstration of topological error correction
• Entanglement-Based Machine Learning on a Quantum Computer
• Layered architecture for quantum computing
• Topological Computation without Braiding
• Long-range quantum entanglement in noisy cluster states
• Demonstration of weight-four parity measurements in the surface code architecture
• Fault-tolerant quantum error detection
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Fault-tolerant quantum computation with cluster states
• Single-shot fault-tolerant quantum error correction
• Topological phases with generalized global symmetries
• Programmable four-photon graph states on a silicon chip
• Experimental Realization of Deutsch's Algorithm in a One-way Quantum Computer
• Poking holes and cutting corners to achieve Clifford gates with the surface code
• Topological Subsystem Codes
• Foliated Quantum Codes
• Quantum Measurements and Gates by Code Deformation
• Fault-tolerant error correction with the gauge color code
• A theory of single-shot error correction for adversarial noise
• The surface code with a twist
• A magic state's fidelity can be superior to the operations that created it
• A computationally universal phase of quantum matter
• Architectural design for a topological cluster state quantum computer
• Topological color code and symmetry-protected topological phases
• The one-way quantum computer -- a non-network model of quantum computation
• Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
• Universal quantum computation using fractal symmetry-protected cluster phases
• A geometric protocol for a robust Majorana magic gate
• A fault-tolerant non-Clifford gate for the surface code in two dimensions
• Why should anyone care about computing with anyons?
• Symmetry protected topological order at nonzero temperature
• A Photonic Implementation for the Topological Cluster State Quantum Computer
• Parallelized quantum error correction with fracton topological codes
• The boundaries and twist defects of the color code and their applications to topological quantum computation
• Simple proof of fault tolerance in the graph-state model
• Code Deformation and Lattice Surgery Are Gauge Fixing
• Subsystem codes with spatially local generators
• Topological Entanglement Entropy with a Twist
• Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
• Fault-tolerant interface between quantum memories and quantum processors
• Symmetry-protected self-correcting quantum memories
• Logical operator tradeoff for local quantum codes
• Gauge color codes in two dimensions
• Demonstrating non-Abelian statistics of Majorana fermions using twist defects
• Simple scheme for encoding and decoding a qubit in unknown state for various topological codes
• A family of stabilizer codes for $D({\mathbb{Z}}_2)$ anyons and Majorana modes
• Renormalization group decoder for a four-dimensional toric code
• Generating topological order from a 2D cluster state using a duality mapping
• Lattice Surgery on the Raussendorf Lattice
• Demonstrating an element of measurement-based quantum error correction
• Decoding Schemes for Foliated Sparse Quantum Error Correcting Codes

Cited by in corpus (32)

• Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
• Encoding a magic state with beyond break-even fidelity
• Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
• High threshold codes for neutral atom qubits with biased erasure errors
• Logical blocks for fault-tolerant topological quantum computation
• High-threshold quantum computing by fusing one-dimensional cluster states
• Advances in Bosonic Quantum Error Correction with Gottesman-Kitaev-Preskill Codes: Theory, Engineering and Applications
• Fault-tolerant qubit from a constant number of components
• A decoder for the triangular color code by matching on a Möbius strip
• Quantum computation from dynamic automorphism codes
• High photon-loss threshold quantum computing using GHZ-state measurements
• Universal Fault-Tolerant Quantum Computing with Stabiliser Codes
• Performance of teleportation-based error correction circuits for bosonic codes with noisy measurements
• Tailoring fusion-based error correction for high thresholds to biased fusion failures
• Fault-tolerant Post-Selection for Low Overhead Magic State Preparation
• Tailored cluster states with high threshold under biased noise
• 3-Fermion topological quantum computation
• Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
• Parity-encoding-based quantum computing with Bayesian error tracking
• Hierarchies of resources for measurement-based quantum computation
• Weight Reduced Stabilizer Codes with Lower Overhead
• Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction
• Anomaly inflow for CSS and fractonic lattice models and dualities via cluster state measurement
• Efficient entanglement purification based on noise guessing decoding
• Single-shot and measurement-based quantum error correction via fault complexes
• Low-density parity-check representation of fault-tolerant quantum circuits
• Dissipationless topological quantum computation for Majorana objects in sparse-dense mixed encoding process
• Taming Rydberg Decay with Measurement-based Quantum Computation
• Spacetime Markov length: a diagnostic for fault tolerance via mixed-state phases
• Nonlinear photonic architecture for fault-tolerant quantum computing
• Color code with a logical control-$S$ gate using transversal $T$ rotations
• Building a fusion-based quantum computer using teleported gates