中文
相关论文

相关论文: Is Fault-Tolerant Quantum Computation Really Possi…

200 篇论文

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…

量子物理 · 物理学 2023-07-26 Adam Siegel , Armands Strikis , Thomas Flatters , Simon Benjamin

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…

量子物理 · 物理学 2021-06-16 Miroslav Urbanek , Benjamin Nachman , Wibe A. de Jong

High-fidelity control of quantum bits is paramount for the reliable execution of quantum algorithms and for achieving fault-tolerance, the ability to correct errors faster than they occur. The central requirement for fault-tolerance is…

The quantum logic gates used in the design of a quantum computer should be both universal, meaning arbitrary quantum computations can be performed, and fault-tolerant, meaning the gates keep errors from cascading out of control. A number of…

量子物理 · 物理学 2022-02-08 Paul Webster , Michael Vasmer , Thomas R. Scruby , Stephen D. Bartlett

Quantum computing holds the promise of solving classically intractable problems. Enabling this requires scalable and hardware-efficient quantum processors with vanishing error rates. This perspective manuscript describes how bosonic codes,…

The tolerable erasure error rate for scalable quantum computation is shown to be at least 0.292, given standard scalability assumptions. This bound is obtained by implementing computations with generic stabilizer code teleportation steps…

量子物理 · 物理学 2007-05-23 E. Knill

Scaling up quantum computers to attain substantial speedups over classical computing requires fault tolerance. Conventionally, protocols for fault-tolerant quantum computation demand excessive space overheads by using many physical qubits…

量子物理 · 物理学 2025-01-29 Hayata Yamasaki , Masato Koashi

Geometric quantum computation offers a practical strategy toward robust quantum computation due to its inherently error tolerance. However, the rigorous geometric conditions lead to complex and/or error-disturbed quantum controls,…

量子物理 · 物理学 2022-07-28 Tao Chen , Zheng-Yuan Xue , Z. D. Wang

Fault-tolerant quantum computation traditionally incurs substantial resource overhead, with both qubit and time overheads scaling polylogarithmically with the size of the computation. While prior work by Gottesman showed that constant qubit…

量子物理 · 物理学 2025-12-03 Matthias Christandl , Omar Fawzi , Ashutosh Goswami

Robust quantum computation requires encoding delicate quantum information into degrees of freedom that are hard for the environment to change. Quantum encodings have been demonstrated in many physical systems by observing and correcting…

量子物理 · 物理学 2017-11-08 Maika Takita , Andrew W. Cross , A. D. Córcoles , Jerry M. Chow , Jay M. Gambetta

A famous open problem in the theory of quantum error-correcting codes is whether or not the parameters of an impure quantum code can violate the quantum Hamming bound for pure quantum codes. We partially solve this problem. We demonstrate…

量子物理 · 物理学 2009-07-23 Zhuo Li , Lijuan Xing

This dissertation treats the topics of threshold calculation, ancilla construction, and non-standard error models. Chapter 2 introduces background material ranging from quantum mechanics to classical coding to thresholds for quantum…

量子物理 · 物理学 2007-10-16 Bryan Eastin

Fault-tolerant quantum error correction is a necessity for any quantum architecture destined to tackle interesting, large-scale problems. Its theoretical formalism has been well founded for nearly two decades. However, we still do not have…

量子物理 · 物理学 2017-05-02 Alexandru Paler , Ilia Polian , Kae Nemoto , Simon J. Devitt

In the recent paper Terhal and Burkard derived a threshold result for fault-tolerant quantum computation under the assumption of the non-Markovian noise and claimed to rebut the objections rised by Alicki and Horodecki's. The purpose of…

量子物理 · 物理学 2007-05-23 Robert Alicki

Usual scenarios of fault-tolerant computation are concerned with the fault-tolerant realization of quantum algorithms that compute classical functions, such as Shor's algorithm for factoring. In particular, this means that input and output…

量子物理 · 物理学 2025-12-03 Matthias Christandl , Omar Fawzi , Ashutosh Goswami

We show that quantum circuits cannot be made fault-tolerant against a depolarizing noise level of approximately 45%, thereby improving on a previous bound of 50% (due to Razborov). Our precise quantum circuit model enables perfect gates…

量子物理 · 物理学 2007-05-23 Harry Buhrman , Richard Cleve , Monique Laurent , Noah Linden , Alexander Schrijver , Falk Unger

Quantum computers promise to efficiently solve not only problems believed to be intractable for classical computers, but also problems for which verifying the solution is also considered intractable. This raises the question of how one can…

量子物理 · 物理学 2018-07-10 Alexandru Gheorghiu , Theodoros Kapourniotis , Elham Kashefi

Scalable quantum computing can only be achieved if qubits are manipulated fault-tolerantly. Topological error correction - a novel method which combines topological quantum computing and quantum error correction - possesses the highest…

Fault-tolerant quantum computation critically depends on architectures uniting high encoding rates with physical implementability. Quantum low-density parity-check (qLDPC) codes, including bivariate bicycle (BB) codes, achieve dramatic…

量子物理 · 物理学 2025-06-24 Yingli Yang , Guo Zhang , Ying Li