English
Related papers

Related papers: Low-overhead fault-tolerant quantum computation by…

200 papers

Universal quantum computers require fault-tolerant logical qudits, as qudits naturally align with the simulation of multi-level physical systems. Here, we present a general framework and working examples for encoding fault-tolerant logical…

Quantum Physics · Physics 2026-04-24 Sumin Lim

Quantum computation is a subject of much theoretical promise, but has not been realized in large scale, despite the discovery of fault-tolerant procedures to overcome decoherence. Part of the reason is that the theoretically modest…

Computational Complexity · Computer Science 2007-05-23 Debbie W. Leung

The realization of quantum error correction is an essential ingredient for reaching the full potential of fault-tolerant universal quantum computation. Using a range of different schemes, logical qubits can be redundantly encoded in a set…

A long-standing challenge in quantum computing is developing technologies to overcome the inevitable noise in qubits. To enable meaningful applications in the early stages of fault-tolerant quantum computing, devising methods to suppress…

We introduce a low-overhead technique for quantum error mitigation based on post-selection using auxiliary qubit measurements. The method exploits the structural property that, in an error-free computation, auxiliary qubits are often…

Quantum Physics · Physics 2026-05-28 Gilad Kishony , Avi Elazari , Ron Cohen , Lior Gazit

The schemes for fault-tolerant postselected quantum computation given in [Knill, Fault-Tolerant Postselected Quantum Computation: Schemes, http://arxiv.org/abs/quant-ph/0402171] are analyzed to determine their error-tolerance. The analysis…

Quantum Physics · Physics 2007-05-23 E. Knill

We evaluate strategies for reducing the run time of fault-tolerant quantum computations, targeting practical utility in scientific or industrial workflows. Delivering a technology with broad impact requires scaling devices, while also…

In this paper, we derive optimized measurement-free protocols for quantum error correction and the implementation of a universal gate set optimized for an error model that is noise biased . The noise bias is adapted for neutral atom…

Modular architectures offer a scalable path toward fault-tolerant quantum computing by interconnecting smaller quantum processing units (QPUs) provided that high-rate, fault-tolerant interfaces can be realized across modules. We present a…

Quantum Physics · Physics 2026-05-05 Frederik K. Marqversen , Gefen Baranes , Maxim Sirotin , Johannes Borregaard

Quantum error correction is a crucial step beyond the current noisy-intermediate-scale quantum device towards fault-tolerant quantum computing. However, most of the error corrections ever demonstrated rely on post-selection of events or…

Quantum Physics · Physics 2021-09-07 Toshiaki Inada , Wonho Jang , Yutaro Iiyama , Koji Terashi , Ryu Sawada , Junichi Tanaka , Shoji Asai

In the early years of fault-tolerant quantum computing (FTQC), it is expected that the available code distance and the number of magic states will be restricted due to the limited scalability of quantum devices and the insufficient…

Quantum Physics · Physics 2022-03-30 Yasunari Suzuki , Suguru Endo , Keisuke Fujii , Yuuki Tokunaga

Performing experiments on small-scale quantum computers is certainly a challenging endeavor. Many parameters need to be optimized to achieve high-fidelity operations. This can be done efficiently for operations acting on single qubits as…

Quantum Physics · Physics 2016-08-31 M. Müller , A. Rivas , E. A. Martínez , D. Nigg , P. Schindler , T. Monz , R. Blatt , M. A. Martin-Delgado

As progress on experimental quantum processors continues to advance, the problem of verifying the correct operation of such devices is becoming a pressing concern. The recent discovery of protocols for verifying computation performed by…

Quantum Physics · Physics 2015-12-03 Michal Hajdušek , Carlos A. Pérez-Delgado , Joseph F. Fitzsimons

Quantum error correction is important to quantum information processing, which allows us to reliably process information encoded in quantum error correction codes. Efficient quantum error correction benefits from the knowledge of error…

Quantum Physics · Physics 2018-06-12 Ming-Xia Huo , Ying Li

Quantum tomography makes it possible to obtain comprehensive information about certain logical elements of a quantum computer. In this regard, it is a promising tool for debugging quantum computers. The practical application of tomography,…

Quantum Physics · Physics 2020-12-23 B. I. Bantysh , Yu. I. Bogdanov

The potential of quantum computers to outperform classical ones in practically useful tasks remains challenging in the near term due to scaling limitations and high error rates of current quantum hardware. While quantum error correction…

Logical operations are essential for quantum computation within quantum error-correcting codes. However, discovering their physical realizations is challenging, especially for non-additive codes that lack a stabilizer description. We…

Quantum Physics · Physics 2026-05-28 Nico Meyer , Christopher Mutschler , Dominik Seuß , Andreas Maier , Daniel D. Scherer

A scalable and programmable quantum computer holds the potential to solve computationally intensive tasks that classical computers cannot accomplish within a reasonable time frame, achieving quantum advantage. However, the vulnerability of…

Quantum Physics · Physics 2025-03-04 Younghun Kim , Martin Sevior , Muhammad Usman

Quantum error correction is expected to be essential in large-scale quantum technologies. However, the substantial overhead of qubits it requires is thought to greatly limit its utility in smaller, near-term devices. Here we introduce a new…

Quantum Physics · Physics 2020-01-20 David Layden , Mo Chen , Paola Cappellaro

Quantum error mitigation is a promising route to achieving quantum utility, and potentially quantum advantage in the near-term. Many state-of-the-art error mitigation schemes use knowledge of the errors in the quantum processor, which opens…