English
Related papers

Related papers: Decoding Holographic Codes with an Integer Optimis…

200 papers

We consider the problem of calculating the logical error probability for a stabilizer quantum code subject to random Pauli errors. To access the regime of large code distances where logical errors are extremely unlikely we adopt the…

Quantum Physics · Physics 2013-12-19 Sergey Bravyi , Alexander Vargo

Atom loss is a major error source in neutral-atom quantum computers, accounting for over 40% of the total physical errors in recent experiments. Its nonlinear and correlated nature poses significant challenges: current syndrome extraction…

Quantum Physics · Physics 2026-04-07 Pengyu Liu , Shi Jie Samuel Tan , Eric Huang , Umut A. Acar , Hengyun Zhou , Chen Zhao

One of the main problems in quantum information systems is the presence of errors due to noise, and for this reason quantum error-correcting codes (QECCs) play a key role. While most of the known codes are designed for correcting generic…

Quantum Physics · Physics 2021-04-12 Marco Chiani , Lorenzo Valentini

Utilizing the framework of $\mathbb{Z}_2$ lattice gauge theories in the context of Pauli stabilizer codes, we present methodologies for simulating fermions via qubit systems on a two-dimensional square lattice. We investigate the symplectic…

Quantum Physics · Physics 2024-01-30 Yu-An Chen , Alexey V. Gorshkov , Yijia Xu

Quantum error correction allows for faulty quantum systems to behave in an effectively error free manner. One important class of techniques for quantum error correction is the class of quantum subsystem codes, which are relevant both to…

Quantum Physics · Physics 2013-05-29 Gregory M. Crosswhite , Dave Bacon

In previous work, we have shown that pseudocodewords can be used to characterize the behavior of decoders not only for classical codes but also for quantum stabilizer codes. With the insights obtained from this pseudocodewords-based…

Quantum Physics · Physics 2021-09-21 July X. Li , Joseph M. Renes , Pascal O. Vontobel

Neural networks can efficiently encode the probability distribution of errors in an error correcting code. Moreover, these distributions can be conditioned on the syndromes of the corresponding errors. This paves a path forward for a…

Quantum Physics · Physics 2017-09-12 Stefan Krastanov , Liang Jiang

Graph codes play an important role in photonic quantum technologies as they provide significant protection against qubit loss, a dominant noise mechanism. Here, we develop methods to analyse and optimise measurement-based tolerance to qubit…

Quantum Physics · Physics 2022-12-12 Tom J. Bell , Love A. Pettersson , Stefano Paesani

Fault-tolerant quantum computing will require accurate estimates of the resource overhead, but standard metrics such as gate fidelity and diamond distance have been shown to be poor predictors of logical performance. We present a scalable…

Quantum Physics · Physics 2023-01-26 Pavithran Iyer , Aditya Jain , Stephen D. Bartlett , Joseph Emerson

The characterization of quantum devices is crucial for their practical implementation but can be costly in experimental effort and classical postprocessing. Therefore, it is desirable to measure only the information that is relevant for…

Quantum Physics · Physics 2023-05-26 Thomas Wagner , Hermann Kampermann , Dagmar Bruß , Martin Kliesch

Practical large-scale quantum computation requires both efficient error correction and robust implementation of logical operations. Three-dimensional (3D) color codes are a promising candidate for fault-tolerant quantum computation due to…

Quantum Physics · Physics 2025-12-23 Friederike Butt , Lars Esser , Markus Müller

The Pauli strings appearing in the decomposition of an operator can be can be grouped into commuting families, reducing the number of quantum circuits needed to measure the expectation value of the operator. We detail an algorithm to…

Quantum Physics · Physics 2024-12-31 Ben Reggio , Nouman Butt , Andrew Lytle , Patrick Draper

We address the task of verifying whether a quantum computer, designed to be protected by a specific stabilizer code, correctly encodes the corresponding logical qubits. To achieve this, we develop a general framework for subspace…

Quantum Physics · Physics 2024-12-10 Congcong Zheng , Xutao Yu , Zaichen Zhang , Ping Xu , Kun Wang

In some quantum computing architectures, Pauli noise is highly biased. Tailoring Quantum error-correcting codes to the biased noise may benefit reducing the physical qubit overhead without reducing the logical error rate. In this paper, we…

Quantum Physics · Physics 2025-01-29 Zhipeng Liang , Fusheng Yang , Zhengzhong Yi , Xuan Wang

We introduce a purely graph-theoretical object, namely the coding clique, to construct quantum errorcorrecting codes. Almost all quantum codes constructed so far are stabilizer (additive) codes and the construction of nonadditive codes,…

Quantum Physics · Physics 2007-09-13 Sixia Yu , Qing Chen , C. H. Oh

We consider tensor-network stabilizer codes and show that their tensor-network decoder has the property that independent logical qubits can be decoded in parallel. As long as the error rate is below threshold, we show that this parallel…

Quantum Physics · Physics 2020-12-15 Terry Farrelly , Robert J. Harris , Nathan A. McMahon , Thomas M. Stace

In this paper we investigate the role of local information in the decoding of the repetition and surface error correction codes for the protection of quantum states. Our key result is an improvement in resource efficiency when local…

Quantum Physics · Physics 2020-06-30 Michael Hanks , William J. Munro , Kae Nemoto

This is an expository article aiming to introduce the reader to the underlying mathematics and geometry of quantum error correction. Information stored on quantum particles is subject to noise and interference from the environment. Quantum…

Quantum Physics · Physics 2024-01-10 Simeon Ball , Aina Centelles , Felix Huber

We propose a scalable decoding framework for correcting correlated hook errors in stabilizer measurement circuits. Traditional circuit-level decoding attempts to estimate the precise location of faults by constructing an extended Tanner…

Quantum Physics · Physics 2025-05-01 Michele Pacenti , Asit K. Pradhan , Shantom K. Borah , Bane Vasic

Quantum error correction is an essential technique for constructing a scalable quantum computer. In order to implement quantum error correction with near-term quantum devices, a fast and near-optimal decoding method is demanded. A decoder…

Quantum Physics · Physics 2020-09-16 Amarsanaa Davaasuren , Yasunari Suzuki , Keisuke Fujii , Masato Koashi