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.
References
- 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).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.