Correcting phenomenological quantum noise via belief propagation
- URL: http://arxiv.org/abs/2310.12682v1
- Date: Thu, 19 Oct 2023 12:23:05 GMT
- Title: Correcting phenomenological quantum noise via belief propagation
- Authors: Kao-Yueh Kuo and Ching-Yi Lai
- Abstract summary: Quantum stabilizer codes often face the challenge of syndrome errors due to error-prone measurements.
In this paper, we consider phenomenological decoding problems, where data qubit errors may occur between two syndrome extractions.
We propose a method to construct effective redundant stabilizer checks for single-shot error correction.
- Score: 7.469588051458094
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum stabilizer codes often face the challenge of syndrome errors due to
error-prone measurements. To address this issue, multiple rounds of syndrome
extraction are typically employed to obtain reliable error syndromes. In this
paper, we consider phenomenological decoding problems, where data qubit errors
may occur between two syndrome extractions, and each syndrome measurement can
be faulty. To handle these diverse error sources, we define a generalized check
matrix over mixed quaternary and binary alphabets to characterize their error
syndromes. This generalized check matrix leads to the creation of a Tanner
graph comprising quaternary and binary variable nodes, which facilitates the
development of belief propagation (BP) decoding algorithms to tackle
phenomenological errors. Importantly, our BP decoders are applicable to general
sparse quantum codes. Through simulations of quantum memory protected by
rotated toric codes, we demonstrates an error threshold of 3.3% in the
phenomenological noise model. Additionally, we propose a method to construct
effective redundant stabilizer checks for single-shot error correction.
Simulations show that BP decoding performs exceptionally well, even when the
syndrome error rate greatly exceeds the data error rate.
Related papers
- 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) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
Large-scale, fault-tolerant quantum computations will be enabled by quantum error-correcting codes (QECC)
This work presents the first systematic technique to test the accuracy and effectiveness of different QECC decoding schemes.
arXiv Detail & Related papers (2023-11-21T10:22:08Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
We discuss stabilizer quantum-error correction codes implemented in a single multi-level qudit.
These codes can be customized to the specific physical errors on the qudit, effectively suppressing them.
We demonstrate a Fault-Tolerant implementation on molecular spin qudits, showcasing nearly exponential error suppression with only linear qudit size growth.
arXiv Detail & Related papers (2023-07-20T10:51:23Z) - 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) - Deep Quantum Error Correction [73.54643419792453]
Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing.
In this work, we efficiently train novel emphend-to-end deep quantum error decoders.
The proposed method demonstrates the power of neural decoders for QECC by achieving state-of-the-art accuracy.
arXiv Detail & Related papers (2023-01-27T08:16:26Z) - Machine Learning for Continuous Quantum Error Correction on
Superconducting Qubits [1.8249709209063887]
Continuous quantum error correction has been found to have certain advantages over discrete quantum error correction.
We propose a machine learning algorithm for continuous quantum error correction based on the use of a recurrent neural network.
arXiv Detail & Related papers (2021-10-20T05:13:37Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
We analyze the error-correction capabilities of rotation-symmetric codes using a teleportation-based error-correction circuit.
We find that with the currently achievable measurement efficiencies in microwave optics, bosonic rotation codes undergo a substantial decrease in their break-even potential.
arXiv Detail & Related papers (2021-08-02T16:12:13Z) - Fault-tolerant parity readout on a shuttling-based trapped-ion quantum
computer [64.47265213752996]
We experimentally demonstrate a fault-tolerant weight-4 parity check measurement scheme.
We achieve a flag-conditioned parity measurement single-shot fidelity of 93.2(2)%.
The scheme is an essential building block in a broad class of stabilizer quantum error correction protocols.
arXiv Detail & Related papers (2021-07-13T20:08:04Z) - 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) - Decoding of Quantum Data-Syndrome Codes via Belief Propagation [3.2689702143620143]
Quantum data-syndrome codes are designed to protect the data qubits and syndrome bits concurrently.
We propose an efficient decoding algorithm for quantum DS codes with sparse check matrices.
arXiv Detail & Related papers (2021-02-03T10:05:36Z) - Quantum Error Source and Channel Coding [0.0]
We prove conditions on the set of correctable error patterns allowing for unambiguous decoding based on a lookup table.
We argue that quantum error correction is more aptly viewed as source compression in the sense of Shannon.
arXiv Detail & Related papers (2020-04-20T17:55:21Z)
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.