Abstract
AbstractBohnenblust–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 preprintarXiv:2209.07279). The conjecture was resolved in Huang et al. (Learning to predict arbitrary quantum processes, 2022. arXiv preprintarXiv: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.
Funder
Division of Mathematical Sciences
Division of Materials Sciences and Engineering
Hausdorff Center for Mathematics
Austrian Science Fund
Publisher
Springer Science and Business Media LLC
Reference20 articles.
1. Bohnenblust, H.F., Hille, E.: On the absolute convergence of Dirichlet series. Ann. Math. 32, 600–622 (1931)
2. Boas, H.P., Khavinson, D.: Bohr’s power series theorem in several variables. Proc. Am. Math. Soc. 125(10), 2975–2979 (1997)
3. Blei, R.: Analysis in Integer and Fractional Dimensions, vol. 71. Cambridge University Press, Cambridge (2001)
4. Bohr, H.: Über die Bedeutung der Potenzreihen unendlich vieler Variabeln in der Theorie der Dirichletschen reihen $$\sum \,\frac{a_n}{n^2}$$. Nachr. Ges. Wiss. Göttingen, Math.-Phys. Kl. 1913:441–488 (1913)
5. Bohr, H.: A theorem concerning power series. Proc. Lond. Math. Soc. 2(13), 1–5 (1914)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献