Magic state distillation is a method for creating more accurate quantum states from multiple noisy ones, which is important[1] for building fault tolerant quantum computers. It has also been linked[2] to quantum contextuality, a concept thought to contribute to quantum computers' power.[3]
The technique was first proposed by Emanuel Knill in 2004,[4]
and further analyzed by Sergey Bravyi and Alexei Kitaev the same year.[5]
Thanks to the Gottesman–Knill theorem, it is known that some quantum operations (operations in the Clifford group) can be perfectly simulated in polynomial time on a classical computer. In order to achieve universal quantum computation, a quantum computer must be able to perform operations outside this set. Magic state distillation achieves this, in principle, by concentrating the usefulness of imperfect resources, represented by mixed states, into states that are conducive for performing operations that are difficult to simulate classically.
A variety of qubit magic state distillation routines[6][7] and distillation routines for qubits[8][9][10] with various advantages have been proposed.
^Campbell, Earl T.; Terhal, Barbara M.; Vuillot, Christophe (14 September 2017). "Roads towards fault-tolerant universal quantum computation" (PDF). Nature. 549 (7671): 172–179. arXiv:1612.07330. Bibcode:2017Natur.549..172C. doi:10.1038/nature23460. PMID 28905902. S2CID 4446310.
^Howard, Mark; Wallman, Joel; Veitch, Victor; Emerson, Joseph (11 June 2014). "Contextuality supplies the 'magic' for quantum computation". Nature. 510 (7505): 351–355. arXiv:1401.4174. Bibcode:2014Natur.510..351H. doi:10.1038/nature13460. PMID 24919152. S2CID 4463585.
^Bartlett, Stephen D. (11 June 2014). "Powered by magic". Nature. 510 (7505): 345–347. doi:10.1038/nature13504. PMID 24919151.
^Cite error: The named reference BK08 was invoked but never defined (see the help page).
^Bravyi, Sergey; Haah, Jeongwan (2012). "Magic state distillation with low overhead". Physical Review A. 86 (5): 052329. arXiv:1209.2426. Bibcode:2012PhRvA..86e2329B. doi:10.1103/PhysRevA.86.052329. S2CID 4399674.
^Meier, Adam; Eastin, Bryan; Knill, Emanuel (2013). "Magic-state distillation with the four-qubit code". Quantum Information & Computation. 13 (3–4): 195–209. arXiv:1204.4221. doi:10.26421/QIC13.3-4-2. S2CID 27799877.
^Campbell, Earl T.; Anwar, Hussain; Browne, Dan E. (27 December 2012). "Magic-State Distillation in All Prime Dimensions Using Quantum Reed-Muller Codes". Physical Review X. 2 (4): 041021. arXiv:1205.3104. Bibcode:2012PhRvX...2d1021C. doi:10.1103/PhysRevX.2.041021.
^Campbell, Earl T. (3 December 2014). "Enhanced Fault-Tolerant Quantum Computing in d -Level Systems". Physical Review Letters. 113 (23): 230501. arXiv:1406.3055. Bibcode:2014PhRvL.113w0501C. doi:10.1103/PhysRevLett.113.230501. PMID 25526106. S2CID 24978175.
^Prakash, Shiroman (September 2020). "Magic state distillation with the ternary Golay code". Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 476 (2241): 20200187. arXiv:2003.02717. Bibcode:2020RSPSA.47600187P. doi:10.1098/rspa.2020.0187. PMC 7544352. PMID 33071576.
and 25 Related for: Magic state distillation information
Magicstatedistillation is a method for creating more accurate quantum states from multiple noisy ones, which is important for building fault tolerant...
quantum advantage and computational speedups in quantum computing. Magicstatedistillation is a scheme for quantum computing in which quantum circuits constructed...
the standard algorithms for entanglement distillation and for quantum error correction. Magicstatedistillation Clifford algebra Clifford gates Nielsen...
List of quantum processors – List of quantum computer components Magicstatedistillation – Quantum computing algorithm Natural computing – terminology introduced...
computation. Additionally, gate teleportation is a key component of magicstatedistillation, a technique that can be used to overcome the limitations of the...
the single-qubit Z {\displaystyle Z} -angle rotations are known. Magicstatedistillation Clifford algebra Gottesman, Daniel (1998-01-01). "Theory of fault-tolerant...
tolerant quantum computation. Magicstatedistillation has also been used to argue that quantum contextuality may be the "magic ingredient" responsible for...
that time. The H2 achieved the largest GHZ state on record, the first demonstration of magicstatedistillation, and the first demonstration of the creation...
Furthermore, preparation of magic states must be fault tolerant, which can be achieved by magicstatedistillation on noisy magic states. A measurement based...
developed was the Magic School Bus book series. Craig Walker, vice-president and senior editorial director at Scholastic Co., stated that the concept began...
peoples of the Pacific coastal regions of Mexico and applied to the distillation of agave to make mezcal. Mezcal is made from the heart of the agave plant...
fruits through two primary methods: centrifugal separation or steam distillation. (+)-Limonene is a major component of the aromatic scents and resins...
beverage was usually low-proof, and the distillation process had to be repeated several times (a three-stage distillation process was common). The first distillate...
related reagent methyl trifluoromethanesulfonate. It is prepared by distillation of an equimolar mixture of fluorosulfonic acid and dimethyl sulfate....
techniques in chemistry. Her best known advances were in heating and distillation processes. The laboratory water-bath, known eponymously (especially in...
The Magic of Reality: How We Know What's Really True is a 2011 book by the British biologist Richard Dawkins, with illustrations by Dave McKean. The book...
valley is filled with tequila haciendas, archeological sites and modern distillation facilities. The main historical centers are the towns of Tequila, Cocula...
Maurice Kanbar, claims the vodka is nearly congener-free due to its distillation process. That is why the popular company slogan is "Vodka so filtered...
First King of Shannara, the world had reverted to a pre-industrial state and magic had re-emerged to supplement science.[citation needed] The Shannara...
presents has been described as "strident libertarianism" and "an obvious distillation of ideas common among members of the United States counter-culture in...
mysteries of birth, death, and resurrection. The various stages of chemical distillation and fermentation, among other processes, are aspects of these mysteries...
(February 24, 2022). "This project has been more than 2 years and 50+ distillations in the making" – via Instagram. "ABOUT". Dharma Gin. Retrieved May 23...