Magic state distillation from entangled states

Bao, Ning; Cao, ChunJun; Su, Vincent Paul

doi:10.1103/physreva.105.022602

Title: Magic state distillation from entangled states

Journal Article · 02 February 2022 · Physical Review A

DOI: https://doi.org/10.1103/physreva.105.022602 · OSTI ID:1863087

^[1]; Cao, ChunJun ^[2]; Su, Vincent Paul ^[3]

Brookhaven National Lab. (BNL), Upton, NY (United States)
Univ. of Maryland, College Park, MD (United States)
Univ. of California, Berkeley, CA (United States)

We report that magic can be distributed non-locally in many-body entangled states, such as the low energy states of condensed matter systems. Using the Bravyi-Kitaev magic state distillation protocol, we find that non-local magic is distillable and can improve the distillation outcome. We analyze a few explicit examples and show that spin squeezing can be used to convert non-distillable states into distillable ones. Our analysis also suggests that the conventional product input states assumed by magic distillation protocols are extremely atypical among general states with distillable magic. It further justifies the need for studying a diverse range of entangled inputs that yield magic states with high probability.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Brookhaven National Laboratory (BNL), Upton, NY (United States)

Sponsoring Organization:: National Institute of Science and Technology (NIST); National Science Foundation (NSF); Simons Foundation; US Department of Defense (DoD); USDOE; USDOE Office of Science (SC), High Energy Physics (HEP)

Grant/Contract Number:: AC02-05CH11231; SC0012704; SC0019380

OSTI ID:: 1863087

Report Number(s):: BNL-222927-2022-JAAM

Journal Information:: Physical Review A, Journal Name: Physical Review A Journal Issue: 2 Vol. 105; ISSN 2469-9926

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

