Quantum Bohnenblust–Hille inequality for low-degree operators
Quantum Bohnenblust–Hille inequality for low-degree operators
Let denote the algebra of complex matrices, and let be the Pauli-string basis indexed by . For a string , let be the number of components different from . An operator has degree at most when
Quantum Bohnenblust–Hille conjecture. Fix . There exists , depending only on , such that for all and every degree-at-most- operator ,
This is proposed as a quantum analogue of the Bohnenblust–Hille inequality and is intended to support learning results for low-degree quantum Boolean functions. The source does not provide evidence resolving the conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Cambyse Rouzé, Melchior Wirth and Haonan Zhang, “Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions”, arXiv:2209.07279 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.