skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Efficiently Computable Bounds for Magic State Distillation

ORCiD logo; ORCiD logo; ORCiD logo
Publication Date:
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI Identifier:
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
Physical Review Letters
Additional Journal Information:
Journal Name: Physical Review Letters Journal Volume: 124 Journal Issue: 9; Journal ID: ISSN 0031-9007
American Physical Society
Country of Publication:
United States

Citation Formats

Wang, Xin, Wilde, Mark M., and Su, Yuan. Efficiently Computable Bounds for Magic State Distillation. United States: N. p., 2020. Web.
Wang, Xin, Wilde, Mark M., & Su, Yuan. Efficiently Computable Bounds for Magic State Distillation. United States.
Wang, Xin, Wilde, Mark M., and Su, Yuan. Fri . "Efficiently Computable Bounds for Magic State Distillation". United States.
title = {Efficiently Computable Bounds for Magic State Distillation},
author = {Wang, Xin and Wilde, Mark M. and Su, Yuan},
abstractNote = {},
doi = {10.1103/PhysRevLett.124.090505},
journal = {Physical Review Letters},
number = 9,
volume = 124,
place = {United States},
year = {2020},
month = {3}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 3 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Qutrit magic state distillation
journal, June 2012

Multilevel distillation of magic states for quantum computing
journal, April 2013

Enhanced Fault-Tolerant Quantum Computing in d -Level Systems
journal, December 2014

Convex resource theory of non-Gaussianity
journal, June 2018

Quantum Computation over Continuous Variables
journal, February 1999

Robustness of Magic and Symmetries of the Stabiliser Polytope
journal, April 2019

Magic state distillation with low space overhead and optimal asymptotic input count
journal, October 2017

Universal quantum computation with ideal Clifford gates and noisy ancillas
journal, February 2005

Stabilizer states and Clifford operations for systems of arbitrary dimensions and modular arithmetic
journal, April 2005

Quasi-entropies for finite quantum systems
journal, February 1986

Toward the first quantum simulation with quantum speedup
journal, September 2018

  • Childs, Andrew M.; Maslov, Dmitri; Nam, Yunseong
  • Proceedings of the National Academy of Sciences, Vol. 115, Issue 38
  • DOI: 10.1073/pnas.1801723115

Strong Converse for the Classical Capacity of Entanglement-Breaking and Hadamard Channels via a Sandwiched Rényi Relative Entropy
journal, July 2014

  • Wilde, Mark M.; Winter, Andreas; Yang, Dong
  • Communications in Mathematical Physics, Vol. 331, Issue 2
  • DOI: 10.1007/s00220-014-2122-x

Improved simulation of stabilizer circuits
journal, November 2004

Improved semidefinite programming upper bound on distillable entanglement
journal, November 2016

Logarithmic Negativity: A Full Entanglement Monotone That is not Convex
journal, August 2005

Sandwiched Rényi divergence satisfies data processing inequality
journal, December 2013

  • Beigi, Salman
  • Journal of Mathematical Physics, Vol. 54, Issue 12
  • DOI: 10.1063/1.4838855

Magic state parity-checker with pre-distilled components
journal, March 2018

On quantum Rényi entropies: A new generalization and some properties
journal, December 2013

  • Müller-Lennert, Martin; Dupuis, Frédéric; Szehr, Oleg
  • Journal of Mathematical Physics, Vol. 54, Issue 12
  • DOI: 10.1063/1.4838856

Fault-tolerant magic state preparation with flag qubits
journal, May 2019

Optimized quantum f -divergences and data processing
journal, August 2018

Roads towards fault-tolerant universal quantum computation
journal, September 2017

  • Campbell, Earl T.; Terhal, Barbara M.; Vuillot, Christophe
  • Nature, Vol. 549, Issue 7671
  • DOI: 10.1038/nature23460

A Wigner-function formulation of finite-state quantum mechanics
journal, May 1987

Separability Criterion for Density Matrices
journal, August 1996

Methodology for quantum logic gate construction
journal, October 2000

Semidefinite Programming Converse Bounds for Quantum Communication
journal, April 2019

  • Wang, Xin; Fang, Kun; Duan, Runyao
  • IEEE Transactions on Information Theory, Vol. 65, Issue 4
  • DOI: 10.1109/TIT.2018.2874031

A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
journal, November 2013

  • Tomamichel, Marco; Hayashi, Masahito
  • IEEE Transactions on Information Theory, Vol. 59, Issue 11
  • DOI: 10.1109/TIT.2013.2276628

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
journal, October 1997

One-Shot Classical-Quantum Capacity and Hypothesis Testing
journal, May 2012

Efficient optimization of the quantum relative entropy
journal, March 2018

  • Fawzi, Hamza; Fawzi, Omar
  • Journal of Physics A: Mathematical and Theoretical, Vol. 51, Issue 15
  • DOI: 10.1088/1751-8121/aab285

Simulation of quantum circuits by low-rank stabilizer decompositions
journal, September 2019

The Quantum Capacity of Channels With Arbitrarily Correlated Noise
journal, March 2010

  • Buscemi, Francesco; Datta, Nilanjana
  • IEEE Transactions on Information Theory, Vol. 56, Issue 3
  • DOI: 10.1109/TIT.2009.2039166

