English
Related papers

Related papers: Tailoring Fault-Tolerance to Quantum Algorithms

200 papers

The construction of a quantum computer remains a fundamental scientific and technological challenge, in particular due to unavoidable noise. Quantum states and operations can be protected from errors using protocols for fault-tolerant…

We present a comprehensive architectural analysis for a proposed fault-tolerant quantum computer based on cat codes concatenated with outer quantum error-correcting codes. For the physical hardware, we propose a system of acoustic…

Achieving scalable, fault-tolerant quantum computation requires quantum memory architectures that minimize error correction overhead while preserving coherence. This work presents a framework for high-dimensional qudit memory in…

Quantum Physics · Physics 2025-03-06 William Boone Samuels

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…

Quantum Physics · Physics 2017-05-02 Alexandru Paler , Ilia Polian , Kae Nemoto , Simon J. Devitt

Quantum error correction is the art of protecting fragile quantum information through suitable encoding and active interventions. After encoding $k$ logical qubits into $n>k$ physical qubits using a stabilizer code, this amounts to…

Quantum Physics · Physics 2025-05-27 Eric J. Kuehnke , Kyano Levi , Joschka Roffe , Jens Eisert , Daniel Miller

The constituent parts of a quantum computer are inherently vulnerable to errors. To this end we have developed quantum error-correcting codes to protect quantum information from noise. However, discovering codes that are capable of a…

Quantum Physics · Physics 2016-08-24 Benjamin J. Brown , Naomi H. Nickerson , Dan E. Browne

A major goal for fault-tolerant quantum computation (FTQC) is to reduce the overhead needed for error correction. One approach is to use block codes that encode multiple qubits, which can achieve significantly higher rates for the same code…

Quantum Physics · Physics 2015-04-16 Todd A. Brun , Yi-Cong Zheng , Kung-Chuan Hsu , Joshua Job , Ching-Yi Lai

Topological quantum error correction codes are currently among the most promising candidates for efficiently dealing with the decoherence effects inherently present in quantum devices. Numerically, their theoretical error threshold can be…

Quantum Physics · Physics 2016-07-13 Ruben S. Andrist , Helmut G. Katzgraber , H. Bombin , M. A. Martin-Delgado

The advancement of information processing into the realm of quantum mechanics promises a transcendence in computational power that will enable problems to be solved which are completely beyond the known abilities of any "classical"…

Quantum Physics · Physics 2010-03-16 Parsa Bonderson , Sankar Das Sarma , Michael Freedman , Chetan Nayak

I will give an overview of what I see as some of the most important future directions in the theory of fault-tolerant quantum computation. In particular, I will give a brief summary of the major problems that need to be solved in fault…

Quantum Physics · Physics 2022-10-31 Daniel Gottesman

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

Fault tolerance is widely regarded as indispensable for achieving scalable and reliable quantum computing. However, the spacetime overhead required for fault-tolerant quantum computating remains prohibitively large. A critical challenge…

Quantum Physics · Physics 2025-11-26 Pei Zeng , Guo Zheng , Qian Xu , Liang Jiang

Quantum error correction becomes a practical possibility only if the physical error rate is below a threshold value that depends on a particular quantum code, syndrome measurement circuit, and decoding algorithm. Here we present an…

A key challenge in fault-tolerant quantum computing is synthesising and optimising circuits in a noisy environment, as traditional techniques often fail to account for the effect of noise on circuits. In this work, we propose and…

Quantum Physics · Physics 2026-04-02 Benjamin Rodatz , Boldizsár Poór , Aleks Kissinger

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…

Quantum Physics · Physics 2017-04-11 Shota Nagayama

Quantum error correction (QEC) is believed to be essential for the realization of large-scale quantum computers. However, due to the complexity of operating on the encoded `logical' qubits, understanding the physical principles for building…

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

Recent progress in quantum information has led to the start of several large national and industrial efforts to build a quantum computer. Researchers are now working to overcome many scientific and technological challenges. The program's…

Quantum Physics · Physics 2015-10-07 John M. Martinis

Fault-tolerant quantum computers rely on Quantum Error-Correcting Codes (QECCs) to protect information from noise. However, no single error-correcting code supports a fully transversal and therefore fault-tolerant implementation of all…

Quantum Physics · Physics 2025-12-05 Erik Weilandt , Tom Peham , Robert Wille

Today ion traps are among the most promising physical systems for constructing a quantum device harnessing the computing power inherent in the laws of quantum physics. The standard circuit model of quantum computing requires a universal set…

Quantum Physics · Physics 2008-05-29 J. Benhelm , G. Kirchmair , C. F. Roos , R. Blatt