The Near-optimal Performance of Quantum Error Correction Codes
- URL: http://arxiv.org/abs/2401.02022v2
- Date: Mon, 17 Jun 2024 16:29:58 GMT
- Title: The Near-optimal Performance of Quantum Error Correction Codes
- Authors: Guo Zheng, Wenhao He, Gideon Lee, Liang Jiang,
- Abstract summary: We derive the near-optimal channel fidelity, a concise and optimization-free metric for arbitrary codes and noise.
Compared to conventional optimization-based approaches, the reduced computational cost enables us to simulate systems with previously inaccessible sizes.
We analytically derive the near-optimal performance for the thermodynamic code and the Gottesman-Kitaev-Preskill (GKP) code.
- Score: 2.670972517608388
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Knill-Laflamme (KL) conditions distinguish exact quantum error correction codes, and it has played a critical role in the discovery of state-of-the-art codes. However, the family of exact codes is a very restrictive one and does not necessarily contain the best-performing codes. Therefore, it is desirable to develop a generalized and quantitative performance metric. In this Letter, we derive the near-optimal channel fidelity, a concise and optimization-free metric for arbitrary codes and noise. The metric provides a narrow two-sided bound to the optimal code performance, and it can be evaluated with exactly the same input required by the KL conditions. We demonstrate the numerical advantage of the near-optimal channel fidelity through multiple qubit code and oscillator code examples. Compared to conventional optimization-based approaches, the reduced computational cost enables us to simulate systems with previously inaccessible sizes, such as oscillators encoding hundreds of average excitations. Moreover, we analytically derive the near-optimal performance for the thermodynamic code and the Gottesman-Kitaev-Preskill (GKP) code. In particular, the GKP code's performance under excitation loss improves monotonically with its energy and converges to an asymptotic limit at infinite energy, which is distinct from other oscillator codes.
Related papers
- Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes [84.0257274213152]
Iterative bit flipping decoders are an efficient choice for sparse $(v,w)$-regular codes.
We propose concrete criteria for threshold determination, backed by a closed form model.
arXiv Detail & Related papers (2025-01-23T17:38:22Z) - Optimizing hypergraph product codes with random walks, simulated annealing and reinforcement learning [4.642647756403864]
Hypergraph products are quantum low-density parity-check (LDPC) codes constructed from two classical LDPC codes.
In this work, we focus on optimizing performance against the quantum erasure channel.
A key advantage of this channel is the existence of an efficient maximum-likelihood decoder.
arXiv Detail & Related papers (2025-01-16T16:01:02Z) - Performance and achievable rates of the Gottesman-Kitaev-Preskill code for pure-loss and amplification channels [2.955647071443854]
We analytically obtain the near-optimal performance of any Gottesman-Kitaev-Preskill code under pure loss and pure amplification.
Our results establish GKP code as the first structured bosonic code family that achieves the capacity of loss and amplification.
arXiv Detail & Related papers (2024-12-09T18:03:31Z) - Finding Quantum Codes via Riemannian Optimization [0.0]
We propose a novel optimization scheme designed to find optimally correctable subspace codes for a known quantum noise channel.
To each candidate subspace code we first associate a universal recovery map, as if code correctable, and aim to maximize performance.
The set of codes of fixed dimension is parametrized with a complex-valued Stiefel manifold.
arXiv Detail & Related papers (2024-07-11T12:03:41Z) - Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding [62.25533750469467]
Low-Density Parity-Check (LDPC) codes possess several advantages over other families of codes.
The proposed approach is shown to outperform the decoding performance of existing popular codes by orders of magnitude.
arXiv Detail & Related papers (2024-06-09T12:08:56Z) - 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) - Optimal encoding of oscillators into more oscillators [5.717368673366845]
We show that an arbitrary GKP-stabilizer code can be reduced to a generalized GKP two-mode-squeezing code.
For single-mode data and ancilla, this optimal code design problem can be efficiently solved.
We identify the D4 lattice -- a 4-dimensional dense-packing lattice -- to be superior to a product of lower dimensional lattices.
arXiv Detail & Related papers (2022-12-22T18:54:57Z) - 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) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
We introduce decoders that are both fast and accurate, and can be used with a wide class of quantum error correction codes.
Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC.
We find that the decoders led to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code.
arXiv Detail & Related papers (2022-03-09T18:48:54Z) - 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) - Efficient Concatenated Bosonic Code for Additive Gaussian Noise [0.0]
Bosonic codes offer noise resilience for quantum information processing.
We propose using a Gottesman-Kitaev-Preskill code to detect discard error-prone qubits and a quantum parity code to handle residual errors.
Our work may have applications in a wide range of quantum computation and communication scenarios.
arXiv Detail & Related papers (2021-02-02T08:01:30Z)
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.