References (49)

Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence Pastawski, Fernando; Yoshida, Beni; Harlow, Daniel Journal of High Energy Physics, Vol. 2015, Issue 6 https://doi.org/10.1007/JHEP06(2015)149	journal	June 2015
Fault-tolerant quantum computation by anyons Kitaev, A. Yu. Annals of Physics, Vol. 303, Issue 1 https://doi.org/10.1016/S0003-4916(02)00018-0	journal	January 2003
Quantum computation by measurement and quantum memory Nielsen, Michael A. Physics Letters A, Vol. 308, Issue 2-3 https://doi.org/10.1016/S0375-9601(02)01803-0	journal	February 2003
Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations Gottesman, Daniel; Chuang, Isaac L. Nature, Vol. 402, Issue 6760 https://doi.org/10.1038/46503	journal	November 1999
Automated optimization of large quantum circuits with continuous parameters Nam, Yunseong; Ross, Neil J.; Su, Yuan npj Quantum Information, Vol. 4, Issue 1 https://doi.org/10.1038/s41534-018-0072-4	journal	May 2018
The resource theory of stabilizer quantum computation Veitch, Victor; Hamed Mousavian, S. A.; Gottesman, Daniel New Journal of Physics, Vol. 16, Issue 1 https://doi.org/10.1088/1367-2630/16/1/013009	journal	January 2014
Gauge color codes: optimal transversal gates and gauge fixing in topological stabilizer codes Bombín, Héctor New Journal of Physics, Vol. 17, Issue 8 https://doi.org/10.1088/1367-2630/17/8/083002	journal	August 2015
Unfolding the color code Kubica, Aleksander; Yoshida, Beni; Pastawski, Fernando New Journal of Physics, Vol. 17, Issue 8 https://doi.org/10.1088/1367-2630/17/8/083026	journal	August 2015
Optical implementation of spin squeezing Ono, Takafumi; Sabines-Chesterking, Javier; Cable, Hugo New Journal of Physics, Vol. 19, Issue 5 https://doi.org/10.1088/1367-2630/aa6e39	journal	May 2017
Characterization of an operational quantum resource in a critical many-body system Sarkar, S.; Mukhopadhyay, C.; Bayat, A. New Journal of Physics, Vol. 22, Issue 8 https://doi.org/10.1088/1367-2630/aba919	journal	August 2020
An efficient quantum compiler that reduces T count Heyfron, Luke E.; Campbell, Earl T. Quantum Science and Technology, Vol. 4, Issue 1 https://doi.org/10.1088/2058-9565/aad604	journal	September 2018
Lower bounds on the non-Clifford resources for quantum computations Beverland, Michael; Campbell, Earl; Howard, Mark Quantum Science and Technology, Vol. 5, Issue 3 https://doi.org/10.1088/2058-9565/ab8963	journal	June 2020
Cost of Universality: A Comparative Study of the Overhead of State Distillation and Code Switching with Color Codes Beverland, Michael E.; Kubica, Aleksander; Svore, Krysta M. PRX Quantum, Vol. 2, Issue 2 https://doi.org/10.1103/PRXQuantum.2.020341	journal	June 2021
Fault-Tolerant Logical Gates in Holographic Stabilizer Codes Are Severely Restricted Cree, Sam; Dolev, Kfir; Calvera, Vladimir PRX Quantum, Vol. 2, Issue 3 https://doi.org/10.1103/PRXQuantum.2.030337	journal	August 2021
Squeezed spin states Kitagawa, Masahiro; Ueda, Masahito Physical Review A, Vol. 47, Issue 6 https://doi.org/10.1103/PhysRevA.47.5138	journal	June 1993
Theory of fault-tolerant quantum computation Gottesman, Daniel Physical Review A, Vol. 57, Issue 1 https://doi.org/10.1103/PhysRevA.57.127	journal	January 1998
Universal quantum computation with ideal Clifford gates and noisy ancillas Bravyi, Sergey; Kitaev, Alexei Physical Review A, Vol. 71, Issue 2 https://doi.org/10.1103/PhysRevA.71.022316	journal	February 2005
Local unitary versus local Clifford equivalence of stabilizer and graph states Zeng, Bei; Chung, Hyeyoun; Cross, Andrew W. Physical Review A, Vol. 75, Issue 3 https://doi.org/10.1103/PhysRevA.75.032325	journal	March 2007
Spin squeezing and entanglement Tóth, Géza; Knapp, Christian; Gühne, Otfried Physical Review A, Vol. 79, Issue 4 https://doi.org/10.1103/PhysRevA.79.042334	journal	April 2009
Squeezing the collective spin of a dilute atomic ensemble by cavity feedback Schleier-Smith, Monika H.; Leroux, Ian D.; Vuletić, Vladan Physical Review A, Vol. 81, Issue 2 https://doi.org/10.1103/PhysRevA.81.021804	journal	February 2010
Magic-state distillation with low overhead Bravyi, Sergey; Haah, Jeongwan Physical Review A, Vol. 86, Issue 5 https://doi.org/10.1103/PhysRevA.86.052329	journal	November 2012
Low-overhead constructions for the fault-tolerant Toffoli gate Jones, Cody Physical Review A, Vol. 87, Issue 2 https://doi.org/10.1103/PhysRevA.87.022328	journal	February 2013
Multilevel distillation of magic states for quantum computing Jones, Cody Physical Review A, Vol. 87, Issue 4 https://doi.org/10.1103/PhysRevA.87.042305	journal	April 2013
Fault-tolerant logical gates in quantum error-correcting codes Pastawski, Fernando; Yoshida, Beni Physical Review A, Vol. 91, Issue 1 https://doi.org/10.1103/PhysRevA.91.012305	journal	January 2015
Universal transversal gates with color codes: A simplified approach Kubica, Aleksander; Beverland, Michael E. Physical Review A, Vol. 91, Issue 3 https://doi.org/10.1103/PhysRevA.91.032330	journal	March 2015
Stacked codes: Universal fault-tolerant quantum computation in a two-dimensional layout Jochym-O'Connor, Tomas; Bartlett, Stephen D. Physical Review A, Vol. 93, Issue 2 https://doi.org/10.1103/PhysRevA.93.022323	journal	February 2016
Gauge color codes in two dimensions Jones, Cody; Brooks, Peter; Harrington, Jim Physical Review A, Vol. 93, Issue 5 https://doi.org/10.1103/PhysRevA.93.052332	journal	May 2016
Conformal field theories are magical White, Christopher David; Cao, ChunJun; Swingle, Brian Physical Review B, Vol. 103, Issue 7 https://doi.org/10.1103/PhysRevB.103.075145	journal	February 2021
Hyperinvariant multiscale entanglement renormalization ansatz: Approximate holographic error correction codes with power-law correlations Cao, ChunJun; Pollack, Jason; Wang, Yixu Physical Review D, Vol. 105, Issue 2 https://doi.org/10.1103/PhysRevD.105.026018	journal	January 2022
Restrictions on Transversal Encoded Quantum Gate Sets Eastin, Bryan; Knill, Emanuel Physical Review Letters, Vol. 102, Issue 11 https://doi.org/10.1103/PhysRevLett.102.110502	journal	March 2009
Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation Campbell, Earl T.; Browne, Dan E. Physical Review Letters, Vol. 104, Issue 3 https://doi.org/10.1103/PhysRevLett.104.030503	journal	January 2010
Implementation of Cavity Squeezing of a Collective Atomic Spin Leroux, Ian D.; Schleier-Smith, Monika H.; Vuletić, Vladan Physical Review Letters, Vol. 104, Issue 7 https://doi.org/10.1103/PhysRevLett.104.073602	journal	February 2010
Magnetic Sensitivity Beyond the Projection Noise Limit by Spin Squeezing Sewell, R. J.; Koschorreck, M.; Napolitano, M. Physical Review Letters, Vol. 109, Issue 25 https://doi.org/10.1103/PhysRevLett.109.253605	journal	December 2012
Classification of Topologically Protected Gates for Local Stabilizer Codes Bravyi, Sergey; König, Robert Physical Review Letters, Vol. 110, Issue 17 https://doi.org/10.1103/PhysRevLett.110.170503	journal	April 2013
Universal Fault-Tolerant Quantum Computation with Only Transversal Gates and Error Correction Paetznick, Adam; Reichardt, Ben W. Physical Review Letters, Vol. 111, Issue 9 https://doi.org/10.1103/PhysRevLett.111.090505	journal	August 2013
Fault-Tolerant Conversion between the Steane and Reed-Muller Quantum Codes Anderson, Jonas T.; Duclos-Cianci, Guillaume; Poulin, David Physical Review Letters, Vol. 113, Issue 8 https://doi.org/10.1103/PhysRevLett.113.080501	journal	August 2014
Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing Howard, Mark; Campbell, Earl Physical Review Letters, Vol. 118, Issue 9 https://doi.org/10.1103/PhysRevLett.118.090501	journal	March 2017
Efficiently Computable Bounds for Magic State Distillation Wang, Xin; Wilde, Mark M.; Su, Yuan Physical Review Letters, Vol. 124, Issue 9 https://doi.org/10.1103/PhysRevLett.124.090505	journal	March 2020
Perfect Quantum Error Correcting Code Laflamme, Raymond; Miquel, Cesar; Paz, Juan Pablo Physical Review Letters, Vol. 77, Issue 1 https://doi.org/10.1103/PhysRevLett.77.198	journal	July 1996
Spin Squeezed Atoms: A Macroscopic Entangled Ensemble Created by Light Hald, J.; Sørensen, J. L.; Schori, C. Physical Review Letters, Vol. 83, Issue 7 https://doi.org/10.1103/PhysRevLett.83.1319	journal	August 1999
Universal Fault-Tolerant Gates on Concatenated Stabilizer Codes Yoder, Theodore J.; Takagi, Ryuji; Chuang, Isaac L. Physical Review X, Vol. 6, Issue 3 https://doi.org/10.1103/PhysRevX.6.031039	journal	September 2016
Disjointness of Stabilizer Codes and Limitations on Fault-Tolerant Logical Gates Jochym-O’Connor, Tomas; Kubica, Aleksander; Yoder, Theodore J. Physical Review X, Vol. 8, Issue 2 https://doi.org/10.1103/PhysRevX.8.021047	journal	May 2018
On Optimality of CSS Codes for Transversal T Rengaswamy, Narayanan; Calderbank, Robert; Newman, Michael IEEE Journal on Selected Areas in Information Theory, Vol. 1, Issue 2 https://doi.org/10.1109/JSAIT.2020.3012914	journal	August 2020
A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits Amy, M.; Maslov, D.; Mosca, M. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 32, Issue 6 https://doi.org/10.1109/TCAD.2013.2244643	journal	June 2013
Transversality Versus Universality for Additive Quantum Codes Zeng, Bei; Cross, Andrew; Chuang, Isaac L. IEEE Transactions on Information Theory, Vol. 57, Issue 9 https://doi.org/10.1109/TIT.2011.2161917	journal	September 2011
A fault-tolerant non-Clifford gate for the surface code in two dimensions Brown, Benjamin J. Science Advances, Vol. 6, Issue 21 https://doi.org/10.1126/sciadv.aay4929	journal	May 2020
Magic state distillation with low space overhead and optimal asymptotic input count Haah, Jeongwan; Hastings, Matthew B.; Poulin, D. Quantum, Vol. 1 https://doi.org/10.22331/q-2017-10-03-31	journal	October 2017
Resource-Optimized Fermionic Local-Hamiltonian Simulation on a Quantum Computer for Quantum Chemistry Wang, Qingfeng; Li, Ming; Monroe, Christopher Quantum, Vol. 5 https://doi.org/10.22331/q-2021-07-26-509	journal	July 2021
Symmetry-protected sign problem and magic in quantum phases of matter Ellison, Tyler D.; Kato, Kohtaro; Liu, Zi-Wen Quantum, Vol. 5 https://doi.org/10.22331/q-2021-12-28-612	journal	December 2021

Similar Records

Local Gaussian operations can enhance continuous-variable entanglement distillation

Journal Article · 2011 · Physical Review. A · OSTI ID:22095569

Shengli, Zhang; Loock, Peter van

Distillation and purification of symmetric entangled Gaussian states

Journal Article · 2010 · Physical Review. A · OSTI ID:21450749

Fiurasek, Jaromir

Entanglement of assistance and multipartite state distillation

Journal Article · 2005 · Physical Review. A · OSTI ID:20786469

Smolin, John A; Verstraete, Frank; Winter, Andreas

Related Subjects

75 CONDENSED MATTER PHYSICS
SUPERCONDUCTIVITY AND SUPERFLUIDITY
Quantum computation
Quantum error correction
quantum entanglement
quantum information processing
resource theories

Title: Magic state distillation from entangled states

Citation Formats

References (49)

Similar Records

Related Subjects