Foliated Quantum Codes

Abstract

We show how to construct a large class of quantum error correcting codes, known as CSS codes, from highly entangled cluster states. This becomes a primitive in a protocol that foliates a series of such cluster states into a much larger cluster state, implementing foliated quantum error correction. We exemplify this construction with several familiar quantum error correction codes, and propose a generic method for decoding foliated codes. We numerically evaluate the error-correction performance of a family of finite-rate CSS codes known as turbo codes, finding that it performs well over moderate depth foliations. Foliated codes have applications for quantum repeaters and fault-tolerant measurement-based quantum computation.

5 pages

References in corpus (23)

• Fault-tolerant quantum computation by anyons
• Long-distance quantum communication with atomic ensembles and linear optics
• Good Quantum Error-Correcting Codes Exist
• Topological quantum memory
• Measurement-based quantum computation with cluster states
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Measurement-based quantum computation
• Fault-tolerant quantum computation with high threshold in two dimensions
• Topological fault-tolerance in cluster state quantum computation
• A fault-tolerant one-way quantum computer
• Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
• Fast Decoders for Topological Quantum Codes
• Universal fault-tolerant quantum computation with only transversal gates and error correction
• Long-range quantum entanglement in noisy cluster states
• Tradeoffs for reliable quantum information storage in 2D systems
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Fault tolerant quantum computation with very high threshold for loss errors
• Description of a quantum convolutional code
• Error Correction and Degeneracy in Surface Codes Suffering Loss
• Fully fault tolerant quantum computation with non-deterministic gates
• Quantum Stabilizer Codes for Correlated and Asymmetric Depolarizing Errors
• Analysis of Quantum Network Coding for Realistic Repeater Networks
• Topological Color Codes and Two-Body Quantum Lattice Hamiltonians

Cited by in corpus (75)

• Photonic quantum information processing: a concise review
• Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
• Non-Abelian Topological Order and Anyons on a Trapped-Ion Processor
• Measurement as a shortcut to long-range entangled quantum matter
• Hierarchy of topological order from finite-depth unitaries, measurement and feedforward
• Poking holes and cutting corners to achieve Clifford gates with the surface code
• Nishimori's cat: stable long-range entanglement from finite-depth unitaries and weak measurements
• Long-range entanglement from measuring symmetry-protected topological phases
• Shortest Route to Non-Abelian Topological Order on a Quantum Processor
• A fault-tolerant non-Clifford gate for the surface code in two dimensions
• High threshold codes for neutral atom qubits with biased erasure errors
• Generating Multimode Entangled Microwaves with a Superconducting Parametric Cavity
• Single-shot error correction of three-dimensional homological product codes
• Mixed-state long-range order and criticality from measurement and feedback
• Parallelized quantum error correction with fracton topological codes
• Symmetry protected topological phases under decoherence
• Logical blocks for fault-tolerant topological quantum computation
• Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes
• High-threshold quantum computing by fusing one-dimensional cluster states
• Universal fault-tolerant measurement-based quantum computation
• Triviality of quantum trajectories close to a directed percolation transition
• Experimental benchmarking of an automated deterministic error suppression workflow for quantum algorithms
• Symmetry-protected self-correcting quantum memories
• Fault-tolerant gates on hypergraph product codes
• Fault-tolerant qubit from a constant number of components
• A decoder for the triangular color code by matching on a Möbius strip
• Generation of three-dimensional cluster entangled state
• Tensor-network codes
• Programmable photonic integrated meshes for modular generation of optical entanglement links
• High photon-loss threshold quantum computing using GHZ-state measurements
• Performance of teleportation-based error correction circuits for bosonic codes with noisy measurements
• Generating Fault-Tolerant Cluster States from Crystal Structures
• Tailoring fusion-based error correction for high thresholds to biased fusion failures
• Decoding Holographic Codes with an Integer Optimisation Decoder
• Tailored cluster states with high threshold under biased noise
• Fractonic Higher-Order Topological Phases in Open Quantum Systems
• Lattice Surgery on the Raussendorf Lattice
• Classifying One-Dimensional Quantum States Prepared by a Single Round of Measurements
• Encoded-Fusion-Based Quantum Computation for High Thresholds with Linear Optics
• 3-Fermion topological quantum computation
• A quantum processor based on coherent transport of entangled atom arrays
• Highly entangled stationary states from strong symmetries
• Stabilizer Entanglement Distillation and Efficient Fault-Tolerant Encoders
• Fault-tolerant logical measurements via homological measurement
• Decoding Schemes for Foliated Sparse Quantum Error Correcting Codes
• Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
• Structured volume-law entanglement in an interacting, monitored Majorana spin liquid
• Weight Reduced Stabilizer Codes with Lower Overhead
• Linear-optical quantum computation with arbitrary error-correcting codes
• Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction
• Graph state representation of the toric code
• Parity Quantum Computing as YZ-Plane Measurement-Based Quantum Computing
• Anomaly inflow, dualities, and quantum simulation of abelian lattice gauge theories induced by measurements
• Anomaly inflow for CSS and fractonic lattice models and dualities via cluster state measurement
• Fault-tolerant structures for measurement-based quantum computation on a network
• General scheme for preparation of different topological states on the cluster states
• Single-shot and measurement-based quantum error correction via fault complexes
• Single-shot preparation of hypergraph product codes via dimension jump
• End-to-end switchless architecture for fault-tolerant photonic quantum computing
• Phases of Matrix Product States with Symmetric Quantum Circuits and Symmetric Measurements with Feedforward
• Many-Body Entanglement in Solid-State Emitters
• A 3D lattice defect and efficient computations in topological MBQC
• Clifford Manipulations of Stabilizer States: A graphical rule book for Clifford unitaries and measurements on cluster states, and application to photonic quantum computing
• Subsystem Complexity and Measurements in Holography
• Low-density parity-check representation of fault-tolerant quantum circuits
• Taming Rydberg Decay with Measurement-based Quantum Computation
• Non-onsite symmetry breaking: topological phase coexistence and criticality
• Stabilization of symmetry-protected long-range entanglement in stochastic quantum circuits
• Building a fusion-based quantum computer using teleported gates
• Spacetime Markov length: a diagnostic for fault tolerance via mixed-state phases
• Generation of hypercubic cluster states in 1-4 dimensions in a simple optical system
• Holographic duality between bulk topological order and boundary mixed-state order
• Nonlinear photonic architecture for fault-tolerant quantum computing
• 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