Reproduce “Discovering formally verified quantum programs with AI” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Sergey Shirobokov, Ben Jaderberg, Katerina Hristova, George Tsoukalas, Johannes Bausch, Eric Wieser, Francisco J. H. Heras, Nicholas C. Rubin and 17 more
The authors present a workflow in which agents propose quantum programs and Lean checks proofs of correctness and resource costs against fixed specifications. For warm-dense-hydrogen stopping power, the verified solution reduces estimated logical spacetime cost from 5.42×10^15 to 4.98×10^14, or 10.9×, under the stated model; it was not run on quantum hardware.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.