You are on page 1of 1

WELCOME TO THE EN TROPY ZOO

by Philippe Faist, ETH Z


α-z RELATIVE RÉNYI ENTROPY
RÉNYI RELATIVE ENTROPY “SANDWICHED” RÉNYI
DP 1986,
ND 2009, ND RELATIVE ENTROPY
ML+ 2013, 013 +
+2 20 MML+2013,
hypothesis testing MT+ 2014,
MW+ 2014,
ND ND+ 2013, SL+ 2015, MT+ 2014
13 MW+ 2014, recoverability
SB 2013,
(asymptotic error rates) SL+ 2015, ND+ 2013, MT+ 2014
SL+ 2015
3, MML+ 2013
01 4
RELATIVE ENTROPY + 2 201 MIN RELATIVE ENTROPY
thermodynamic MT+ 2009, MT+ 2014þ
L
MMMW+ MML+2013, MT+ 2014þ
state preparation 2013
MML+

FD+ 2013
MT+ 2014,
14
+ 20 MML+ 2013
SB 2013
MT
MAX RELATIVE ENTROPY M MT MT+
20 14 4
T+ + 20 + 201
MT+ 2014 20 14 MT
ND 2009

2013
14
MT 14
+ 20 RÉNYI-ZERO RELATIVE ENTROPY

MML+
20 +
14 MT
MT+ 2014 þ
MT+ 2014þ
VON NEUMANN

ND 2009*, FB+ 2010*,


ND 2009

14 14
20 20
MIN ENTROPY M
T+
MT
+ MAX ENTROPY

FB+ 2011*
1
201 MT+
MT+
MT+ 2010

MT+ 2010
2 011
RR 2005†

MT 2012

MT 2012
MT+ 2010
decoupling “operator
MT+ 2010
MT 2012
smoothed”

FD+ 2013
i.i.d. FB+ 2011*, LW+ 2012˚, MT+ 2012˚
COLLISION ENTROPY ??§

1
FD DUAL

201
+ MT+ 20 thermodynamic
MT

20 11
13

+
+

MT+ 2011 erasure

MT
20
RR 2005

11

state merging
MT+ 2012, data compression
MT+ 2011‡

FD+ 2013¶
randomness
extraction HYPOTHESIS TESTING
ENTROPY

AV+ 2013
LEGEND FD+ 2013, RR 2005†, MT+ 2011‡
LW+ 2012˚,
MT+ 2012˚, FD+ 2013 AV+ 20
1 3
equivalent measures entropy hypothesis testing
measures (tradeoff Type I & II errors) FD+ 2013
dual measures HYPOTHESIS TESTING REFERENCES
i.i.d. limit COMMON CONSTRUCTIONS RELATIVE ENTROPY D. Petz, Rep. Math. Phys. 23 57 (1986) M. Tomamichel, Ph.D., ETHZ (2012), 1203.2142
R. Renner, Ph.D., ETHZ (2005), quant-ph/0512258 A. Vitanov et al., IEEE TIT (2013), 1205.5231
parent relative
special case FOOTNOTES N. Datta, IEEE TIT (2009), 0803.2770 M. Tomamichel et al., IEEE TIT (2013), 1208.1478
entropies †Denotes H0 as Hmax and uses trace distance smoothing R. König et al., IEEE TIT (2009), 0807.1338 F. Dupuis et al., Proc. XVII ICMP (2013), 1211.3141
parent quantity ‡Termed there “alternative min/max entropy” M. Tomamichel et al., IEEE TIT (2009), 0811.1221 S. Biegi, JMP (2013), 1306.5920
*Termed there “min-relative entropy” and denoted by Dmin F. Buscemi et al., IEEE TIT (2010), 0902.0158 M. Müller-Lennert et al., JMP (2013), 1306.3142
up to terms operational
§Not sure. Inequality at least I think. Ask Frédéric Dupuis. M. Tomamichel et al., IEEE TIT (2010), 0907.5238 N. Datta et al., arXiv:1310.7178v2 (2013)
Duality: ˚Called ; normalization and parameter meaning vary F. Brandão et al., IEEE TIT (2011), 0905.2673 M. Wilde et al., CMP (2014), 1306.1586
task
smoothing ¶Defined there using the marginal of instead of the optimization on . M. Tomamichel et al., IEEE TIT (2011), 1002.2436 M. Tomamichel et al., JMP (2014), 1311.3887
Parameter ranges: þ
Uses notation for and (same for ) L. Wang et al., PRL (2012), 1007.5456 S. Lin et al., QIP (2015), 1408.6897

No guarantee of correctness or completeness. No liability if the proof in your paper is wrong because you believed this diagram. Comments and suggestions are greatly welcome at pfaist@phys.ethz.ch.