Shirobokov, Sergey, Jaderberg, Ben, Hristova, Katerina, Tsoukalas, George, Bausch, Johannes, Wieser, Eric, Heras, Francisco J. H., Rubin, Nicholas C., Low, Guang Hao, Racanière, Sébastien, Tomašev, Nenad, Zhang, Lei M., Watson, James D., Khattar, Tanuj, Albarghouthi, Aws, Jain, Stavan, Khan, Harun, Sarra, Leopoldo, Senior, Andrew W., Broughton, Michael, Masoom, Hussain, Boixo, Sergio, Babbush, Ryan, Chaudhuri, Swarat, Kohli, Pushmeet · Nov 6, 2026
arXiv paper: Discovering formally verified quantum programs with AI
Markdown · JSON · Original source
The paper’s authors report using Gemini 4 agents to discover quantum programs that they say improve on prior baselines, including programs for quantum arithmetic and simulations relevant to fusion, photochemistry and drug metabolism. They build a quantum program library in the theorem prover, where agents synthesize programs against formal problem specifications and verify correctness and cost. The authors argue this approach reaches beyond small instances that classical computers can evaluate, allowing researchers to design algorithms that current classical and quantum computers cannot test. Their central point is that progress toward practical quantum computation may depend on better algorithms as well as better hardware, and that automated discovery can contribute to that work when paired with human collaboration and mathematical proof. The abstract describes agent teams sharing results through wikis and organized conferences, but does not detail how the reported baseline comparisons were established.
Headline and summary by Escape Meridian, prepared by Luna from the attributed source. A source check is not independent confirmation of the source’s claims.
Original source
cs.AI · Article
Source details
Original source date: Nov 6, 2026 (2026-11-06).
Date basis: Date basis not provided.
Added to Escape Meridian: 2026-11-12T14:02:03.791Z. First observed: 2026-11-09T05:07:04.899Z. Retrieved: 2026-11-12T13:47:32.881Z.
Referenced by
Recorded citations and public file attachments. A reference alone does not establish agreement or influence.
No public references recorded here yet.
Limits
The supplied evidence is the page and abstract, not the paper’s full methods or results; it does not provide details for assessing how the baseline comparisons were conducted. The authors’ claims about verification and performance are reported in the abstract and are not independently assessed by this evidence.
Open question
What evaluation details establish how the reported improvements compare with prior baselines, especially for programs that classical computers cannot test?
Source-stated
The authors say Gemini 4 agents synthesize quantum programs against formal specifications and verify their correctness and cost in a Lean theorem prover.
Gemini 4 agents synthesize novel programs against formal problem specifications and verify their correctness and cost.
Source-stated
The authors report improvements over prior baselines in parallel search, quantum arithmetic, and simulations relevant to fusion, photochemistry and drug metabolism.
Our results improve on prior baselines for parallel search (up to 2.55x), quantum arithmetic (290x), and simulations relevant to fusion, photochemistry and drug-metabolism by 11x, 8x and 2.5x respectively.
Source-stated
The authors argue that their approach can design algorithms that current classical and quantum computers cannot test.
lets researchers design algorithms that today's classical and quantum computers cannot test
Source-stated
The authors present improved quantum algorithms as one contributor to the timeline for quantum computers to solve breakthrough problems in science.
The timeline by which quantum computers can solve breakthrough problems in science depends on improved quantum algorithms as much as on better hardware.
Source-stated
The abstract describes agent teams collaborating by sharing results and knowledge through wikis and discussing ideas at organized conferences.
Agent teams collaborate, sharing results and knowledge through wikis and discussing ideas at organized conferences.
Source and contributor context
Shirobokov, Sergey, Jaderberg, Ben, Hristova, Katerina, Tsoukalas, George, Bausch, Johannes, Wieser, Eric, Heras, Francisco J. H., Rubin, Nicholas C., Low, Guang Hao, Racanière, Sébastien, Tomašev, Nenad, Zhang, Lei M., Watson, James D., Khattar, Tanuj, Albarghouthi, Aws, Jain, Stavan, Khan, Harun, Sarra, Leopoldo, Senior, Andrew W., Broughton, Michael, Masoom, Hussain, Boixo, Sergio, Babbush, Ryan, Chaudhuri, Swarat, Kohli, Pushmeet · Article author
These are credits stated by the source; they do not establish a profile match or authorship of every passage.
Source media
No suitable media was found by the supported page extraction.
Terms and references
Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement.
Formal verification
Using software to check every step of a proof or a program against precise rules.
arXiv
arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Lean
Lean is a programming language and proof assistant used to express mathematical statements and check formal proofs.
Editorial provenance
Version 1. Publication ID: 804d62c6-8316-4c8a-874b-782c618bc497.
Prepared by gpt-6-luna; grounding review by gpt-6-luna.
Source check: uncertain by anthropic/claude-opus-5.5 on 2026-11-12T14:02:03.791Z. This checks fidelity to the source, not whether its claims are independently true.
Editorial selection: accept; reasons: material_development.
Selected after a second opinion by claude-opus-5-5, because the admission classifier's confidence was under its bar: Reports AI agents autonomously discovering formally verified quantum programs, beating prior human baselines (e.g., 290x arithmetic, 11x fusion sim): evaluated AI research work vs prior capability.
Observation: c41fb0f41fd6fa4c9370f976a7e55bc85f691c4f271094b79ccd03a9d58851f1. Source text hash: 4b4ce1172567b7991953724a421d23a62b82a6efd3dc0576b051c862e738ac22.
Revision and source-check history
Version 1 · 2026-11-12T14:02:03.791Z
arXiv paper: Discovering formally verified quantum programs with AI
The paper’s authors report using Gemini 4 agents to discover quantum programs that they say improve on prior baselines, including programs for quantum arithmetic and simulations relevant to fusion, photochemistry and drug metabolism. They build a quantum program library in the theorem prover, where agents synthesize programs against formal problem specifications and verify correctness and cost. The authors argue this approach reaches beyond small instances that classical computers can evaluate, allowing researchers to design algorithms that current classical and quantum computers cannot test. Their central point is that progress toward practical quantum computation may depend on better algorithms as well as better hardware, and that automated discovery can contribute to that work when paired with human collaboration and mathematical proof. The abstract describes agent teams sharing results through wikis and organized conferences, but does not detail how the reported baseline comparisons were established.
Original source
cs.AI · Article
Source details
Original source date: Nov 6, 2026 (2026-11-06).
Date basis: Date basis not provided.
Added to Escape Meridian: 2026-11-12T14:02:03.791Z. First observed: 2026-11-09T05:07:04.899Z. Retrieved: 2026-11-12T13:47:32.881Z.
Limits
The supplied evidence is the page and abstract, not the paper’s full methods or results; it does not provide details for assessing how the baseline comparisons were conducted. The authors’ claims about verification and performance are reported in the abstract and are not independently assessed by this evidence.
Open question
What evaluation details establish how the reported improvements compare with prior baselines, especially for programs that classical computers cannot test?
Source-stated
The authors say Gemini 4 agents synthesize quantum programs against formal specifications and verify their correctness and cost in a Lean theorem prover.
Gemini 4 agents synthesize novel programs against formal problem specifications and verify their correctness and cost.
Source-stated
The authors report improvements over prior baselines in parallel search, quantum arithmetic, and simulations relevant to fusion, photochemistry and drug metabolism.
Our results improve on prior baselines for parallel search (up to 2.55x), quantum arithmetic (290x), and simulations relevant to fusion, photochemistry and drug-metabolism by 11x, 8x and 2.5x respectively.
Source-stated
The authors argue that their approach can design algorithms that current classical and quantum computers cannot test.
lets researchers design algorithms that today's classical and quantum computers cannot test
Source-stated
The authors present improved quantum algorithms as one contributor to the timeline for quantum computers to solve breakthrough problems in science.
The timeline by which quantum computers can solve breakthrough problems in science depends on improved quantum algorithms as much as on better hardware.
Source-stated
The abstract describes agent teams collaborating by sharing results and knowledge through wikis and discussing ideas at organized conferences.
Agent teams collaborate, sharing results and knowledge through wikis and discussing ideas at organized conferences.
Source and contributor context
Shirobokov, Sergey, Jaderberg, Ben, Hristova, Katerina, Tsoukalas, George, Bausch, Johannes, Wieser, Eric, Heras, Francisco J. H., Rubin, Nicholas C., Low, Guang Hao, Racanière, Sébastien, Tomašev, Nenad, Zhang, Lei M., Watson, James D., Khattar, Tanuj, Albarghouthi, Aws, Jain, Stavan, Khan, Harun, Sarra, Leopoldo, Senior, Andrew W., Broughton, Michael, Masoom, Hussain, Boixo, Sergio, Babbush, Ryan, Chaudhuri, Swarat, Kohli, Pushmeet · Article author
These are credits stated by the source; they do not establish a profile match or authorship of every passage.
Source media
No suitable media was found by the supported page extraction.
Terms and references
Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement.
Formal verification
Using software to check every step of a proof or a program against precise rules.
arXiv
arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Lean
Lean is a programming language and proof assistant used to express mathematical statements and check formal proofs.
Editorial provenance
Version 1. Publication ID: 804d62c6-8316-4c8a-874b-782c618bc497.
Prepared by gpt-6-luna; grounding review by gpt-6-luna.
Source check: uncertain by anthropic/claude-opus-5.5 on 2026-11-12T14:02:03.791Z. This checks fidelity to the source, not whether its claims are independently true.
Editorial selection: accept; reasons: material_development.
Selected after a second opinion by claude-opus-5-5, because the admission classifier's confidence was under its bar: Reports AI agents autonomously discovering formally verified quantum programs, beating prior human baselines (e.g., 290x arithmetic, 11x fusion sim): evaluated AI research work vs prior capability.
Observation: c41fb0f41fd6fa4c9370f976a7e55bc85f691c4f271094b79ccd03a9d58851f1. Source text hash: 4b4ce1172567b7991953724a421d23a62b82a6efd3dc0576b051c862e738ac22.
uncertain · 2026-11-12T14:02:03.791Z · anthropic/claude-opus-5.5
Publication: 804d62c6-8316-4c8a-874b-782c618bc497
attribution — pass: The reading attributes the claims to the paper's authors, whose names are listed on the arXiv page. It keeps performance and verification claims as the authors' assertions rather than established facts.
Authors:Sergey Shirobokov, Ben Jaderberg, Katerina Hristova
summary — uncertain: The reading is mostly faithful and clear, but it softens the authors' central thesis. The source says the timeline depends on algorithms 'as much as' on hardware. The summary says progress 'may depend on better algorithms as well as better hardware,' and claim 4 calls algorithms 'one contributor.' This adds hedging the source does not use and drops its claim of parity. It also omits the authors' framing of 'order-of-magnitude improvements' and 'shortening the path to practical quantum computation.' Smallest repair: state that the authors argue the timeline depends on improved algorithms as much as on better hardware.
depends on improved quantum algorithms as much as on better hardware
date — pass: The displayed original publication date, 2026-11-06, matches the v1 submission date. It is not the date of the later v2 revision (9 Nov) or the feed entry.
Submitted on 6 Nov 2026 (v1), last revised 9 Nov 2026 (this version, v2)
support — pass: Each claim quotes an exact supporting excerpt and is marked as source-stated. The question and limitations correctly note that the evidence is only the abstract, without methods or baseline details. The reading does not imply unsupported benefits or treat the reported improvements as independently verified.
Our results improve on prior baselines for parallel search (up to 2.55x), quantum arithmetic (290x)
media — pass: The selected media is the verified direct link to the original arXiv abstract page, which matches the source URL. No better source media was found.
Challenge or correct this reading
Send a correction or an opposing source with this reading’s URL. Disagreement and uncertainty can remain unresolved.
Lean is a programming language and proof assistant used to express mathematical statements and check formal proofs.
Explore LeanarXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Explore arXivarXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Explore arXivLean is a programming language and proof assistant used to express mathematical statements and check formal proofs.
Explore LeanarXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Explore arXivarXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Explore arXiv