English
Related papers

Related papers: Efficient Magic State Cultivation on $\mathbb{RP}^…

200 papers

Ground-state preparation is a fundamental task in quantum simulation, because the overlap of the prepared state with the true ground state significantly affects the overall cost of subsequent quantum algorithms. We propose a three-stage…

Quantum Physics · Physics 2026-05-29 Masari Watanabe , Hirofumi Nishi , Taichi Kosugi , Shinji Tsuneyuki , Yu-ichiro Matsushita

We present a theorem that shows that all useful protocols for magic state distillation output states with a fidelity that is upper-bounded by those generated by a much smaller class of protocols. This reduced class consists of the protocols…

Quantum Physics · Physics 2010-02-15 Earl T. Campbell , Dan E. Browne

Stabilizer states are extensively studied in quantum information theory for their structures based on the Pauli group. Calderbank-Shor-Steane (CSS) stabilizer states are of particular importance in their application to fault-tolerant…

Quantum Physics · Physics 2017-04-05 Ching-Yi Lai , Yi-Cong Zheng , Todd A. Brun

We develop a procedure for distilling magic states used in universal quantum computing that requires substantially fewer initial resources than prior schemes. Our distillation circuit is based on a family of concatenated quantum codes that…

Quantum Physics · Physics 2013-04-10 Cody Jones

The leading approach to fault tolerant quantum computing requires a continual supply of magic states. When a new magic state is first encoded, its initial fidelity will be too poor for use in the computation. This necessitates a…

Quantum Physics · Physics 2015-03-24 Ying Li

We propose families of protocols for magic state distillation -- important components of fault tolerance schemes --- for systems of odd prime dimension. Our protocols utilize quantum Reed-Muller codes with transversal non-Clifford gates. We…

Quantum Physics · Physics 2013-01-01 Earl T. Campbell , Hussain Anwar , Dan E. Browne

Fault-tolerant quantum computers, with error correction implemented using topological codes, will most likely require lattice surgery protocols in order to implement a universal gate set. Timelike failures during lattice surgery protocols…

Quantum Physics · Physics 2022-10-31 Prithviraj Prabhu , Christopher Chamberland

Fault-tolerant quantum computation (FTQC) schemes that use multi-qubit large block codes can potentially reduce the resource overhead to a great extent. A major obstacle is the requirement of a large number of clean ancilla states of…

Quantum Physics · Physics 2018-03-23 Yi-Cong Zheng , Ching-Yi Lai , Todd A. Brun

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

Magic states are fundamental building blocks on the road to fault-tolerant quantum computing. CSS codes play a crucial role in the construction of magic distillation protocols. Previous work has cast quantum computing with magic states for…

Quantum Physics · Physics 2023-07-03 Rhea Alexander , Si Gvirtz-Chen , Nikolaos Koukoulekidis , David Jennings

We propose a novel technique for optimizing a modular fault-tolerant quantum computing architecture, taking into account any desired space-time trade-offs between the number of physical qubits and the fault-tolerant execution time of a…

Quantum error correction represents a significant milestone in large-scale quantum computing, with the surface code being a prominent strategy due to its high error threshold and experimental feasibility. However, it is challenging to…

Quantum Physics · Physics 2024-12-23 Zhi-Cheng He , Zheng-Yuan Xue

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

Building upon [arXiv:2509.01224], we present a few methods on how to simulate the non-Clifford $d=5$ magic state cultivation circuits [arXiv:2409.17595] with a sum of $\approx 8$ Clifford ZX-diagrams on average, at $0.1\%$ noise. Compared…

Quantum Physics · Physics 2026-04-03 Kwok Ho Wan , Zhenghao Zhong , Ainhoa Zapirain

Leading approaches to fault-tolerant quantum computation dedicate a significant portion of the hardware to computational factories that churn out high-fidelity ancillas called magic states. Consequently, efficient and realistic factory…

Quantum Physics · Physics 2017-04-04 Joe O'Gorman , Earl T. Campbell

A central ingredient in fault-tolerant quantum algorithms is the initialization of a logical state for a given quantum error-correcting code from a set of noisy qubits. A scheme that has demonstrated promising results for small code…

Quantum Physics · Physics 2025-05-19 Tom Peham , Ludwig Schmid , Lucas Berent , Markus Müller , Robert Wille

Erasure qubits constitute a promising approach for tackling the daunting resources required for fault-tolerant quantum computing. By heralding erasure errors, both the error-correction threshold and the sub-threshold scaling of the logical…

Quantum Physics · Physics 2026-01-16 Shoham Jacoby , Yotam Vaknin , Alex Retzker , Arne L. Grimsmo

High-rate and large-distance quantum codes are expected to make fault-tolerant quantum computing more efficient, but most of them lack efficient fault-tolerant encoded-state preparation methods. We propose such a fault-tolerant encoder for…

Quantum Physics · Physics 2025-09-22 Naoyuki Kanomata , Hayato Goto

Spatially-coupled (SC) codes are a class of low-density parity-check (LDPC) codes that have excellent performance thanks to the degrees of freedom they offer. An SC code is designed by partitioning a base matrix into components, the number…

Information Theory · Computer Science 2026-05-11 Bade Aksoy , Doğukan Özbayrak , Ahmed Hareedy

Effective quantum computation relies upon making good use of the exponential information capacity of a quantum machine. A large barrier to designing quantum algorithms for execution on real quantum machines is that, in general, it is…

Quantum Physics · Physics 2020-05-12 Adam Holmes , A. Y. Matsuura