Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2412.04402 · Quantum

From Magic State Distillation to Dynamical Systems

Yunzhe Zheng, Dong E. Liu

Published Sep 15, 2025• 2 citations
arXivHTMLPDF

Abstract

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 with transversal T gates, there exists quite several protocols that don't fall into this class. Here we propose a method to map MSD protocols to iterative dynamical systems under the framework of stabilizer reduction. With the proposed mapping, we are able to analyze the performance of MSD protocols using techniques from dynamical systems theory, easily simulate the distillation process of input states under arbitrary noise and visualize it using flow diagram. We apply our mapping to common MSD protocols for |T⟩ state and find some interesting properties: The [[15,1,3]] code may distill states corresponding to T gate and the [[5,1,3]] code can distill the magic state corresponding to the T gate. Besides, we examine the exotic MSD protocols that may distill into other magic states proposed in [Eur. Phys. J. D 70, 55 (2016)] and identify the condition for distillable magic states. We also study new MSD protocols generated by concatenating different codes and numerically demonstrate that concatenation can generate MSD protocols with various magic states. By concatenating efficient codes with exotic codes, we can reduce the overhead of the exotic MSD protocols. We believe our proposed method will be a useful tool for simulating and visualization MSD protocols for canonical MSD protocols on |T⟩ as well as other unexplored MSD protocols for other states.

DOI
10.22331/q-2025-09-15-1858

Related papers

Qutrit magic state distillation

Hussain Anwar, Earl T. Campbell, Dan E. Browne

Magic state distillation (MSD) is a purification protocol that plays an important role in fault-tolerant quantum computation. Repeated iteration of the steps of an MSD protocol generates pure single non-stabilizer states, or magic states, from multiple copies of a mixed resource state using stabilizer operations only. Thus mixed resource states promote the stabilizer operations to full universality. MSD was introduced for qubit-based quantum computation, but little has been known concerning MSD in higher-dimensional qudit-based computation. Here, we describe a general approach for studying MSD in higher dimensions. We use it to investigate the features of a qutrit MSD protocol based on the five-qutrit stabilizer code. We show that this protocol distils non-stabilizer magic states, and identify two types of states that are attractors of this iteration map. Finally, we show how these states may be converted, via stabilizer circuits alone, into a state suitable for state-injected implementation of a non-Clifford phase gate, enabling non-Clifford unitary computation.

arXiv:1202.2326•New Journal of Physics•Jun 7, 2012•99 citations

Magic state distillation with permutation-invariant codes and a two-qubit example

Heather Leitch, Yingkai Ouyang

Magic states, by allowing non-Clifford gates through gate teleportation, are important building blocks of fault-tolerant quantum computation. Magic state distillation protocols aim to create clean copies of magic states from many noisier copies. However, the prevailing protocols require substantial qubit overhead. We present a distillation protocol based on permutation-invariant gnu codes, as small as two qubits. The two-qubit protocol achieves a 0.5 error threshold and 1/2 distillation rate, surpassing prior schemes for comparable codes. Our protocol furthermore distils magic states with arbitrary magic by varying the position of the ideal input states on the Bloch sphere. We achieve this by departing from the usual magic state distillation formalism, allowing the use of non-Clifford gates in the distillation protocol, and allowing the form of the output state to differ from the input state. Our protocol is compatible for use in tandem with existing magic state distillation protocols to enhance their performance.

quant-pharXiv:2603.04310•Mar 5, 2026•0 citations

Magic State Distillation from Qudit Stabilizer Codes

Abhi Kumar Sharma, Shayan Srinivasa Garani

Magic state distillation (MSD) is a procedure to purify noisy non-stabilizer states from a quantum code, useful towards fault-tolerant quantum computing. Quantum circuits requiring non-Clifford gates can be realized using special states called magic states that are the eigenstates of both non-Clifford and Clifford gates. The purification of noisy states is realized by projecting these magic states onto the space spanned by the eigenstates of the projection operator of the stabilizer code. Given a noisy non- stabilizer state from a given stabilizer code, not all states can be distilled towards magic states. In this paper, we provide the condition for distillability of magic states specific to the choice of qudit stabilizer codes. We derive the noise threshold for magic state distillation depending on the code parameters. We prove that magic state distillation is a convergent map in the entropic sense. We also give an efficient decoding circuit for the best-known code to distill the$\left|H_i\right\rangle$state, which is an eigenstate of the qutrit Hadamard gate.

International Conference on Communications•Jun 9, 2024•0 citations

Fragility of Magic State Distillation under Imperfect Measurements

