Some applications of hypercontractive inequalities in quantum information theory

DOI10.1063/1.4769269zbMath1278.81045arXiv1208.0161OpenAlexW3099721694WikidataQ58478277 ScholiaQ58478277MaRDI QIDQ2872466

Ashley Montanaro

Publication date: 14 January 2014

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Abstract: Hypercontractive inequalities have become important tools in theoretical computer science and have recently found applications in quantum computation. In this note we discuss how hypercontractive 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-Sepulveda giving general lower bounds on the classical bias obtainable in multiplayer XOR games.

Full work available at URL: https://arxiv.org/abs/1208.0161

Mathematics Subject Classification ID

Quantum computation (81P68) Canonical models for contractions and nonselfadjoint linear operators (47A45) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum algorithms and complexity in the theory of computing (68Q12)

Cites Work

• Unnamed Item
• Unnamed Item
• The asymptotic growth of the constants in the Bohnenblust-Hille inequality is optimal
• Quantum detection and estimation theory
• New upper bounds for the constants in the Bohnenblust-Hille inequality
• Noise stability of functions with low influences: invariance and optimality
• Coordinatewise multiple summing operators in Banach spaces
• Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
• Inequalities in Fourier analysis
• Optimal hypercontractivity for Fermi fields and related non-commutative integration inequalities
• Free hypercontractivity
• On the absolute convergence of Dirichlet series
• On the distribution of the Fourier spectrum of Boolean functions
• Statistical decision theory for quantum systems
• On the Fourier tails of bounded functions over the discrete cube
• Unbounded violation of tripartite Bell inequalities
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Hypercontra ctive semigroups and two dimensional self-coupled Bose fields
• Gaussian quantum fluctuations in interacting many particle systems. (A Lyapunov-type central limit theorem for mixing quantum systems)
• Remote Preparation of Quantum States
• On the Hardness of Decoding the Gale–Berlekamp Code
• Sobolev inequalities, the Poisson semigroup, and analysis on the sphere Sn.
• Logarithmic Sobolev Inequalities
• The Fourth Moment Method
• Communication Complexity and Quasi Randomness
• Proposed Experiment to Test Local Hidden-Variable Theories
• Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
• Approximating the Cut-Norm via Grothendieck's Inequality

Related Items (56)

Similarities and differences between real and complex Banach spaces: an overview and recent developments ⋮ Nonlinear absolutely summing operators revisited ⋮ The Hardy-Littlewood Inequalities in Sequence Spaces ⋮ Quantum reverse hypercontractivity ⋮ Optimal Hardy–Littlewood inequalities uniformly bounded by a universal constant ⋮ On the constants of the Bohnenblust-Hille and Hardy-Littlewood inequalities ⋮ Optimal constants for a mixed Littlewood type inequality ⋮ Distinguishing multi-partite states by local measurements ⋮ Improved bounds for the complex polynomial Bohnenblust-Hille inequality ⋮ Nonlocal Games with Noisy Maximally Entangled States are Decidable ⋮ Quantum reverse hypercontractivity: its tensorization and application to strong converses ⋮ On the generalized Bohnenblust-Hille inequality for real scalars ⋮ The Bohr radius of the \(n\)-dimensional polydisk is equivalent to \(\sqrt{(\log n) / n}\) ⋮ Summing multilinear operators by blocks: the isotropic and anisotropic cases ⋮ On the Fourier spectrum of functions on Boolean cubes ⋮ The optimal constants of the mixed \((\ell_{1},\ell_{2})\)-Littlewood inequality ⋮ Improving the closed formula for subpolynomial constants in the multilinear Bohnenblust-Hille inequalities ⋮ Geometry of multilinear forms ⋮ On summability of nonlinear operators ⋮ Contractivity properties of a quantum diffusion semigroup ⋮ Bohnenblust-Hille inequalities: analytical and computational aspects ⋮ Average-case speedup for product formulas ⋮ Hypercontractivity via tensor calculus ⋮ Unifying presampling via concentration bounds ⋮ On the growth of the optimal constants of the multilinear Bohnenblust-Hille inequality ⋮ Towards sharp Bohnenblust–Hille constants ⋮ Remarks on the Bohnenblust-Hille inequalities ⋮ Sharp coincidences for absolutely summing multilinear operators ⋮ A Gale-Berlekamp permutation-switching problem in higher dimensions ⋮ Sharp generalizations of the multilinear Bohnenblust-Hille inequality ⋮ Matrix Poincaré, Φ-Sobolev inequalities, and quantum ensembles ⋮ Concentration of quantum states from quantum functional and transportation cost inequalities ⋮ The Optimal Multilinear Bohnenblust–Hille Constants: A Computational Solution for the Real Case ⋮ The Bohnenblust-Hille cycle of ideas from a modern point of view ⋮ On the real polynomial Bohnenblust-Hille inequality ⋮ Hypercontractivity for semigroups of unital qubit channels ⋮ Polynomial and multilinear Hardy-Littlewood inequalities: analytical and numerical approaches ⋮ Fourier 1-norm and quantum speed-up ⋮ Summing multilinear operators and sequence classes ⋮ Universal bounds for the Hardy-Littlewood inequalities on multilinear forms ⋮ Two-sided polynomial ideals on Banach spaces ⋮ Factorization of absolutely continuous polynomials ⋮ A note on the polynomial Bohnenblust-Hille inequality ⋮ Sharp values for the constants in the polynomial Bohnenblust-Hille inequality ⋮ Hypercontractivity in finite-dimensional matrix algebras ⋮ Product-state approximations to quantum states ⋮ Factorization of \textit{p}-dominated polynomials through \({L}^p\)-spaces ⋮ Absolutely summing multilinear operators via interpolation ⋮ Hypercontractivity and transport-information inequalities for Gaussian ARMA model ⋮ Influences of Fourier completely bounded polynomials and classical simulation of quantum algorithms ⋮ Lower bounds for the constants of the Hardy-Littlewood inequalities ⋮ Mixed Bohr radius in several variables ⋮ New Lower Bounds for the Constants in the Real Polynomial Hardy–Littlewood Inequality ⋮ Critical Hardy-Littlewood inequality for multilinear forms ⋮ Surveying the spirit of absolute summability on multilinear operators and homogeneous polynomials ⋮ Optimal constants of the mixed Littlewood inequalities: the complex case

This page was built for publication: Some applications of hypercontractive inequalities in quantum information theory