Correcting non-independent and non-identically distributed errors with
surface codes
- URL: http://arxiv.org/abs/2208.02191v5
- Date: Tue, 19 Sep 2023 16:13:53 GMT
- Title: Correcting non-independent and non-identically distributed errors with
surface codes
- Authors: Konstantin Tiurev, Peter-Jan H. S. Derks, Joschka Roffe, Jens Eisert,
and Jan-Michael Reiner
- Abstract summary: We develop and investigate the properties of topological surface codes adapted to a known noise structure by Clifford conjugations.
We show that the surface code locally tailored to non-uniform single-qubit noise in conjunction with a scalable matching decoder yields an increase in error thresholds and exponential suppression of sub-threshold failure rates.
- Score: 0.8039067099377079
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A common approach to studying the performance of quantum error correcting
codes is to assume independent and identically distributed single-qubit errors.
However, the available experimental data shows that realistic errors in modern
multi-qubit devices are typically neither independent nor identical across
qubits. In this work, we develop and investigate the properties of topological
surface codes adapted to a known noise structure by Clifford conjugations. We
show that the surface code locally tailored to non-uniform single-qubit noise
in conjunction with a scalable matching decoder yields an increase in error
thresholds and exponential suppression of sub-threshold failure rates when
compared to the standard surface code. Furthermore, we study the behaviour of
the tailored surface code under local two-qubit noise and show the role that
code degeneracy plays in correcting such noise. The proposed methods do not
require additional overhead in terms of the number of qubits or gates and use a
standard matching decoder, hence come at no extra cost compared to the standard
surface-code error correction.
Related papers
- Error Feedback under $(L_0,L_1)$-Smoothness: Normalization and Momentum [56.37522020675243]
We provide the first proof of convergence for normalized error feedback algorithms across a wide range of machine learning problems.
We show that due to their larger allowable stepsizes, our new normalized error feedback algorithms outperform their non-normalized counterparts on various tasks.
arXiv Detail & Related papers (2024-10-22T10:19:27Z) - Subsystem surface and compass code sensitivities to non-identical
infidelity distributions on heavy-hex lattice [0.0]
We investigate how the logical error rate depends on parameters of the noise distribution for the subsystem surface code and the compass code.
The average logical error rate depends on the average of the physical qubit infidelity distribution without sensitivity to higher moments.
A decoder that is aware of location specific error rates modestly improves the logical error rate.
arXiv Detail & Related papers (2024-02-13T04:05:50Z) - Fault-tolerant quantum architectures based on erasure qubits [49.227671756557946]
We exploit the idea of erasure qubits, relying on an efficient conversion of the dominant noise into erasures at known locations.
We propose and optimize QEC schemes based on erasure qubits and the recently-introduced Floquet codes.
Our results demonstrate that, despite being slightly more complex, QEC schemes based on erasure qubits can significantly outperform standard approaches.
arXiv Detail & Related papers (2023-12-21T17:40:18Z) - 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) - Tailoring quantum error correction to spin qubits [0.0]
State-of-the-art error correction codes require only nearest-neighbour connectivity.
Spin-qubit layout required for each of these error correction codes.
arXiv Detail & Related papers (2023-06-30T16:40:37Z) - Performance of surface codes in realistic quantum hardware [0.24466725954625884]
Surface codes are generally studied based on the assumption that each of the qubits that make up the surface code lattice suffers noise that is independent and identically distributed (i.i.d.)
We introduce independent non-identically distributed (i.ni.d.) noise model, a decoherence model that accounts for the non-uniform behaviour of the docoherence parameters of qubits.
We consider and describe two methods which enhance the performance of planar codes under i.ni.d. noise.
arXiv Detail & Related papers (2022-03-29T15:57:23Z) - 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) - Continuous-variable error correction for general Gaussian noises [5.372221197181905]
We develop a theory framework to enable the efficient calculation of the noise standard deviation after the error correction.
Our code provides the optimal scaling of the residue noise standard deviation with the number of modes.
arXiv Detail & Related papers (2021-01-06T23:28:01Z) - Optimal noise estimation from syndrome statistics of quantum codes [0.7264378254137809]
Quantum error correction allows to actively correct errors occurring in a quantum computation when the noise is weak enough.
Traditionally, this information is obtained by benchmarking the device before operation.
We address the question of what can be learned from only the measurements done during decoding.
arXiv Detail & Related papers (2020-10-05T18:00:26Z) - Cellular automaton decoders for topological quantum codes with noisy
measurements and beyond [68.8204255655161]
We propose an error correction procedure based on a cellular automaton, the sweep rule, which is applicable to a broad range of codes beyond topological quantum codes.
For simplicity, we focus on the three-dimensional (3D) toric code on the rhombic dodecahedral lattice with boundaries and prove that the resulting local decoder has a non-zero error threshold.
We find that this error correction procedure is remarkably robust against measurement errors and is also essentially insensitive to the details of the lattice and noise model.
arXiv Detail & Related papers (2020-04-15T18:00:01Z)
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.