English
Related papers

Related papers: Efficient magic state cultivation with lattice sur…

200 papers

Recently we proposed a family of magic state distillation protocols that obtains asymptotic performance that is conjectured to be optimal. This family depends upon several codes, called "inner codes" and "outer codes." We presented some…

Quantum Physics · Physics 2018-04-09 Jeongwan Haah , Matthew B. Hastings , D. Poulin , D. Wecker

Distributed quantum computing allows the modular construction of large-scale quantum computers and enables new protocols for blind quantum computation. However, such applications in the large-scale, fault-tolerant regime place stringent…

Encoding quantum information to protect it from errors is essential for performing large-scale quantum computations. Performing a universal set of quantum gates on encoded states demands a potentially large resource overhead and minimizing…

The overhead exponent -- characterizing the scaling of the number of noisy magic states with respect to the target distillation error -- has been a central quantity to benchmark magic state distillation protocols. On the other hand, a…

Quantum Physics · Physics 2026-05-29 Koki Ehara , Ryuji Takagi

We present a resource analysis for generating high-fidelity logical magic states on silicon spin-qubit platforms. We consider a range of architectures, including a shuttling-based SpinBus design, a dense nearest-neighbor layout, and a…

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

Quantum resource distillation is a fundamental task in quantum information science and technology. Minimizing the overhead of distillation is crucial for the realization of quantum computation and other technologies. Here we explicitly…

Quantum Physics · Physics 2025-10-15 Kun Fang , Zi-Wen Liu

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

As quantum computing progresses towards the early fault-tolerant regime, quantum error correction will play a crucial role in protecting qubits and enabling logical Clifford operations. However, the number of logical qubits will initially…

Quantum Physics · Physics 2025-11-11 Surabhi Luthra , Alexandra E. Moylett , Dan E. Browne , Earl T. Campbell

Magic state distillation is a critical component in leading proposals for fault-tolerant quantum computation. Relatively little is known, however, about how to construct a magic state distillation routine or, more specifically, which…

Quantum Physics · Physics 2016-03-07 Mark Howard , Hillary Dawkins

Magic state distillation (MSD) is the leading approach to generate the non-Clifford resources required for universal fault-tolerant quantum computation. While most analyses assume ideal measurements in the distillation process, this…

Quantum Physics · Physics 2026-01-15 Yunzhe Zheng , Yuanchen Zhao , Dong E. Liu

Logical T state preparation is a major overhead source in fault tolerant architectures built from stabilizer operations. Existing protocols, however, are reported under different code families, noise models, postselection rules, and cost…

Quantum Physics · Physics 2026-05-27 Jianshuo Gao , Xiao Yuan , Yuan Yao

The magic state injection process is a critical component of fault-tolerant quantum computing, and numerous studies have been conducted on this topic. Many existing studies have focused on square-lattice structures, where each qubit…

Quantum Physics · Physics 2024-12-30 Hansol Kim , Wonjae Choi , Younghun Kwon

We propose a protocol to prepare a high-fidelity magic state on a two-dimensional (2D) color code using a three-dimensional (3D) color code. Our method modifies the known code switching protocol with (i) a recently discovered transversal…

Quantum Physics · Physics 2025-04-25 Lucas Daguerre , Isaac H. Kim

Magic state distillation is a leading but costly approach to fault-tolerant quantum computation, and it is important to explore all possible ways of minimizing its overhead cost. The number of ancillae required to produce a magic state…

Quantum Physics · Physics 2025-10-14 Tanay Saha , Shiroman Prakash

In a model of fault-tolerant quantum computation with quick and noiseless polyloglog-time auxiliary classical computation, we construct a fault tolerance protocol with constant-space and $\widetilde{O}(\log N)$-time overhead, where…

Quantum Physics · Physics 2025-08-15 Quynh T. Nguyen , Christopher A. Pattison

In leading fault-tolerant quantum computing schemes, accurate transformation are obtained by a two-stage process. In a first stage, a discrete, universal set of fault-tolerant operations is obtained by error-correcting noisy transformations…

Quantum Physics · Physics 2015-04-22 Guillaume Duclos-Cianci , David Poulin

Fault-tolerant protocols enable large and precise quantum algorithms. Many such protocols rely on a feed-forward processing of data, enabled by a hybrid of quantum and classical logic. Representing the control structure of such programs can…

Any physical quantum device for quantum information processing is subject to errors in implementation. In order to be reliable and efficient, quantum computers will need error correcting or error avoiding methods. Fault-tolerance achieved…

Quantum Physics · Physics 2015-03-19 Alexandre M. Souza , Jingfu Zhang , Colm A. Ryan , Raymond Laflamme

We introduce a mixed-state magic criterion, the Triangle Criterion, which plays a role for magic analogous to the Positive Partial Transposition (PPT) Criterion for entanglement: it combines strong detection capability, a clear geometric…

Quantum Physics · Physics 2026-04-21 Zhenhuan Liu , Tobias Haug , Qi Ye , Zi-Wen Liu , Ingo Roth