{"date_published":"2024-04-09T00:00:00Z","publication":"Communications in Mathematical Physics","day":"09","publication_status":"published","external_id":{"arxiv":["2209.07279"]},"project":[{"grant_number":"M03337","name":"Curvature-dimension in noncommutative analysis","_id":"eb958bca-77a9-11ec-83b8-c565cb50d8d6"},{"name":"Gradient flow techniques for quantum Markov semigroups","_id":"34c6ea2d-11ca-11ed-8bc3-c04f3c502833","grant_number":"ESP156_N"}],"doi":"10.1007/s00220-024-04981-0","author":[{"full_name":"Rouzé, Cambyse","last_name":"Rouzé","first_name":"Cambyse"},{"first_name":"Melchior","orcid":"0000-0002-0519-4241","id":"88644358-0A0E-11EA-8FA5-49A33DDC885E","full_name":"Wirth, Melchior","last_name":"Wirth"},{"first_name":"Haonan","last_name":"Zhang","full_name":"Zhang, Haonan","id":"D8F41E38-9E66-11E9-A9E2-65C2E5697425"}],"volume":405,"_id":"15350","oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png"},"license":"https://creativecommons.org/licenses/by/4.0/","intvolume":"       405","quality_controlled":"1","language":[{"iso":"eng"}],"file_date_updated":"2024-05-06T06:18:45Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file":[{"date_updated":"2024-05-06T06:18:45Z","file_size":653676,"creator":"dernst","content_type":"application/pdf","date_created":"2024-05-06T06:18:45Z","success":1,"checksum":"8ecd168755f0d40ebd7cd0b71063acfc","file_id":"15365","access_level":"open_access","relation":"main_file","file_name":"2024_CommMathPhysics_Rouze.pdf"}],"citation":{"apa":"Rouzé, C., Wirth, M., &#38; Zhang, H. (2024). Quantum Talagrand, KKL and Friedgut’s theorems and the learnability of quantum boolean functions. <i>Communications in Mathematical Physics</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00220-024-04981-0\">https://doi.org/10.1007/s00220-024-04981-0</a>","chicago":"Rouzé, Cambyse, Melchior Wirth, and Haonan Zhang. “Quantum Talagrand, KKL and Friedgut’s Theorems and the Learnability of Quantum Boolean Functions.” <i>Communications in Mathematical Physics</i>. Springer Nature, 2024. <a href=\"https://doi.org/10.1007/s00220-024-04981-0\">https://doi.org/10.1007/s00220-024-04981-0</a>.","mla":"Rouzé, Cambyse, et al. “Quantum Talagrand, KKL and Friedgut’s Theorems and the Learnability of Quantum Boolean Functions.” <i>Communications in Mathematical Physics</i>, vol. 405, no. 4, 95, Springer Nature, 2024, doi:<a href=\"https://doi.org/10.1007/s00220-024-04981-0\">10.1007/s00220-024-04981-0</a>.","ieee":"C. Rouzé, M. Wirth, and H. Zhang, “Quantum Talagrand, KKL and Friedgut’s theorems and the learnability of quantum boolean functions,” <i>Communications in Mathematical Physics</i>, vol. 405, no. 4. Springer Nature, 2024.","ama":"Rouzé C, Wirth M, Zhang H. Quantum Talagrand, KKL and Friedgut’s theorems and the learnability of quantum boolean functions. <i>Communications in Mathematical Physics</i>. 2024;405(4). doi:<a href=\"https://doi.org/10.1007/s00220-024-04981-0\">10.1007/s00220-024-04981-0</a>","short":"C. Rouzé, M. Wirth, H. Zhang, Communications in Mathematical Physics 405 (2024).","ista":"Rouzé C, Wirth M, Zhang H. 2024. Quantum Talagrand, KKL and Friedgut’s theorems and the learnability of quantum boolean functions. Communications in Mathematical Physics. 405(4), 95."},"type":"journal_article","article_number":"95","has_accepted_license":"1","date_created":"2024-04-29T08:47:28Z","article_processing_charge":"Yes (via OA deal)","scopus_import":"1","title":"Quantum Talagrand, KKL and Friedgut’s theorems and the learnability of quantum boolean functions","month":"04","date_updated":"2024-05-06T06:21:10Z","acknowledgement":"Open access funding provided by the Carolinas Consortium.\r\nH.Z. is supported by the Lise Meitner fellowship, Austrian Science Fund (FWF) M3337. H.Z. would like to thank the American Institute of Mathematics and the AIM workshop Analysis on the hypercube with applications to quantum computing. He is also grateful to the organizers and other participants for creating an active atmosphere. The research of C.R. has been supported by ANR project QTraj (ANR-20-CE40-0024-01) of the French National Research Agency (ANR). C.R. acknowledges the support of the Munich Center for Quantum Sciences and Technology, as well as the Humboldt Foundation. C.R. would like to thank Amanda Young for fruitful discussion on the applications of Friedgut’s Junta theorem to learning quantum dynamics. The research of M.W. was funded by the Austrian Science Fund (FWF) under the Esprit Programme [ESP 156]. For the purpose of Open Access, the authors have applied a CC BY public copyright licence to any Author Accepted Manuscript (AAM) version arising from this submission. The authors want to thank Francisco Escudero Gutierrez and Hsin-Yuan Huang for helpful comments on an earlier version of the paper. They are grateful to the referees for the careful reading and helpful comments.","year":"2024","ddc":["510"],"abstract":[{"lang":"eng","text":"We extend three related results from the analysis of influences of Boolean functions to the quantum setting, namely the KKL theorem, Friedgut’s Junta theorem and Talagrand’s variance inequality for geometric influences. Our results are derived by a joint use of recently studied hypercontractivity and gradient estimates. These generic tools also allow us to derive generalizations of these results in a general von Neumann algebraic setting beyond the case of the quantum hypercube, including examples in infinite dimensions relevant to quantum information theory such as continuous variables quantum systems. Finally, we comment on the implications of our results as regards to noncommutative extensions of isoperimetric type inequalities, quantum circuit complexity lower bounds and the learnability of quantum observables."}],"publication_identifier":{"eissn":["1432-0916"],"issn":["0010-3616"]},"publisher":"Springer Nature","issue":"4","article_type":"original","status":"public","oa_version":"Published Version","department":[{"_id":"JaMa"}]}