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

This content will become publicly available on March 6, 2021

Title: Efficiently Computable Bounds for Magic State Distillation

Authors:
ORCiD logo; ORCiD logo; ORCiD logo
Publication Date:
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
OSTI Identifier:
1603730
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
Publisher:
American Physical Society
Country of Publication:
United States
Language:
English

Citation Formats

Wang, Xin, Wilde, Mark M., and Su, Yuan. Efficiently Computable Bounds for Magic State Distillation. United States: N. p., 2020. Web. doi:10.1103/PhysRevLett.124.090505.
Wang, Xin, Wilde, Mark M., & Su, Yuan. Efficiently Computable Bounds for Magic State Distillation. United States. doi:10.1103/PhysRevLett.124.090505.
Wang, Xin, Wilde, Mark M., and Su, Yuan. Fri . "Efficiently Computable Bounds for Magic State Distillation". United States. doi:10.1103/PhysRevLett.124.090505.
@article{osti_1603730,
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
This content will become publicly available on March 6, 2021
Publisher's Version of Record

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