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

Lecture notes in computer science

On the Structure of Protocols for Magic State Distillation

Earl T. Campbell, Dan E. Browne

Published Jan 1, 2009• 25 citations
Publisher
DOI
10.1007/978-3-642-10698-9_3

Related papers

Magic state distillation protocols with noisy Clifford gates

Peter Brooks

Bulletin of the American Physical Society•Mar 20, 2013•0 citations

Experimental demonstration of logical magic state distillation

Pedro Sales Rodriguez, J. Michael Robinson, Niklas Jepsen +70 more

arXiv:2412.15165•Nature•Jul 14, 2025•133 citations

From Magic State Distillation to Dynamical Systems

Yunzhe Zheng, Dong E. Liu

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.

arXiv:2412.04402•Quantum•Sep 15, 2025•6 citations

Hybrid magic state distillation for universal fault-tolerant quantum computation

Wenqiang Zheng, Ya-Fei Yu, Jian Pan +7 more

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 that introduce noise. The most common method to eliminate the noise is magic state distillation (MSD) by stabilizer operations. Here we propose a hybrid MSD protocol by connecting a four-qubit $H$-type MSD with a five-qubit $T$-type MSD in order to overcome the shortcomings of the previous MSD protocols. The hybrid MSD protocol further integrates distillable ranges of different existing MSD protocols and provides considerable improvement in qubit cost. Moreover, we experimentally demonstrate the four-qubit $H$-type MSD protocol using nuclear magnetic resonance technology, together with the previous five-qubit MSD experiment, to show the feasibility of the hybrid MSD protocol.

arXiv:1412.3557•Physical Review A•Feb 17, 2015•6 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•1 citation

Constant-overhead magic state distillation

Adam Wills, Min-Hsiu Hsieh, Hayata Yamasaki

arXiv:2408.07764•Nature Physics•Sep 16, 2025•85 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.
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 that introduce noise. The most common method to eliminate the noise is magic state distillation (MSD) by stabilizer operations. Here we propose a hybrid MSD protocol by connecting a four-qubit HHH-type MSD with a five-qubit TTT-type MSD in order to overcome the shortcomings of the previous MSD protocols. The hybrid MSD protocol further integrates distillable ranges of different existing MSD protocols and provides considerable improvement in qubit cost. Moreover, we experimentally demonstrate the four-qubit HHH-type MSD protocol using nuclear magnetic resonance technology, together with the previous five-qubit MSD experiment, to show the feasibility of the hybrid MSD protocol.
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.