Litcius/Paper detail

Defining quantum divergences via convex optimization

Hamza Fawzi, Omar Fawzi

2021Quantum29 citationsDOIOpen Access PDF

Abstract

We introduce a new quantum Rényi divergence<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:msubsup><mml:mi>D</mml:mi><mml:mrow class="MJX-TeXAtom-ORD"><mml:mi>α</mml:mi></mml:mrow><mml:mrow class="MJX-TeXAtom-ORD"><mml:mi mathvariant="normal">#</mml:mi></mml:mrow></mml:msubsup></mml:math>for<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>α</mml:mi><mml:mo>∈</mml:mo><mml:mo stretchy="false">(</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi mathvariant="normal">∞</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math>defined in terms of a convex optimization program. This divergence has several desirable computational and operational properties such as an efficient semidefinite programming representation for states and channels, and a chain rule property. An important property of this new divergence is that its regularization is equal to the sandwiched (also known as the minimal) quantum Rényi divergence. This allows us to prove several results. First, we use it to get a converging hierarchy of upper bounds on the regularized sandwiched<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>α</mml:mi></mml:math>-Rényi divergence between quantum channels for<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>α</mml:mi><mml:mo>&gt;</mml:mo><mml:mn>1</mml:mn></mml:math>. Second it allows us to prove a chain rule property for the sandwiched<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>α</mml:mi></mml:math>-Rényi divergence for<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>α</mml:mi><mml:mo>&gt;</mml:mo><mml:mn>1</mml:mn></mml:math>which we use to characterize the strong converse exponent for channel discrimination. Finally it allows us to get improved bounds on quantum channel capacities.

Topics & Concepts

QuantumMathematicsSemidefinite programmingConverseConvex optimizationProperty (philosophy)Divergence (linguistics)Quantum channelClassical capacityRegular polygonExponentQuantum operationRepresentation (politics)Kullback–Leibler divergenceAmplitude damping channelHierarchyDiscrete mathematicsQuantum capacityApplied mathematicsQuantum stateUpper and lower boundsChannel (broadcasting)Optimization problemRegularization (linguistics)Lipschitz continuityConvex combinationQuantum computerPure mathematicsQuantum algorithmQuantum systemChain (unit)Strong dualityLossless compressionTopology (electrical circuits)Quantum informationConvex functionDuality (order theory)ComputationFactorizationConvex analysisQuantum Information and CryptographyWireless Communication Security TechniquesQuantum Computing Algorithms and Architecture
Defining quantum divergences via convex optimization | Litcius