Yunzhe Zheng, Yuanchen Zhao, Dong E. Liu

Magic state distillation (MSD) is the leading approach for producing the non-Clifford resources required for universal fault-tolerant quantum computation. Most prior analyses of MSD assume ideal projective stabilizer measurements, but this assumption becomes questionable on near-term hardware, where measurement fidelity is limited and large quantum error-correcting codes are unavailable. We consider imperfect measurements that are modeled as noisy projector controlled by measurement strength , which can be regarded as the inverse of measurement noise, and develop a general framework for analyzing MSD under imperfect stabilizer measurements. We focus on MSD protocols that are based on CSS codes with transversal non-Clifford gates, and show that MSD exhibits a measurement-strength threshold that is distinct from the previously known threshold on input-state error. When measurement strength is below a critical threshold, MSD loses its distillation power entirely; When measurement strength is above this threshold, distillation under imperfect measurements remains possible, but the asymptotic target states may deviate from the ideal magic states. In particular, this deviation is at most first-order biased. Moreover, we show that imperfect measurements with finite measurement strength reduce the distillation efficiency to linear, implying exponentially larger distillation overheads than in the ideal-measurement case. We further show that this fragility can be mitigated generally up to the code capacity of MSD protocols by choosing the stabilizer generators to measure in the standard form . Our results reveal fundamental constraints imposed by imperfect measurements on MSD and provide guidance for designing more robust distillation protocols in realistic quantum hardware.

arXiv:2503.01165•npj Quantum Information•Sep 22, 2026•0 citations

Efficient Magic State Distillation by Zero-Level Distillation

Tomohiro Itogawa, Yugo Takada, Yutaka Hirano +1 more

Magic state distillation (MSD) is an essential element for universal fault-tolerant quantum computing, which distills a high-fidelity magic state from noisy magic states using ideal (error-corrected) Clifford operations. For ideal Clifford operations, it needs to be performed on the logical qubits and hence incurs a large spatiotemporal overhead, which is one of the major bottlenecks for the realization of fault-tolerant quantum computers (FTQCs). Here we propose zero-level distillation, which prepares a high-fidelity logical magic state at the physical level, namely , using physical qubits and nearest-neighbor two-qubit gates on a square lattice. We develop a zero-level distillation circuit and show that distillation can be made even more efficient than the conventional sophisticated approaches with logical level distillations. The key idea involves the Knill -type distillation using the Steane code and its careful mapping to the square-lattice architecture with error detection. The distilled magic state on the Steane-code state is then teleported or converted to surface codes. We numerically find that the error rate of the logical magic state scales as approximately 100 × p 2 in terms of the physical error rate p . For example, with a physical error rate of p = 10 − 4 ( 10 − 3 ), the logical error rate is reduced to p L = 10 − 6 ( 10 − 4 ), resulting in an improvement of 2 (1) orders of magnitude. This contributes to reducing both space and time overhead for early FTQC as well as full-fledged FTQC combined with conventional multilevel distillation protocols.

arXiv:2403.03991•PRX Quantum•May 22, 2025•22 citations

Constant-Sized-Support Magic State Distillation with Qubit Recycling: A Reconciled Resource, Footprint, and Energy Analysis

Rowan Brad Quni-Gudzinas

Magic state distillation (MSD) is the canonical route to non-Clifford gates in fault-tolerant quantum computation, but conventional nested factories exhibit qubit occupancy that grows multiplicatively with the number of distillation rounds. Recent work on constant-sized-support distillation protocols with qubit recycling (arXiv:2609.17044v1) proposes to hold the active qubit footprint fixed across rounds by recycling output qubits back into input registers. This paper develops a transparent, fully arithmetized resource-budget model of that proposal. We derive (i) the leading-order error suppression of a two-round 15-to-1 distillation ladder, giving output error 1,500,625 p⁹ for input error p (1.500625 × 10⁻²¹ at p = 10⁻³; 1.500625 × 10⁻¹² at p = 10⁻²); (ii) a peak-occupancy comparison showing that a recycled constant-support factory with a 15-state buffer reduces peak qubit count from 240 to 30, a factor-of-8 reduction; (iii) a recycling error budget showing that, under a stated worst-case linear depolarization model with per-reuse error δ = 10⁻⁵ and input error p₀ = 10⁻³, at most 10 reuses preserve input fidelity within 10% of nominal; and (iv) an energy attribution under one stated convention that yields ≈ 0.55 J per distilled magic state (± 0.07 J) when the model is anchored to a publicly reported benchmark energy of 5.5 × 10⁵ J per inference against a classical baseline of 0.0365 J (ratio 1.5 × 10⁷). All numerical results are analytic projections under explicitly stated assumptions, not simulations; divergences among independent draft analyses are documented in Appendix A, and every claim is attributed in Appendix B. We identify the experimental conditions under which the recycling advantage would be falsified. ## 1. Introduction Fault-tolerant quantum computation requires a gate set executed with error rates far below the threshold of the underlying quantum error-correcting code. For most code families, the transversal or lattice-surgery-accessible gate set i Full text and updates: papers.qnfo.org/papers/constant-sized-support-magic-state-distillation-with-qubit-recycling-a-reconcile/

