2016 · 104 citations · 44 references
ComputingComputer SciencePhysicsInformation TheoryQuantum ComputingQuantum MechanicsQuantum ComputationQuantum Information TheoryBell InequalitiesCircuit Lower BoundsConcentration InequalitiesLocal Hamiltonian ProblemLower BoundsMultiplayer GamesQuantum Circuit Lower Bounds
Hypercontractive inequalities have become important tools in theoretical computer science and have recently found applications in quantum computation. In this note we discuss how hy-percontractive inequalities, in various settings, can be used to obtain (fairly) concise proofs of several results in quantum information theory: a recent lower bound of Lancien and Winter on the bias achievable by local measurements which are 4-designs; spectral concentration bounds for k-local Hamiltonians; and a recent result of Pellegrino and Seoane-Sepúlveda giving general lower bounds on the classical bias obtainable in multiplayer XOR games. 1
44
Proposed Experiment to Test Local Hidden-Variable Theories
John F. Clauser, Michael Horne, Abner Shimony et al. · Physical Review Letters · 1969 · 7.6K citations · Full text
Quantum detection and estimation theory
Carl W. Helstrom · Journal of Statistical Physics · 1969 · 3.9K citations · Full text
Logarithmic Sobolev Inequalities
Leonard Gross · American Journal of Mathematics · 1975 · 1.8K citations
Inequalities in Fourier Analysis
William Beckner · Annals of Mathematics · 1975 · 1.3K citations
Statistical decision theory for quantum systems
A. S. Holevo · Journal of Multivariate Analysis · 1973 · 649 citations