Noncommutative Bohnenblust–Hille inequalities
Bohnenblust–Hille inequalities for Boolean cubes have been proven with dimension-free constants that grow subexponentially in the degree (Defant et al. in Math Ann 374(1):653–680, 2019). Such inequalities have found great applications in learning low-degree Boolean functions (Eskenazis and Ivanisvili in Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, pp 203–207, 2022). Motivated by learning quantum observables, a qubit analogue of Bohnenblust–Hille inequality for Boolean cubes was recently conjectured in Rouzé et al. (Quantum Talagrand, KKL and Friedgut’s theorems and the learnability of quantum Boolean functions, 2022. arXiv preprint arXiv:2209.07279 ). The conjecture was resolved in Huang et al. (Learning to predict arbitrary quantum processes, 2022. arXiv preprint arXiv:2210.14894 ). In this paper, we give a new proof of these Bohnenblust–Hille inequalities for qubit system with constants that are dimension-free and of exponential growth in the degree. As a consequence, we obtain a junta theorem for low-degree polynomials. Using similar ideas, we also study learning problems of low degree quantum observables and Bohr’s radius phenomenon on quantum Boolean cubes.
- Sponsoring Organization:
- USDOE
- OSTI ID:
- 1992159
- Journal Information:
- Mathematische Annalen, Journal Name: Mathematische Annalen Journal Issue: 2 Vol. 389; ISSN 0025-5831
- Publisher:
- Springer Science + Business MediaCopyright Statement
- Country of Publication:
- Germany
- Language:
- English
Similar Records
Sandwiched Rényi divergence satisfies data processing inequality
The Python’s Lunch: geometric obstructions to decoding Hawking radiation