Perturbative stability and error correction thresholds of quantum codes
- URL: http://arxiv.org/abs/2406.15757v1
- Date: Sat, 22 Jun 2024 06:46:41 GMT
- Title: Perturbative stability and error correction thresholds of quantum codes
- Authors: Yaodong Li, Nicholas O'Dea, Vedika Khemani,
- Abstract summary: Topologically-ordered phases are stable to local perturbations, and topological quantum error-correcting codes enjoy thresholds to local errors.
We construct classical statistical mechanics models for decoding general CSS codes and classical linear codes.
For CSS codes satisfying the LDPC condition and with a sufficiently large code distance, we prove the existence of a low temperature ordered phase.
- Score: 0.029541734875307393
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Topologically-ordered phases are stable to local perturbations, and topological quantum error-correcting codes enjoy thresholds to local errors. We connect the two notions of stability by constructing classical statistical mechanics models for decoding general CSS codes and classical linear codes. Our construction encodes correction success probabilities under uncorrelated bit-flip and phase-flip errors, and simultaneously describes a generalized Z2 lattice gauge theory with quenched disorder. We observe that the clean limit of the latter is precisely the discretized imaginary time path integral of the corresponding quantum code Hamiltonian when the errors are turned into a perturbative X or Z magnetic field. Motivated by error correction considerations, we define general order parameters for all such generalized Z2 lattice gauge theories, and show that they are generally lower bounded by success probabilities of error correction. For CSS codes satisfying the LDPC condition and with a sufficiently large code distance, we prove the existence of a low temperature ordered phase of the corresponding lattice gauge theories, particularly for those lacking Euclidean spatial locality and/or when there is a nonzero code rate. We further argue that these results provide evidence to stable phases in the corresponding perturbed quantum Hamiltonians, obtained in the limit of continuous imaginary time. To do so, we distinguish space- and time-like defects in the lattice gauge theory. A high free-energy cost of space-like defects corresponds to a successful "memory experiment" and suppresses the energy splitting among the ground states, while a high free-energy cost of time-like defects corresponds to a successful "stability experiment" and points to a nonzero gap to local excitations.
Related papers
- Analysis of Maximum Threshold and Quantum Security for Fault-Tolerant
Encoding and Decoding Scheme Base on Steane Code [10.853582091917236]
The original Steane code is not fault-tolerant because the CNOT gates in an encoded block may cause error propagation.
We first propose a fault-tolerant encoding and decoding scheme, which analyzes all possible errors caused by each quantum gate in an error-correction period.
We then provide the fault-tolerant scheme of the universal quantum gate set, including fault-tolerant preparation and verification of ancillary states.
arXiv Detail & Related papers (2024-03-07T07:46:03Z) - The Stability of Gapped Quantum Matter and Error-Correction with
Adiabatic Noise [0.0]
We argue that a quantum code can recover from adiabatic noise channels, corresponding to random adiabatic drift of code states through the phase.
We show examples in which quantum information can be recovered by using stabilizer measurements and Pauli feedback, even up to a phase boundary.
arXiv Detail & Related papers (2024-02-22T19:00:00Z) - Fault-tolerant quantum computation using large spin cat-codes [0.8640652806228457]
We construct a fault-tolerant quantum error-correcting protocol based on a qubit encoded in a large spin qudit using a spin-cat code.
We show how to generate a universal gate set, including the rank-preserving CNOT gate, using quantum control and the Rydberg blockade.
These findings pave the way for encoding a qubit in a large spin with the potential to achieve fault tolerance, high threshold, and reduced resource overhead in quantum information processing.
arXiv Detail & Related papers (2024-01-08T22:56:05Z) - Lattice gauge theory and topological quantum error correction with
quantum deviations in the state preparation and error detection [0.0]
We focus on the topological surface code, and study the case when the code suffers from both noise and coherent noise on the multi-qubit entanglement gates.
We conclude that this type of unavoidable coherent errors could have a fatal impact on the error correction performance.
arXiv Detail & Related papers (2023-01-30T13:12:41Z) - Experimental realization of deterministic and selective photon addition
in a bosonic mode assisted by an ancillary qubit [50.591267188664666]
Bosonic quantum error correcting codes are primarily designed to protect against single-photon loss.
Error correction requires a recovery operation that maps the error states -- which have opposite parity -- back onto the code states.
Here, we realize a collection of photon-number-selective, simultaneous photon addition operations on a bosonic mode.
arXiv Detail & Related papers (2022-12-22T23:32:21Z) - Role of boundary conditions in the full counting statistics of
topological defects after crossing a continuous phase transition [62.997667081978825]
We analyze the role of boundary conditions in the statistics of topological defects.
We show that for fast and moderate quenches, the cumulants of the kink number distribution present a universal scaling with the quench rate.
arXiv Detail & Related papers (2022-07-08T09:55:05Z) - Quantum Error Correction with Gauge Symmetries [69.02115180674885]
Quantum simulations of Lattice Gauge Theories (LGTs) are often formulated on an enlarged Hilbert space containing both physical and unphysical sectors.
We provide simple fault-tolerant procedures that exploit such redundancy by combining a phase flip error correction code with the Gauss' law constraint.
arXiv Detail & Related papers (2021-12-09T19:29:34Z) - Exponential suppression of bit or phase flip errors with repetitive
error correction [56.362599585843085]
State-of-the-art quantum platforms typically have physical error rates near $10-3$.
Quantum error correction (QEC) promises to bridge this divide by distributing quantum logical information across many physical qubits.
We implement 1D repetition codes embedded in a 2D grid of superconducting qubits which demonstrate exponential suppression of bit or phase-flip errors.
arXiv Detail & Related papers (2021-02-11T17:11:20Z) - Crosstalk Suppression for Fault-tolerant Quantum Error Correction with
Trapped Ions [62.997667081978825]
We present a study of crosstalk errors in a quantum-computing architecture based on a single string of ions confined by a radio-frequency trap, and manipulated by individually-addressed laser beams.
This type of errors affects spectator qubits that, ideally, should remain unaltered during the application of single- and two-qubit quantum gates addressed at a different set of active qubits.
We microscopically model crosstalk errors from first principles and present a detailed study showing the importance of using a coherent vs incoherent error modelling and, moreover, discuss strategies to actively suppress this crosstalk at the gate level.
arXiv Detail & Related papers (2020-12-21T14:20:40Z) - Bose-Einstein condensate soliton qubit states for metrological
applications [58.720142291102135]
We propose novel quantum metrology applications with two soliton qubit states.
Phase space analysis, in terms of population imbalance - phase difference variables, is also performed to demonstrate macroscopic quantum self-trapping regimes.
arXiv Detail & Related papers (2020-11-26T09:05:06Z) - Non-Pauli topological stabilizer codes from twisted quantum doubles [0.7734726150561088]
We show that Abelian twisted quantum double models can be used for quantum error correction.
The resulting codes are defined by non-Pauli commuting stabilizers, with local systems that can either be qubits or higher dimensional quantum systems.
arXiv Detail & Related papers (2020-01-30T19:00:06Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.