English
Related papers

Related papers: Efficient simulation of logical magic state prepar…

200 papers

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

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…

We report a resource estimation pipeline that explicitly compiles quantum circuits expressed using the Clifford+T gate set into a surface code lattice surgery instruction set. The cadence of magic state requests from the compiled circuit…

Quantum Physics · Physics 2024-10-28 Tyler LeBlond , Christopher Dean , George Watkins , Ryan S. Bennink

Despite the exponential overhead to describe general multi-qubit quantum states and processes, efficient methods for certain state families and operations have been developed and utilised. The stabilizer formalism and the Gottesman-Knill…

Quantum Physics · Physics 2023-05-08 Maria Flors Mor-Ruiz , Wolfgang Dür

Benchmarking physical devices and verifying logical algorithms are important tasks for scalable fault-tolerant quantum computing. Numerous protocols exist for benchmarking devices before running actual algorithms. In this work, we show that…

Quantum Physics · Physics 2026-02-05 Xiao Xiao , Dominik Hangleiter , Dolev Bluvstein , Mikhail D. Lukin , Michael J. Gullans

Quantum magic is a necessary resource for quantum computers to be not efficiently simulable by classical computers. Previous results have linked the amount of quantum magic, characterized by the number of $T$ gates or stabilizer rank, to…

Quantum Physics · Physics 2025-02-07 Yifan Zhang , Yuxuan Zhang

Magic states enable universal, fault-tolerant quantum computation within the stabilizer framework. Their non-stabilizerness supplies the resource needed to bypass the Eastin-Knill theorem while allowing fault-tolerant distillation. Although…

Quantum Physics · Physics 2026-02-27 Muhammad Erew , Moshe Goldstein

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

Magic states are essential yet resource-intensive components for realizing universal fault-tolerant quantum computation. Preparing magic states within emerging quantum low-density parity-check (qLDPC) codes poses additional challenges, due…

Quantum Physics · Physics 2025-05-13 Guo Zhang , Yuanye Zhu , Xiao Yuan , Ying Li

Fault-tolerant quantum error correction provides a strategy to protect information processed by a quantum computer against noise which would otherwise corrupt the data. A fault-tolerant universal quantum computer must implement a universal…

Stabilizer simulation of Clifford quantum circuits - error-correction circuits, Clifford subroutines, etc. - on classical computers has played a central role in our understanding of circuit performance. The stabilizer description, however,…

Quantum Physics · Physics 2026-03-24 Mark Myers , Mariesa H. Teo , Rajesh Mishra , Jing Hao Chai , Hui Khoon Ng

We generalize the polynomial-time outcome-complete simulation algorithm for stabilizer circuits in arXiv:2309.08676 to track global phases exactly, yielding what we call phased outcome-complete simulation. The original algorithm enabled…

Quantum Physics · Physics 2026-03-27 Vadym Kliuchnikov , Adam Paetznick , Marcus P. da Silva

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

We propose a sampling-based simulation for fault-tolerant quantum error correction under coherent noise. A mixture of incoherent and coherent noise, possibly due to over-rotation, is decomposed into Clifford channels with a quasiprobability…

Quantum Physics · Physics 2021-11-22 Shigeo Hakkaku , Kosuke Mitarai , Keisuke Fujii

We present an infinite family of protocols to distill magic states for $T$-gates that has a low space overhead and uses an asymptotic number of input magic states to achieve a given target error that is conjectured to be optimal. The space…

Quantum Physics · Physics 2017-10-04 Jeongwan Haah , Matthew B. Hastings , D. Poulin , D. Wecker

We present the generalization of the CNC formalism, based on closed and noncontextual sets of Pauli observables, to the setting of odd-prime-dimensional qudits. By introducing new CNC-type phase space point operators, we construct a…

Quantum Physics · Physics 2024-07-16 Michael Zurel , Arne Heimendahl

Motivated by their necessity for most fault-tolerant quantum computation schemes, we formulate a resource theory for magic states. We first show that robustness of magic is a well-behaved magic monotone that operationally quantifies the…

Quantum Physics · Physics 2017-03-16 Mark Howard , Earl T. Campbell

Stabilizer states, which are also known as the Clifford states, have been commonly utilized in quantum information, quantum error correction, and quantum circuit simulation due to their simple mathematical structure. In this work, we apply…

Quantum Physics · Physics 2025-06-26 Jiace Sun , Lixue Cheng , Shi-Xin Zhang

Magic state distillation is a resource intensive subroutine that consumes noisy input states to produce high-fidelity resource states that are used to perform logical operations in practical quantum-computing architectures. The resource…

Quantum Physics · Physics 2022-05-17 Shraddha Singh , Andrew S. Darmawan , Benjamin J. Brown , Shruti Puri

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…