Tightness of and counterexamples to several quantum estimates

2026/08/05 by Haonan Zhang, Joseph Slote, Alexander Volberg
Mathematics · #acm:47A30 #acm:81P45 #math.AP #msc:47A30 #msc:81P45

paper · pdf

28 pages

arxiv created 2026/08/06 · arxiv updated 2026/08/07

Abstract

We prove here several tightness results for such quantum inequalities as the comparison of operator norm and product norm of d-local hamiltonians, Bohnenblust--Hille inequality for d-local hamiltonians and for quantum Fourier entropy-influence conjecture, we also discuss the quantum Aaronson--Ambainis conjecture in a special case of anti-commuting Pauli strings.

Citations

• Approximating the operator norm of local Hamiltonians via few quantum states
• Learning to predict arbitrary quantum processes
• Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions
• Learning low-degree functions from a logarithmic number of random queries
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Approximation algorithms for quantum many-body problems
• On the Fourier spectrum of functions on Boolean cubes
• The Need for Structure in Quantum Speedups
• The Bohnenblust--Hille inequality for homogeneous polynomials is hypercontractive
• Quantum boolean functions
• Poincaré type inequalities on the discrete cube and in the CAR algebra
• Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?