One-shot information theory entertains a plethora of entropic quantities, such as the smooth max-divergence, hypothesis testing divergence, and information spectrum divergence, that characterize various operational tasks in quantum information theory and are used to analyze their asymptotic behavior. Tight inequalities between these quantities are thus of immediate interest. In this note, we use a minimax approach (appearing previously, for example, in the proofs of the quantum substate theorem), to simplify the quantum problem to a commutative one, which allows us to derive such inequalities. Our derivations are conceptually different from previous arguments and in some cases lead to tighter relations. We hope that the approach discussed here can lead to progress in open problems in quantum Shannon theory and exemplify this by applying it to a simple case of the joint smoothing problem.
Skip Nav Destination
Article navigation
December 2019
Research Article|
December 04 2019
A minimax approach to one-shot entropy inequalities
Anurag Anshu
;
Anurag Anshu
1
Institute for Quantum Computing, University of Waterloo
, Waterloo, Ontario N2L 3G1, Canada
2
Perimeter Institute for Theoretical Physics
, Waterloo, Ontario N2L 2Y5, Canada
Search for other works by this author on:
Mario Berta
;
Mario Berta
3
Department of Computing, Imperial College London
, London, England
Search for other works by this author on:
Rahul Jain
;
Rahul Jain
4
Center for Quantum Technologies, National University of Singapore
, Singapore 117543, Singapore
5
Center for Quantum Technologies, National University of Singapore, Majulab
, UMI 3654, Singapore
Search for other works by this author on:
Marco Tomamichel
Marco Tomamichel
4
Center for Quantum Technologies, National University of Singapore
, Singapore 117543, Singapore
6
Centre for Quantum Software and Information, University of Technology Sydney
, Sydney, Australia
Search for other works by this author on:
J. Math. Phys. 60, 122201 (2019)
Article history
Received:
September 04 2019
Accepted:
October 14 2019
Citation
Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel; A minimax approach to one-shot entropy inequalities. J. Math. Phys. 1 December 2019; 60 (12): 122201. https://doi.org/10.1063/1.5126723
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
Graded Poisson and graded Dirac structures
Manuel de León, Rubén Izquierdo-López
Mathematical models of human memory
Mikhail Katkov, Michelangelo Naim, et al.
Connecting stochastic optimal control and reinforcement learning
J. Quer, Enric Ribera Borrell
Related Content
Two parameter cubic rank transmutation of minimax distribution
AIP Conf. Proc. (October 2020)
Sandwiched Rényi divergence satisfies data processing inequality
J. Math. Phys. (December 2013)
MiniMax entropy and maximum likelihood: Complementarity of tasks, identity of solutions
AIP Conference Proceedings (May 2001)
Minimax approximation for the decomposition of energy denominators in Laplace-transformed Møller–Plesset perturbation theories
J. Chem. Phys. (July 2008)
Estimating the bias of a noisy coin
AIP Conference Proceedings (May 2012)