{"id":"arxiv/2611.09822","url":"https://arxiv.org/abs/2611.09822","tags":["quant-ph","cs.AI","cs.PL"],"score":0,"title":"Discovering formally verified quantum programs with AI","domain":"quant-ph","source":"arxiv","authors":["Sergey Shirobokov","Ben Jaderberg","Katerina Hristova","George Tsoukalas","Johannes Bausch","Eric Wieser","Francisco J. H. Heras","Nicholas C. Rubin","Guang Hao Low","Sébastien Racanière","Nenad Tomašev","Lei M. Zhang","James Watson","Tanuj Khattar","Aws Albarghouthi","Stavan Jain","Harun Khan","Leopoldo Sarra","Andrew W. Senior","Michael Broughton","Hussain Masoom","Sergio Boixo","Ryan Babbush","Swarat Chaudhuri","Pushmeet Kohli"],"reviews":0,"subject":"quant-ph","summary":"The timeline by which quantum computers can solve breakthrough problems in science depends on improved quantum algorithms as much as on better hardware. Such algorithmic advances are typically achieved through many years of expert human collaboration. In mathematics and computer science, large language models have accelerated progress through automated discovery loops. However, quantum algorithms can only be evaluated by classical computers on restricted or small instances. Here we demonstrate automated discovery of quantum programs beyond these regimes including order-of-magnitude…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}