A Practical and Scalable Decoder for Topological Quantum Error
Correction with Digital Annealer
- URL: http://arxiv.org/abs/2203.15304v2
- Date: Fri, 9 Sep 2022 04:26:46 GMT
- Title: A Practical and Scalable Decoder for Topological Quantum Error
Correction with Digital Annealer
- Authors: Jun Fujisaki, Hirotaka Oshima, Shintaro Sato, and Keisuke Fujii
- Abstract summary: We propose an efficient and scalable decoder for quantum error correction using Fujitsu Digital Annealer (DA)
In particular, we implement the proposed DA decoder for the surface code and perform detailed numerical experiments for various code to see its performance and scalability.
It is also shown that the DA decoder has advantages over the Union-Find (UF) decoder from a variety of perspectives including hardware implementation.
- Score: 0.5658123802733283
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction is one of the most important milestones for
realization of large-scale quantum computation. To achieve this, it is
essential not only to integrate a large number of qubits with high fidelity,
but also to build a scalable classical system that can perform error
correction. Here, we propose an efficient and scalable decoder for quantum
error correction using Fujitsu Digital Annealer (DA). Specifically, the error
correction problem of stabilizer codes is mapped into an Ising-type
optimization problem, so-called quadratic unconstrained binary optimization
(QUBO) problem, which is solved by DA. In particular, we implement the proposed
DA decoder for the surface code and perform detailed numerical experiments for
various code distances to see its performance and scalability. We observe that
computational scaling for the DA decoder has a lower order of polynomial than
the decoding methods using simulated annealing (SA) and minimum-weight perfect
matching (MWPM) algorithm under all tested conditions. It is also shown that
the DA decoder has advantages over the Union-Find (UF) decoder from a variety
of perspectives including hardware implementation. Furthermore, the threshold
behavior of the logical error probability for the DA decoder is analyzed and
the resultant threshold lies between 9.4% and 9.8%, which is very close to that
obtained by the MWPM decoder. This result clearly shows the high potential of
the DA decoder for quantum error correction.
Related papers
- 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) - Fast Flux-Activated Leakage Reduction for Superconducting Quantum
Circuits [84.60542868688235]
leakage out of the computational subspace arising from the multi-level structure of qubit implementations.
We present a resource-efficient universal leakage reduction unit for superconducting qubits using parametric flux modulation.
We demonstrate that using the leakage reduction unit in repeated weight-two stabilizer measurements reduces the total number of detected errors in a scalable fashion.
arXiv Detail & Related papers (2023-09-13T16:21:32Z) - Data-driven decoding of quantum error correcting codes using graph
neural networks [0.0]
We explore a model-free, data-driven, approach to decoding, using a graph neural network (GNN)
We show that the GNN-based decoder can outperform a matching decoder for circuit level noise on the surface code given only simulated data.
The results show that a purely data-driven approach to decoding may be a viable future option for practical quantum error correction.
arXiv Detail & Related papers (2023-07-03T17:25:45Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
We introduce a data efficient neural decoder that exploits the symmetries of the problem.
We propose a novel equivariant architecture that achieves state of the art accuracy compared to previous neural decoders.
arXiv Detail & Related papers (2023-04-14T19:46:39Z) - Ising model formulation for highly accurate topological color codes
decoding [0.9002260638342727]
Topological color codes, one of the quantum error correction codes, have an advantage against the surface codes in that all Clifford gates can be implemented transversely.
Here we propose an Ising model formulation that enables highly accurate decoding of the color codes.
arXiv Detail & Related papers (2023-03-02T15:28:08Z) - 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) - Matching and maximum likelihood decoding of a multi-round subsystem
quantum error correction experiment [1.2189422792863451]
We perform quantum error correction on superconducting qubits connected in a heavy-hexagon lattice.
Full processor can encode a logical qubit with distance three and perform several rounds of fault-tolerant syndrome measurements.
We show that the logical error varies depending on the use of a perfect matching decoder.
arXiv Detail & Related papers (2022-03-14T15:44:11Z) - 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) - Scalable Neural Decoder for Topological Surface Codes [0.0]
We present a neural network based decoder for a family of stabilizer codes subject to noise and syndrome measurement errors.
The key innovation is to autodecode error syndromes on small scales by shifting a preprocessing window over the underlying code.
We show that such a preprocessing step allows to effectively reduce the error rate by up to two orders of magnitude in practical applications.
arXiv Detail & Related papers (2021-01-18T19:02:09Z)
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.