•Oct 3, 2026•0 citations
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 with transversal T gates, there exists quite several protocols that don't fall into this class. Here we propose a method to map MSD protocols to iterative dynamical systems under the framework of stabilizer reduction. With the proposed mapping, we are able to analyze the performance of MSD protocols using techniques from dynamical systems theory, easily simulate the distillation process of input states under arbitrary noise and visualize it using flow diagram. We apply our mapping to common MSD protocols for |T⟩ state and find some interesting properties: The [[15,1,3]] code may distill states corresponding to T gate and the [[5,1,3]] code can distill the magic state corresponding to the T gate. Besides, we examine the exotic MSD protocols that may distill into other magic states proposed in [Eur. Phys. J. D 70, 55 (2016)] and identify the condition for distillable magic states. We also study new MSD protocols generated by concatenating different codes and numerically demonstrate that concatenation can generate MSD protocols with various magic states. By concatenating efficient codes with exotic codes, we can reduce the overhead of the exotic MSD protocols. We believe our proposed method will be a useful tool for simulating and visualization MSD protocols for canonical MSD protocols on |T⟩ as well as other unexplored MSD protocols for other states.
Magic state distillation (MSD) is a purification protocol that plays an important role in fault-tolerant quantum computation. Repeated iteration of the steps of an MSD protocol generates pure single non-stabilizer states, or magic states, from multiple copies of a mixed resource state using stabilizer operations only. Thus mixed resource states promote the stabilizer operations to full universality. MSD was introduced for qubit-based quantum computation, but little has been known concerning MSD in higher-dimensional qudit-based computation. Here, we describe a general approach for studying MSD in higher dimensions. We use it to investigate the features of a qutrit MSD protocol based on the five-qutrit stabilizer code. We show that this protocol distils non-stabilizer magic states, and identify two types of states that are attractors of this iteration map. Finally, we show how these states may be converted, via stabilizer circuits alone, into a state suitable for state-injected implementation of a non-Clifford phase gate, enabling non-Clifford unitary computation.
Magic states, by allowing non-Clifford gates through gate teleportation, are important building blocks of fault-tolerant quantum computation. Magic state distillation protocols aim to create clean copies of magic states from many noisier copies. However, the prevailing protocols require substantial qubit overhead. We present a distillation protocol based on permutation-invariant gnu codes, as small as two qubits. The two-qubit protocol achieves a 0.5 error threshold and 1/2 distillation rate, surpassing prior schemes for comparable codes. Our protocol furthermore distils magic states with arbitrary magic by varying the position of the ideal input states on the Bloch sphere. We achieve this by departing from the usual magic state distillation formalism, allowing the use of non-Clifford gates in the distillation protocol, and allowing the form of the output state to differ from the input state. Our protocol is compatible for use in tandem with existing magic state distillation protocols to enhance their performance.
Magic state distillation (MSD) is a procedure to purify noisy non-stabilizer states from a quantum code, useful towards fault-tolerant quantum computing. Quantum circuits requiring non-Clifford gates can be realized using special states called magic states that are the eigenstates of both non-Clifford and Clifford gates. The purification of noisy states is realized by projecting these magic states onto the space spanned by the eigenstates of the projection operator of the stabilizer code. Given a noisy non- stabilizer state from a given stabilizer code, not all states can be distilled towards magic states. In this paper, we provide the condition for distillability of magic states specific to the choice of qudit stabilizer codes. We derive the noise threshold for magic state distillation depending on the code parameters. We prove that magic state distillation is a convergent map in the entropic sense. We also give an efficient decoding circuit for the best-known code to distill the∣Hi⟩\left|H_i\right\rangle∣Hi​⟩state, which is an eigenstate of the qutrit Hadamard gate.
Magic state distillation (MSD) is the leading approach for producing the non-Clifford resources required for universal fault-tolerant quantum computation. Most prior analyses of MSD assume ideal projective stabilizer measurements, but this assumption becomes questionable on near-term hardware, where measurement fidelity is limited and large quantum error-correcting codes are unavailable. We consider imperfect measurements that are modeled as noisy projector controlled by measurement strength , which can be regarded as the inverse of measurement noise, and develop a general framework for analyzing MSD under imperfect stabilizer measurements. We focus on MSD protocols that are based on CSS codes with transversal non-Clifford gates, and show that MSD exhibits a measurement-strength threshold that is distinct from the previously known threshold on input-state error. When measurement strength is below a critical threshold, MSD loses its distillation power entirely; When measurement strength is above this threshold, distillation under imperfect measurements remains possible, but the asymptotic target states may deviate from the ideal magic states. In particular, this deviation is at most first-order biased. Moreover, we show that imperfect measurements with finite measurement strength reduce the distillation efficiency to linear, implying exponentially larger distillation overheads than in the ideal-measurement case. We further show that this fragility can be mitigated generally up to the code capacity of MSD protocols by choosing the stabilizer generators to measure in the standard form . Our results reveal fundamental constraints imposed by imperfect measurements on MSD and provide guidance for designing more robust distillation protocols in realistic quantum hardware.
Magic state distillation (MSD) is an essential element for universal fault-tolerant quantum computing, which distills a high-fidelity magic state from noisy magic states using ideal (error-corrected) Clifford operations. For ideal Clifford operations, it needs to be performed on the logical qubits and hence incurs a large spatiotemporal overhead, which is one of the major bottlenecks for the realization of fault-tolerant quantum computers (FTQCs). Here we propose zero-level distillation, which prepares a high-fidelity logical magic state at the physical level, namely , using physical qubits and nearest-neighbor two-qubit gates on a square lattice. We develop a zero-level distillation circuit and show that distillation can be made even more efficient than the conventional sophisticated approaches with logical level distillations. The key idea involves the Knill -type distillation using the Steane code and its careful mapping to the square-lattice architecture with error detection. The distilled magic state on the Steane-code state is then teleported or converted to surface codes. We numerically find that the error rate of the logical magic state scales as approximately 100 × p 2 in terms of the physical error rate p . For example, with a physical error rate of p = 10 − 4 ( 10 − 3 ), the logical error rate is reduced to p L = 10 − 6 ( 10 − 4 ), resulting in an improvement of 2 (1) orders of magnitude. This contributes to reducing both space and time overhead for early FTQC as well as full-fledged FTQC combined with conventional multilevel distillation protocols.
Magic state distillation (MSD) is the canonical route to non-Clifford gates in fault-tolerant quantum computation, but conventional nested factories exhibit qubit occupancy that grows multiplicatively with the number of distillation rounds. Recent work on constant-sized-support distillation protocols with qubit recycling (arXiv:2609.17044v1) proposes to hold the active qubit footprint fixed across rounds by recycling output qubits back into input registers. This paper develops a transparent, fully arithmetized resource-budget model of that proposal. We derive (i) the leading-order error suppression of a two-round 15-to-1 distillation ladder, giving output error 1,500,625 p⁹ for input error p (1.500625 × 10⁻²¹ at p = 10⁻³; 1.500625 × 10⁻¹² at p = 10⁻²); (ii) a peak-occupancy comparison showing that a recycled constant-support factory with a 15-state buffer reduces peak qubit count from 240 to 30, a factor-of-8 reduction; (iii) a recycling error budget showing that, under a stated worst-case linear depolarization model with per-reuse error δ = 10⁻⁵ and input error p₀ = 10⁻³, at most 10 reuses preserve input fidelity within 10% of nominal; and (iv) an energy attribution under one stated convention that yields ≈ 0.55 J per distilled magic state (± 0.07 J) when the model is anchored to a publicly reported benchmark energy of 5.5 × 10⁵ J per inference against a classical baseline of 0.0365 J (ratio 1.5 × 10⁷). All numerical results are analytic projections under explicitly stated assumptions, not simulations; divergences among independent draft analyses are documented in Appendix A, and every claim is attributed in Appendix B. We identify the experimental conditions under which the recycling advantage would be falsified. ## 1. Introduction Fault-tolerant quantum computation requires a gate set executed with error rates far below the threshold of the underlying quantum error-correcting code. For most code families, the transversal or lattice-surgery-accessible gate set i Full text and updates: papers.qnfo.org/papers/constant-sized-support-magic-state-distillation-with-qubit-recycling-a-reconcile/