Convexity properties of the quantum Rényi divergences, with applications to the quantum Stein's Lemma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We show finite-size bounds on the deviation of the optimal type II error from its asymptotic value in the quantum hypothesis testing problem of Stein's lemma with composite null-hypothesis. The proof is based on some simple properties of a new notion of quantum Rényi divergence, recently introduced in [Müller-Lennert, Dupuis, Szehr, Fehr and Tomamichel, J. Math. Phys. 54, 122203, (2013)], and [Wilde, Winter, Yang, arXiv:1306.1586].

Original languageEnglish
Title of host publication9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages88-98
Number of pages11
Volume27
ISBN (Print)9783939897736
DOIs
Publication statusPublished - Nov 1 2014
Event9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014 - Singapore, Singapore
Duration: May 21 2014May 23 2014

Other

Other9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014
CountrySingapore
CitySingapore
Period5/21/145/23/14

Fingerprint

Composite materials
Testing

Keywords

  • Composite null-hypothesis
  • Quantum Rényi divergences
  • Second-order asymptotics
  • Stein's lemma

ASJC Scopus subject areas

  • Software

Cite this

Mosonyi, M. (2014). Convexity properties of the quantum Rényi divergences, with applications to the quantum Stein's Lemma. In 9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014 (Vol. 27, pp. 88-98). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.TQC.2014.88

Convexity properties of the quantum Rényi divergences, with applications to the quantum Stein's Lemma. / Mosonyi, M.

9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014. Vol. 27 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2014. p. 88-98.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mosonyi, M 2014, Convexity properties of the quantum Rényi divergences, with applications to the quantum Stein's Lemma. in 9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014. vol. 27, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, pp. 88-98, 9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014, Singapore, Singapore, 5/21/14. https://doi.org/10.4230/LIPIcs.TQC.2014.88
Mosonyi M. Convexity properties of the quantum Rényi divergences, with applications to the quantum Stein's Lemma. In 9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014. Vol. 27. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2014. p. 88-98 https://doi.org/10.4230/LIPIcs.TQC.2014.88
Mosonyi, M. / Convexity properties of the quantum Rényi divergences, with applications to the quantum Stein's Lemma. 9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014. Vol. 27 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2014. pp. 88-98
@inproceedings{986f59f2449945328fc0503351413581,
title = "Convexity properties of the quantum R{\'e}nyi divergences, with applications to the quantum Stein's Lemma",
abstract = "We show finite-size bounds on the deviation of the optimal type II error from its asymptotic value in the quantum hypothesis testing problem of Stein's lemma with composite null-hypothesis. The proof is based on some simple properties of a new notion of quantum R{\'e}nyi divergence, recently introduced in [M{\"u}ller-Lennert, Dupuis, Szehr, Fehr and Tomamichel, J. Math. Phys. 54, 122203, (2013)], and [Wilde, Winter, Yang, arXiv:1306.1586].",
keywords = "Composite null-hypothesis, Quantum R{\'e}nyi divergences, Second-order asymptotics, Stein's lemma",
author = "M. Mosonyi",
year = "2014",
month = "11",
day = "1",
doi = "10.4230/LIPIcs.TQC.2014.88",
language = "English",
isbn = "9783939897736",
volume = "27",
pages = "88--98",
booktitle = "9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

}

TY - GEN

T1 - Convexity properties of the quantum Rényi divergences, with applications to the quantum Stein's Lemma

AU - Mosonyi, M.

PY - 2014/11/1

Y1 - 2014/11/1

N2 - We show finite-size bounds on the deviation of the optimal type II error from its asymptotic value in the quantum hypothesis testing problem of Stein's lemma with composite null-hypothesis. The proof is based on some simple properties of a new notion of quantum Rényi divergence, recently introduced in [Müller-Lennert, Dupuis, Szehr, Fehr and Tomamichel, J. Math. Phys. 54, 122203, (2013)], and [Wilde, Winter, Yang, arXiv:1306.1586].

AB - We show finite-size bounds on the deviation of the optimal type II error from its asymptotic value in the quantum hypothesis testing problem of Stein's lemma with composite null-hypothesis. The proof is based on some simple properties of a new notion of quantum Rényi divergence, recently introduced in [Müller-Lennert, Dupuis, Szehr, Fehr and Tomamichel, J. Math. Phys. 54, 122203, (2013)], and [Wilde, Winter, Yang, arXiv:1306.1586].

KW - Composite null-hypothesis

KW - Quantum Rényi divergences

KW - Second-order asymptotics

KW - Stein's lemma

UR - http://www.scopus.com/inward/record.url?scp=84921491744&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84921491744&partnerID=8YFLogxK

U2 - 10.4230/LIPIcs.TQC.2014.88

DO - 10.4230/LIPIcs.TQC.2014.88

M3 - Conference contribution

AN - SCOPUS:84921491744

SN - 9783939897736

VL - 27

SP - 88

EP - 98

BT - 9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

ER -