中文
相关论文

相关论文: A Theory of Fault-Tolerant Quantum Computation

200 篇论文

Quantum computing is poised to solve practically useful problems which are computationally intractable for classical supercomputers. However, the current generation of quantum computers are limited by errors that may only partially be…

Steane code is one of the most widely studied quantum error-correction codes, which is a natural choice for fault-tolerant quantum computation (FTQC). However, the original Steane code is not fault-tolerant because the CNOT gates in an…

量子物理 · 物理学 2024-03-08 Qiqing Xia , Huiqin Xie , Li Yang

We consider the problem of fault-tolerant quantum computation in the presence of slow error diagnostics, either caused by measurement latencies or slow decoding algorithms. Our scheme offers a few improvements over previously existing…

量子物理 · 物理学 2018-01-08 Christopher Chamberland , Pavithran Iyer , David Poulin

We present a method of concatenated quantum error correction in which improved classical processing is used with existing quantum codes and fault-tolerant circuits to more reliably correct errors. Rather than correcting each level of a…

量子物理 · 物理学 2012-10-26 Zachary W. E. Evans , Ashley M. Stephens

Codeword stabilized quantum codes provide a unified approach to constructing quantum error-correcting codes, including both additive and non-additive quantum codes. Standard codeword stabilized quantum codes encode quantum information into…

量子物理 · 物理学 2012-10-18 Jeonghwan Shin , Jun Heo , Todd A. Brun

Proposals for quantum computing devices are many and varied. They each have unique noise processes that make none of them fully reliable at this time. There are several error correction/avoidance techniques which are valuable for reducing…

量子物理 · 物理学 2015-06-26 Mark S. Byrd , Daniel A. Lidar

Quantum error correction offers a promising path to suppress errors in quantum processors, but the resources required to protect logical operations from noise, especially non-Clifford operations, pose a substantial challenge to achieve…

量子物理 · 物理学 2026-05-01 Dawei Zhong , Todd A. Brun

Color code is a promising topological code for fault-tolerant quantum computing. Insufficient research on the color code has delayed its practical application. In this work, we address several key issues to facilitate practical…

量子物理 · 物理学 2024-06-04 Jiaxuan Zhang , Yu-Chun Wu , Guo-Ping Guo

As there is no quantum error correction code with universal set of transversal gates, several approaches have been proposed which, in combination of transversal gates, make universal fault-tolerant quantum computation possible. Magic state…

量子物理 · 物理学 2017-05-16 Eesa Nikahd , Morteza Saheb Zamani , Mehdi Sedighi

The hopes for scalable quantum computing rely on the "threshold theorem": once the error per qubit per gate is below a certain value, the methods of quantum error correction allow indefinitely long quantum computations. The proof is based…

量子物理 · 物理学 2014-01-17 M. I. Dyakonov

A heavy focus for optical quantum computing is the introduction of error-correction, and the minimisation of resource requirements. We detail a complete encoding and manipulation scheme designed for linear optics quantum computing,…

量子物理 · 物理学 2009-11-13 A. J. F. Hayes , A. Gilchrist , T. C. Ralph

Quantum bits have technological imperfections. Additionally, the capacity of a component that can be implemented feasibly is limited. Therefore, distributed quantum computation is required to scale up quantum computers. This dissertation…

量子物理 · 物理学 2017-04-11 Shota Nagayama

Quantum algorithms have the potential to provide exponential speedups over some of the best known classical algorithms. These speedups may enable quantum devices to solve currently intractable problems such as those in the fields of…

量子物理 · 物理学 2018-12-13 Ciarán Ryan-Anderson

It is an oft-cited fact that no quantum code can support a set of fault-tolerant logical gates that is both universal and transversal. This no-go theorem is generally responsible for the interest in alternative universality constructions…

量子物理 · 物理学 2016-09-20 Theodore J. Yoder , Ryuji Takagi , Isaac L. Chuang

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

Quantum codes are subspaces of the state space of a quantum system that are used to protect quantum information. Some common classes of quantum codes are stabilizer (or additive) codes, non-stabilizer (or non-additive) codes obtained from…

量子物理 · 物理学 2012-08-27 Hari Dilip Kumar

Quantum error correction is necessary to perform large-scale quantum computations in the presence of noise and decoherence. As a result, several aspects of quantum error correction have already been explored. These have been primarily…

量子物理 · 物理学 2021-08-05 Ariel Shlosberg , Anthony M. Polloreno , Graeme Smith

It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, it is a…

信息论 · 计算机科学 2009-08-15 Salah A. Aly

Gottesman, Kitaev and Preskill have proposed a scheme to encode a qubit in a harmonic oscillator, which is called the GKP code. It is designed to be resistant to small shift errors contained in momentum and position quadratures. Thus…

量子物理 · 物理学 2019-08-02 Yang 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