Mixed-State Entanglement and Distillation: Is there a “Bound” Entanglement in Nature?
journal, June 1998

  • Horodecki, Michał; Horodecki, Paweł; Horodecki, Ryszard
  • Physical Review Letters, Vol. 80, Issue 24
  • DOI: 10.1103/PhysRevLett.80.5239

Magic-State Distillation in All Prime Dimensions Using Quantum Reed-Muller Codes
journal, December 2012

Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations
journal, November 1999

  • Gottesman, Daniel; Chuang, Isaac L.
  • Nature, Vol. 402, Issue 6760
  • DOI: 10.1038/46503

Contextuality supplies the ‘magic’ for quantum computation
journal, June 2014

  • Howard, Mark; Wallman, Joel; Veitch, Victor
  • Nature, Vol. 510, Issue 7505
  • DOI: 10.1038/nature13460

Resource theory of non-Gaussian operations
journal, May 2018

Non-negative Wigner functions in prime dimensions
journal, December 2006

Quantum entanglement
journal, June 2009

  • Horodecki, Ryszard; Horodecki, Paweł; Horodecki, Michał
  • Reviews of Modern Physics, Vol. 81, Issue 2
  • DOI: 10.1103/RevModPhys.81.865

Quantum coding with finite resources
journal, May 2016

  • Tomamichel, Marco; Berta, Mario; Renes, Joseph M.
  • Nature Communications, Vol. 7, Issue 1
  • DOI: 10.1038/ncomms11419

Qutrit Magic State Distillation Tight in Some Directions
journal, July 2015

Towards Low Overhead Magic State Distillation
journal, August 2019

Bound on distillable entanglement
journal, July 1999

Positive Wigner Functions Render Classical Simulation of Quantum Computation Efficient
journal, December 2012

A Fully Quantum Asymptotic Equipartition Property
journal, December 2009

  • Tomamichel, Marco; Colbeck, Roger; Renner, Renato
  • IEEE Transactions on Information Theory, Vol. 55, Issue 12
  • DOI: 10.1109/TIT.2009.2032797

Non-Asymptotic Entanglement Distillation
journal, October 2019

  • Fang, Kun; Wang, Xin; Tomamichel, Marco
  • IEEE Transactions on Information Theory, Vol. 65, Issue 10
  • DOI: 10.1109/TIT.2019.2914688

Second-order asymptotics for quantum hypothesis testing
journal, February 2014

Qudit versions of the qubit π / 8 gate
journal, August 2012

Trading Classical and Quantum Computational Resources
journal, June 2016

Wigner Function Negativity and Contextuality in Quantum Computation on Rebits
journal, April 2015

Strong Converse Rates for Quantum Communication
journal, January 2017

  • Tomamichel, Marco; Wilde, Mark M.; Winter, Andreas
  • IEEE Transactions on Information Theory, Vol. 63, Issue 1
  • DOI: 10.1109/TIT.2016.2615847

Quantum algorithms for algebraic problems
journal, January 2010

Asymptotic relative entropy of entanglement for orthogonally invariant states
journal, September 2002

Quantum resource theories
journal, April 2019

Quasi-probability representations of quantum theory with applications to quantum information science
journal, October 2011

Min- and Max-Relative Entropies and a New Entanglement Monotone
journal, June 2009

Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing
journal, March 2017

Computable measure of entanglement
journal, February 2002

Magic-state distillation with low overhead
journal, November 2012

Strong converse and Stein's lemma in quantum hypothesis testing
journal, January 2000

  • Nagaoka, H.; Ogawa, T.
  • IEEE Transactions on Information Theory, Vol. 46, Issue 7
  • DOI: 10.1109/18.887855

Hudson’s theorem for finite-dimensional quantum systems
journal, December 2006

  • Gross, D.
  • Journal of Mathematical Physics, Vol. 47, Issue 12
  • DOI: 10.1063/1.2393152

Monotonicity of a relative Rényi entropy
journal, December 2013

  • Frank, Rupert L.; Lieb, Elliott H.
  • Journal of Mathematical Physics, Vol. 54, Issue 12
  • DOI: 10.1063/1.4838835

Distillation with Sublogarithmic Overhead
journal, January 2018

The proper formula for relative entropy and its asymptotics in quantum probability
journal, December 1991

  • Hiai, Fumio; Petz, Dénes
  • Communications in Mathematical Physics, Vol. 143, Issue 1
  • DOI: 10.1007/BF02100287

Universal Quantum Simulators
journal, August 1996

Nonadditivity of Rains' bound for distillable entanglement
journal, June 2017

Encoding a qubit in an oscillator
journal, June 2001

The “transition probability” in the state space of a ∗-algebra
journal, April 1976

Negative quasi-probability as a resource for quantum computation
journal, November 2012

Conditional expectation in an operator algebra. IV. Entropy and information
journal, January 1962

Colloquium : Quantum coherence as a resource
journal, October 2017

A semidefinite program for distillable entanglement
journal, January 2001

  • Rains, E. M.
  • IEEE Transactions on Information Theory, Vol. 47, Issue 7
  • DOI: 10.1109/18.959270

On the Quantum Rényi Relative Entropies and Related Capacity Formulas
journal, April 2011

Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities
journal, August 2015

Reversible Framework for Quantum Resource Theories
journal, August 2015

The resource theory of stabilizer quantum computation
journal, January 2014

Resource theory of quantum non-Gaussianity and Wigner negativity
journal, November 2018