Estimating quantum relative entropies on quantum computers

arXiv:2501.07292 · quant-ph, cs.IT, cs.LG, cs.NA, math.IT, math.NA · Submitted 2025-01-13 · Read on arXiv

quant-ph, cs.IT, cs.LG, cs.NA, math.IT, math.NA

Submitted: 2025-01-13

Updated: 2025-10-01

Terminology

• Loss Function — 32× in this paper · explained in 2 episodes
• Superadditivity — 20× in this paper · explained in 2 episodes
• Quantum Circuits — 10× in this paper · explained in 2 episodes
• Trace — 9× in this paper · explained in 2 episodes
• Fidelity — 8× in this paper · explained in 2 episodes
• Verification — 6× in this paper · explained in 2 episodes
• Trace Distance — 5× in this paper · explained in 3 episodes
• Generalization — 4× in this paper · explained in 13 episodes
• Entanglement — 3× in this paper · explained in 3 episodes
• Query Complexity — 3× in this paper · explained in 2 episodes
• Hilbert Space — 2× in this paper · explained in 2 episodes
• Accuracy — 1× in this paper · explained in 1 episode
• Adaptive Strategy — 1× in this paper · explained in 1 episode
• Computational overhead — 1× in this paper · explained in 2 episodes
• Kullback-Leibler (KL) Divergence — 1× in this paper · explained in 3 episodes
• Parameter Shift Rule — 1× in this paper · explained in 2 episodes
• Quantum Singular Value Transformation (QSVT) — 1× in this paper · explained in 4 episodes
• Representation Learning — 1× in this paper · explained in 2 episodes

Sources

• Distributional property testing in a quantum world
• Rational approximations of operator monotone and operator convex functions
• Bounds on Petz-R'enyi Divergences and their Applications for Device-Independent Cryptography
• Quantum Generative Training Using R'enyi Divergences
• Smooth relaxation preserving Turing machines
• Semidefinite programming lower bounds on the squashed entanglement
• PennyLane: Automatic differentiation of hybrid quantum-classical computations
• Sample-Efficient Estimation of Nonlinear Quantum State Functions

Related papers

• Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
• Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
• Polynomial-time classical and quantum simulation of quantum impurity models
• Theory of quantum-enhanced interferometry with general Markovian light sources
• A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
• Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity