English
Related papers

Related papers: Code switching revisited: Low-overhead magic state…

200 papers

Magic state distillation (MSD) is a quantum algorithm that enables performing logical non-Clifford gates with in principle arbitrarily low noise level. It is herein typically assumed that logical Clifford gates can be executed without…

Quantum Physics · Physics 2025-05-13 Sascha Heußen

Magic state distillation (MSD) is a cornerstone of fault-tolerant quantum computing, enabling non-Clifford gates via state injection into stabilizer circuits. However, the substantial overhead of current MSD protocols remains a major…

Quantum Physics · Physics 2026-05-26 Muhammad Erew , Moshe Goldstein , Yaron Oz , Haim Suchowski

Fault-tolerant quantum computation demands significant resources: large numbers of physical qubits must be checked for errors repeatedly to protect quantum data as logic gates are implemented in the presence of noise. We demonstrate that an…

Quantum Physics · Physics 2024-12-23 Felix Thomsen , Markus S. Kesselring , Stephen D. Bartlett , Benjamin J. Brown

Fault-tolerant logic gates will consume a large proportion of the resources of a two-dimensional quantum computing architecture. Here we show how to perform a fault-tolerant non-Clifford gate with the surface code; a quantum…

Quantum Physics · Physics 2021-04-20 Benjamin J. Brown

Preparing high-fidelity logical states is a central challenge in fault-tolerant quantum computing, yet existing approaches struggle to balance control complexity against resource overhead. Here, we present a complete framework for the…

The color code is a topological quantum error-correcting code supporting a variety of valuable fault-tolerant logical gates. Its two-dimensional version, the triangular color code, may soon be realized with currently available…

Quantum Physics · Physics 2020-06-24 Christopher Chamberland , Aleksander Kubica , Theodore J. Yoder , Guanyu Zhu

Magic State Distillation (MSD) has been a research focus for fault-tolerant quantum computing due to the need for non-Clifford resource in gaining quantum advantage. Although many of the MSD protocols so far are based on stabilizer codes…

Quantum Physics · Physics 2025-09-23 Yunzhe Zheng , Dong E. Liu

Practical quantum computation heavily relies on the ability to perform quantum error correction in a fault-tolerant manner. Fault-tolerant encoding is a critical first step, and careful consideration of the error correction cycle that…

Quantum Physics · Physics 2025-04-03 Andrea Rodriguez-Blanco , Ho Nam Nguyen , K. Birgitta Whaley

We propose a novel, distillation-free scheme for the fault-tolerant implementation of non-Clifford gates at the logical level, thereby completing the universal gate set. Our approach exploits generalized lattice surgery to integrate two…

Quantum Physics · Physics 2025-03-26 Yifei Wang , Yingfei Gu

Realizing universal fault-tolerant quantum computation is a key goal in quantum information science. By encoding quantum information into logical qubits utilizing quantum error correcting codes, physical errors can be detected and…

Quantum error correction is a crucial tool for mitigating hardware errors in quantum computers by encoding logical information into multiple physical qubits. However, no single error-correcting code allows for an intrinsically…

I reduce the cost to prepare magic states with lattice surgery operations on the surface code by using a recursive implementation of 15-to-1 magic state distillation. On a rotated surface code with distance $d$, $|T\rangle$ preparation…

Quantum Physics · Physics 2026-03-06 Jonathan E. Moussa

Topological color codes defined by the 4.8.8 semiregular lattice feature geometrically local check operators and admit transversal implementation of the entire Clifford group, making them promising candidates for fault-tolerant quantum…

Quantum Physics · Physics 2014-02-14 Ashley M. Stephens

We investigate a scheme of fault-tolerant quantum computation based on the cluster model. Logical qubits are encoded by a suitable code such as the Steane's 7-qubit code. Cluster states of logical qubits are prepared by post-selection…

Quantum Physics · Physics 2007-05-23 Keisuke Fujii , Katsuji Yamamoto

A set of stabilizer operations augmented by some special initial states known as 'magic states', gives the possibility of universal fault-tolerant quantum computation. However, magic state preparation inevitably involves nonideal operations…

The surface code family is a promising approach to implementing fault-tolerant quantum computations. Universal fault-tolerance requires error-corrected non-Clifford operations, in addition to Clifford gates, and for the former, it is…

Quantum Physics · Physics 2026-04-06 Younghun Kim , Martin Sevior , Muhammad Usman

Recent work on fault-tolerant quantum computation making use of topological error correction shows great potential, with the 2d surface code possessing a threshold error rate approaching 1% (NJoP 9:199, 2007), (arXiv:0905.0531). However,…

Quantum Physics · Physics 2010-10-07 D. S. Wang , A. G. Fowler , C. D. Hill , L. C. L. Hollenberg

We introduce a framework for fault-tolerant post-selection (FTPS) of fault-tolerant codes and channels -- such as those based on surface-codes -- using soft-information metrics based on visible syndrome and erasure information. We introduce…

Quantum Physics · Physics 2024-01-08 Héctor Bombín , Mihir Pant , Sam Roberts , Karthik I. Seetharam

Magic state distillation plays a crucial role in fault-tolerant quantum computation and represents a major bottleneck. In contrast to traditional logical-level distillation, physical-level distillation offers significant overhead reduction…

Quantum Physics · Physics 2025-10-29 Yutaka Hirano , Riki Toshio , Tomohiro Itogawa , Keisuke Fujii

We present numerical simulation results for the 7-to-1 and 15-to-1 state distillation circuits, constructed using transversal CNOTs acting on multiple surface code patches. The distillation circuits are decoded iteratively using the method…

Quantum Physics · Physics 2026-01-28 Kwok Ho Wan