English
Related papers

Related papers: Short Shor-style syndrome sequences

200 papers

Quantum computers hold the promise of solving computational problems which are intractable using conventional methods. For fault-tolerant operation quantum computers must correct errors occurring due to unavoidable decoherence and limited…

In this work we explore the accuracy of quantum error correction depending of the order of the implemented syndrome measurements. CSS codes require bit-flip and phase flip-syndromes be measured separately. To comply with fault tolerant…

Quantum Physics · Physics 2015-05-28 Yaakov S. Weinstein

Quantum error correction typically requires repeated syndrome extraction due to measurement noise, which results in substantial time overhead in fault-tolerant computation. Single-shot error correction aims to suppress errors using only one…

Quantum Physics · Physics 2025-11-26 Yingjia Lin , Abhinav Anand , Kenneth R. Brown

Reliable quantum computation requires fault-tolerant protocols to prevent errors from propagating during syndrome extraction in quantum error correction. We present a novel fault-tolerant syndrome extraction technique for CSS codes, which…

Quantum Physics · Physics 2026-04-21 Diego Forlivesi , Lorenzo Valentini , Marco Chiani

Recently Shor showed how to perform fault tolerant quantum computation when the error probability is logarithmically small. We improve this bound and describe fault tolerant quantum computation when the error probability is smaller than…

Quantum Physics · Physics 2008-02-03 Dorit Aharonov , Michael Ben-Or

The high overhead of fault-tolerant measurement sequences (FTMSs) poses a major challenge for implementing quantum stabilizer codes. Here, we address this problem by constructing efficient FTMSs for the class of quantum Hamming codes…

Quantum Physics · Physics 2026-01-16 Sha Shi , Xiao-Yang Xu , Min-Quan Cheng , Dong-Sheng Wang , Yun-Jiang Wang

Conventional quantum error correcting codes require multiple rounds of measurements to detect errors with enough confidence in fault-tolerant scenarios. Here I show that for suitable topological codes a single round of local measurements is…

Quantum Physics · Physics 2016-05-13 H. Bombin

Quantum error correction protects fragile quantum information by encoding it into a larger quantum system. These extra degrees of freedom enable the detection and correction of errors, but also increase the operational complexity of the…

We discuss single-shot decoding of quantum Calderbank-Shor-Steane codes with faulty syndrome measurements. We state the problem as a joint source-channel coding problem. By adding redundant rows to the code's parity-check matrix we obtain…

Quantum Physics · Physics 2024-03-20 Aldo Cumitini , Stefano Tinelli , Balázs Matuz , Francisco Lázaro , Luca Barletta

We propose a model for quantum computing with long chains of trapped ions and we design quantum error correction schemes for this model. The main components of a quantum error correction scheme are the quantum code and a quantum circuit…

Quantum Physics · Physics 2025-12-03 Min Ye , Nicolas Delfosse

The theory of stabilizer quantum error correction allows us to actively stabilize quantum states and simulate ideal quantum operations in a noisy environment. It is critical is to correctly diagnose noise from its syndrome and nullify it…

Quantum Physics · Physics 2014-12-03 Yuichiro Fujiwara

In recent years, advancements in quantum chip technology, such as Willow, have contributed to reducing quantum computation error rates, potentially accelerating the practical adoption of quantum computing. As a result, the design of quantum…

Cryptography and Security · Computer Science 2025-10-23 Abel C. H. Chen

We propose a new scheme for quantum error correction using robust continuous variable probe modes, rather than fragile ancilla qubits, to detect errors without destroying data qubits. The use of such probe modes reduces the required number…

Quantum Physics · Physics 2009-11-11 Fumiko Yamaguchi , Kae Nemoto , William J. Munro

The essential insight of quantum error correction was that quantum information can be protected by suitably encoding this quantum information across multiple independently erred quantum systems. Recently it was realized that, since the most…

Quantum Physics · Physics 2007-05-23 Dave Bacon , Andrea Casaccino

Fast, reliable logical operations are essential for realizing useful quantum computers. By redundantly encoding logical qubits into many physical qubits and using syndrome measurements to detect and correct errors, one can achieve low…

The construction of large, coherent quantum systems necessary for quantum computation remains an entreating but elusive goal, due to the ubiquitous nature of decoherence. Recent progress in quantum error correction schemes have given new…

Quantum Physics · Physics 2008-02-03 Isaac L. Chuang , Yoshihisa Yamamoto

Quantum computation must be performed in a fault-tolerant manner to be realizable in practice. Recent progress has uncovered quantum error-correcting codes with sparse connectivity requirements and constant qubit overhead. Existing schemes…

Quantum Physics · Physics 2026-04-20 Dominic J. Williamson , Theodore J. Yoder

Quantum error correction can reduce the effects of noise in quantum systems, e.g. in metrology or most notably in quantum computing. Typically, this requires making measurements that provide information about the errors that have occurred…

Quantum Physics · Physics 2024-12-12 Christian Wimmer , Jochen Szangolies , Michael Epping

The error correcting capabilities of the Calderbank-Shor-Steane [[7,1,3]] quantum code, together with a fault-tolerant syndrome extraction by means of several ancilla states, have been numerically studied. A simple probability expression to…

Quantum Physics · Physics 2007-05-23 Pedro J. Salas

Imperfect measurement can degrade a quantum error correction scheme. A solution that restores fault tolerance is to add redundancy to the process of syndrome extraction. In this work, we show how to optimize this process for an arbitrary…

Quantum Physics · Physics 2019-07-12 Vickram N. Premakumar , Hele Sha , Daniel Crow , Eric Bach , Robert Joynt