English
Related papers

Related papers: Compilation of a simple chemistry application to q…

200 papers

A major milestone of quantum error correction is to achieve the fault-tolerance threshold beyond which quantum computers can be made arbitrarily accurate. This requires extraordinary resources and engineering efforts. We show that even…

Quantum Physics · Physics 2021-06-16 Miroslav Urbanek , Benjamin Nachman , Wibe A. de Jong

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…

Quantum phase estimation (QPE) is a promising quantum algorithm for obtaining molecular ground-state energies with chemical accuracy. However, its computational cost, dominated by the Hamiltonian 1-norm $\lambda$ and the cost of the block…

Methods to control errors will be essential for quantum information processing. It is widely believed that fault-tolerant quantum error correction is the leading contender to achieve this goal. Although the theory of fault-tolerant quantum…

Quantum Physics · Physics 2011-03-24 Ben Criger , Osama Moussa , Raymond Laflamme

Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources,…

Whether it is at the fabrication stage or during the course of the quantum computation, e.g. because of high-energy events like cosmic rays, the qubits constituting an error correcting code may be rendered inoperable. Such defects may…

Quantum Physics · Physics 2023-07-26 Adam Siegel , Armands Strikis , Thomas Flatters , Simon Benjamin

Recent experimental breakthroughs have signalled the imminent arrival of the early fault-tolerant era. However, for a considerable period in the foreseeable future, relying solely on quantum error correction for full error suppression will…

Quantum Physics · Physics 2025-02-18 Kecheng Liu , Zhenyu Cai

We study the problem of compilation of quantum algorithms into optimized physical-level circuits executable in a quantum information processing (QIP) experiment based on trapped atomic ions. We report a complete strategy: starting with an…

Quantum Physics · Physics 2017-02-22 Dmitri Maslov

Correcting errors is a vital but expensive component of fault tolerant quantum computation. Standard fault tolerant protocol assumes the implementation of error correction, via syndrome measurements and possible recovery operations, after…

Quantum Physics · Physics 2013-08-09 Yaakov S. Weinstein

Achieving quantum speedups in practical tasks remains challenging for current noisy intermediate-scale quantum (NISQ) devices. These devices always encounter significant obstacles such as inevitable physical errors and the limited…

Quantum Physics · Physics 2024-08-28 Riki Toshio , Yutaro Akahoshi , Jun Fujisaki , Hirotaka Oshima , Shintaro Sato , Keisuke Fujii

Quantum error detection (QED) offers a promising pathway to fault tolerance in near-term quantum devices by balancing error suppression with minimal resource overhead. However, its practical utility hinges on optimizing design…

Quantum Physics · Physics 2025-04-14 Tom Ginsberg , Vyom Patel

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

We use density matrix simulations to study the performance of three distance three quantum error correcting codes in the context of the rare-earth-ion-doped crystal (RE) platform for quantum computing. We analyze pseudothresholds for these…

Quantum Physics · Physics 2022-06-22 Arvid Rolander , Adam Kinos , Andreas Walther

The ultimate goal of quantum error correction is to create logical qubits with very low error rates (e.g. 1e-12) and assemble them into large-scale quantum computers capable of performing many (e.g. billions) of logical gates on many (e.g.…

Quantum Physics · Physics 2025-11-20 Michael E. Beverland , Malcolm Carroll , Andrew W. Cross , Theodore J. Yoder

Fault tolerant protocol assumes the application of error correction after every quantum gate. However, correcting errors is costly in terms of time and number of qubits. Here we demonstrate that quantum error correction can be applied…

Quantum Physics · Physics 2015-06-18 Yaakov S. Weinstein

The purpose of this little survey is to give a simple description of the main approaches to quantum error correction and quantum fault-tolerance. Our goal is to convey the necessary intuitions both for the problems and their solutions in…

Quantum Physics · Physics 2007-05-23 Julia Kempe

A group theoretic framework is introduced that simplifies the description of known quantum error-correcting codes and greatly facilitates the construction of new examples. Codes are given which map 3 qubits to 8 qubits correcting 1 error, 4…

Quantum Physics · Physics 2009-01-23 A. R. Calderbank , E. M Rains , P. W. Shor , N. J. A. Sloane

Quantum error correction (QEC) plays a crucial role in correcting noise and paving the way for fault-tolerant quantum computing. This field has seen significant advancements, with new quantum error correction codes emerging regularly to…

Quantum Physics · Physics 2025-03-18 Avimita Chatterjee , Subrata Das , Swaroop Ghosh

Quantum error correction offers a promising path for performing quantum computations with low errors. Although a fully fault-tolerant execution of a quantum algorithm remains unrealized, recent experimental developments, along with…

The intrinsic probabilistic nature of quantum systems makes error correction or mitigation indispensable for quantum computation. While current error-correcting strategies focus on correcting errors in quantum states or quantum gates, these…

Quantum Physics · Physics 2023-01-23 Andrew K. Tan , Yuan Liu , Minh C. Tran , Isaac L. Chuang