Decoding of Quantum Data-Syndrome Codes via Belief Propagation

• URL: http://arxiv.org/abs/2102.01984v1
• Date: Wed, 3 Feb 2021 10:05:36 GMT
• Title: Decoding of Quantum Data-Syndrome Codes via Belief Propagation
• Authors: Kao-Yueh Kuo, I-Chun Chern, and Ching-Yi Lai
• Abstract summary: 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.
• Score: 3.2689702143620143
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Quantum error correction is necessary to protect logical quantum states and operations. However, no meaningful data protection can be made when the syndrome extraction is erroneous due to faulty measurement gates. Quantum data-syndrome (DS) codes are designed to protect the data qubits and syndrome bits concurrently. In this paper, we propose an efficient decoding algorithm for quantum DS codes with sparse check matrices. Based on a refined belief propagation (BP) decoding for stabilizer codes, we propose a DS-BP algorithm to handle the quaternary quantum data errors and binary syndrome bit errors. Moreover, a sparse quantum code may inherently be able to handle minor syndrome errors so that fewer redundant syndrome measurements are necessary. We demonstrate this with simulations on a quantum hypergraph-product code.

Related papers

• Advantage of Quantum Neural Networks as Quantum Information Decoders [1.1842028647407803]
  We study the problem of decoding quantum information encoded in the groundspaces of topological stabilizer Hamiltonians. We first prove that the standard stabilizer-based error correction and decoding schemes work adequately perturbed well in such quantum codes. We then prove that Quantum Neural Network (QNN) decoders provide an almost quadratic improvement on the readout error.
  arXiv  Detail & Related papers  (2024-01-11T23:56:29Z)
• Robust Syndrome Extraction via BCH Encoding [4.123763595394021]
  Quantum data-syndrome (QDS) codes protect against errors both on the data qubits and on the syndrome itself via redundant measurement of stabilizer group elements. One way to define a QDS code is to choose a syndrome measurement code, a block code that encodes the syndrome of the underlying quantum code by defining additional stabilizer measurements. We show that these codes require $O(tlogell)$ extra measurements, where $ell$ is the number of stabilizer generators of the quantum code and $t$ is the number of errors corrected by the BCH code.
  arXiv  Detail & Related papers  (2023-11-27T18:09:10Z)
• 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)
• Correcting phenomenological quantum noise via belief propagation [7.469588051458094]
  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.
  arXiv  Detail & Related papers  (2023-10-19T12:23:05Z)
• Modular decoding: parallelizable real-time decoding for quantum computers [55.41644538483948]
  Real-time quantum computation will require decoding algorithms capable of extracting logical outcomes from a stream of data generated by noisy quantum hardware. We propose modular decoding, an approach capable of addressing this challenge with minimal additional communication and without sacrificing decoding accuracy. We introduce the edge-vertex decomposition, a concrete instance of modular decoding for lattice-surgery style fault-tolerant blocks.
  arXiv  Detail & Related papers  (2023-03-08T19:26:10Z)
• Quantum Data-Syndrome Codes: Subsystem and Impure Code Constructions [3.8073142980733]
  Quantum data-syndrome (QDS) codes have been proposed as a possible approach to protect against both data and syndrome errors. We introduce QDS subsystem codes, and show that they can outperform similar QDS stabilizer codes derived from them. We also give a construction of single-error-correcting QDS stabilizer codes from impure stabilizer codes, and show that any such code must satisfy a variant of the quantum Hamming bound for QDS codes.
  arXiv  Detail & Related papers  (2023-02-03T03:57:19Z)
• 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)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  We propose to decode QLDPC codes based on a check matrix with redundant rows, generated from linear combinations of the rows in the original check matrix. This approach yields a significant improvement in decoding performance with the additional advantage of very low decoding latency.
  arXiv  Detail & Related papers  (2022-12-20T13:41:27Z)
• Phase flip code with semiconductor spin qubits [0.0]
  We show that a quantum error correction code can be implemented using a four-qubit array in germanium. We execute a two-qubit phase flip code and find that we can preserve the state of the data qubit by applying a refocusing pulse to the ancilla qubit.
  arXiv  Detail & Related papers  (2022-02-23T14:10:13Z)
• 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)
• Deterministic correction of qubit loss [48.43720700248091]
  Loss of qubits poses one of the fundamental obstacles towards large-scale and fault-tolerant quantum information processors. We experimentally demonstrate the implementation of a full cycle of qubit loss detection and correction on a minimal instance of a topological surface code.
  arXiv  Detail & Related papers  (2020-02-21T19:48:53Z)

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.