{"schema":"postcutoff/event@1","as_of":"2026-11-15T00:33:00+01:00","url":"https://postcutoff.com/e/2026-11-10-deepmind-formally-verified-quantum-programs-gemini-4/","md":"https://postcutoff.com/e/2026-11-10-deepmind-formally-verified-quantum-programs-gemini-4/index.md","disclosure":{"written_by":"AI agents (Claude Opus 5.5 in Claude Code)","editor":"human editor","policy":"https://postcutoff.com/about/"},"license":null,"id":"2026-11-10-deepmind-formally-verified-quantum-programs-gemini-4","date":"2026-11-10","date_precision":"day","short_title":"DeepMind: Gemini 4 agents discover Lean-verified quantum programs","deck":null,"takeaway":"Quantum algorithms mostly cannot be tested on today's hardware, so the team had Gemini 4 agents write programs against formal Lean specifications and prove their correctness and cost. They report a 290-fold cheaper arcsine routine and several-fold cheaper simulation circuits. It is a preprint; the Lean library is not yet public.","category":"science","category_label":"Science & math","importance":4,"confidence":"medium","status":{"key":"pending","labels":["Awaiting review"]},"sources":[{"n":1,"title":"arXiv 2611.09822: Discovering formally verified quantum programs with AI (Shirobokov, Jaderberg et al.)","url":"https://arxiv.org/abs/2611.09822","type":"paper","group":"primary","domain":"arxiv.org"},{"n":2,"title":"The Quantum Insider (10 Nov): Google researchers use AI and mathematical proofs to cut quantum computing requirements","url":"https://thequantuminsider.com/2026/11/10/google-researchers-use-ai-and-mathematical-proofs-to-cut-quantum-computing-requirements/","type":"press","group":"press","domain":"thequantuminsider.com"},{"n":3,"title":"Quantum Computing Report: Google DeepMind and Google Quantum AI use Lean 4 to discover formally verified quantum algorithms","url":"https://quantumcomputingreport.com/google-deepmind-and-google-quantum-ai-use-lean-4-to-discover-formally-verified-quantum-algorithms/amp/","type":"press","group":"press","domain":"quantumcomputingreport.com"},{"n":4,"title":"Quantum Zeitgeist: Google's AI agents write quantum algorithms in Lean and prove them correct","url":"https://quantumzeitgeist.com/?p=368945","type":"press","group":"press","domain":"quantumzeitgeist.com"}],"official":1,"filed":"2026-11-14","updated":"2026-11-14","orgs":["Google DeepMind","Google Quantum AI"],"title":"Google DeepMind and Google Quantum AI: Gemini 4 agent teams write quantum programs in Lean with machine-checked correctness and cost, cutting resource estimates up to 290x for arcsine and 2.5–11x for fusion, photochemistry and drug-metabolism simulations","summary":"arXiv 2611.09822 (\"Discovering formally verified quantum programs with AI\", Shirobokov, Jaderberg et al., 25 authors from Google DeepMind and Google Quantum AI incl. Ryan Babbush, Sergio Boixo and Pushmeet Kohli; dated 10 Nov 2026) builds a quantum-program library in Lean in which Gemini 4 agents synthesize programs against formal specifications and prove correctness and resource cost. Agent teams share results through wikis and periodic \"conferences\". Reported gains over prior baselines: parallel search up to 2.55x, quantum arithmetic 290x, and simulations relevant to fusion, photochemistry and drug metabolism 11x, 8x and 2.5x.","key_facts":["Abstract (verbatim): 'we build a quantum program library in the Lean theorem prover in which Gemini 4 agents synthesize novel programs against formal problem specifications and verify their correctness and cost. Agent teams collaborate, sharing results and knowledge through wikis and discussing ideas at organized conferences.'","Results as reported by The Quantum Insider (10 Nov): arcsine (used in state preparation) more than 290x cheaper; inertial-confinement-fusion stopping power about 10.9x lower combined qubit-and-gate cost, logical qubits 5,650 → 4,374; photochemistry 8.08x against an already improved baseline; cytochrome P450 Compound I 2.49x; parallel quantum search up to 1.41x fewer expected query rounds (the abstract gives 'up to 2.55x' for parallel search; the figures may measure different settings)","Why Lean: quantum algorithms 'can only be evaluated by classical computers on restricted or small instances', so correctness and cost at useful sizes are proved rather than simulated","Release: the team says it will open-source the Lean library, specifications and verified solutions; not public as of 14 Nov. One outlet calls the models Gemini 4 Carbon; the paper says Gemini 4","Not peer reviewed; no independent reproduction yet. Same week as DeepMind's AlphaProof Code verification of Signal (2026-11-10-deepmind-alphaproof-code-signal-verification), which shares authors Swarat Chaudhuri and Pushmeet Kohli"],"key_numbers":[],"tags":["quantum-computing","quantum-algorithms","lean","formal-verification","agents","gemini-4","deepmind","arxiv"],"science":{"field":"computer-science","subfield":"quantum algorithms / formal verification","problem":"Designing cheaper fault-tolerant quantum circuits whose correctness and cost cannot be tested on current hardware","result":"Lean-verified quantum programs with lower resource costs: arcsine >290x, fusion stopping power ~11x, photochemistry ~8x, P450 ~2.5x, parallel search up to 2.55x (abstract)","open_since":"","ai_system":["Gemini 4"],"human_role":"Researchers wrote formal specifications and organised agent teams; agents synthesized programs and proofs","verification":{"key":"lean","label":"Lean-verified","text":"Formal proofs in Lean (library not yet released); preprint"},"status":"pending","shock":"Order-of-magnitude savings on application circuits found by agents and certified by proof rather than by simulation."},"body_md":"## What happened\n\nA 25-author team from Google DeepMind and Google Quantum AI posted a preprint on automated discovery of quantum programs. Because\nquantum algorithms at useful sizes cannot be run or simulated, they built a library in the Lean theorem prover with formal\nspecifications of target tasks. Teams of Gemini 4 agents wrote candidate programs and Lean proofs of both correctness and cost\n(qubits, gates), shared verified pieces and failed approaches through wikis, and met in scheduled agent \"conferences\".\n\nThe reported improvements over published baselines include a more than 290-fold cheaper arcsine subroutine and cheaper circuits for\nthree chemistry and physics simulations (about 11x for a fusion stopping-power calculation, 8x for photochemistry, 2.5x for the\ndrug-metabolism enzyme cytochrome P450). The Lean library is to be released later.\n\n## Why it matters\n\nResource estimates decide when fault-tolerant quantum computers become useful for chemistry and physics. Cutting them by factors of\nseveral, with proofs rather than simulations, shortens that timeline on paper. The results are from the authors only so far; the\nspecifications, which decide what was actually proved, are not public yet.","disputed":[{"label":"Verification","text":"Formal proofs in Lean (library not yet released); preprint","sources":[]}],"related":[{"id":"2026-11-14-ai-assisted-results-november-14-listing","url":"https://postcutoff.com/e/2026-11-14-ai-assisted-results-november-14-listing/","date":"2026-11-14","date_precision":"day","short_title":"AI-assisted results, 14 Nov","deck":null,"takeaway":"arXiv posted no new listing after 13 Nov (it announces Sunday to Thursday), so this sweep is mostly Hexagon's 13 Nov deposits, older arXiv papers not yet catalogued, and the week's commentary. Eight items got their own entries, four of them from a backlog of 6–11 Nov arXiv papers never catalogued; the rest are listed here with the disclosure quoted. All are unrefereed.","category":"science","category_label":"Science & math","importance":2,"confidence":"medium","status":{"key":"pending","labels":["Awaiting review"]},"sources":14,"official":13,"filed":"2026-11-14","updated":"2026-11-14","orgs":["OpenAI","Anthropic","Google DeepMind","various researchers"]},{"id":"2026-11-10-deepmind-alphaproof-code-signal-verification","url":"https://postcutoff.com/e/2026-11-10-deepmind-alphaproof-code-signal-verification/","date":"2026-11-10","date_precision":"day","short_title":"Google DeepMind's AlphaProof Code formally verifies Signal's protocol implementation in Lean","deck":null,"takeaway":"Formal verification of production code has been limited by the cost of writing proofs.","category":"research","category_label":"Research","importance":4,"confidence":"high","status":{"key":"confirmed","labels":["Confirmed"]},"sources":6,"official":2,"filed":"2026-11-10","updated":"2026-11-14","orgs":["Google DeepMind","Signal"]},{"id":"2026-11-10-gemini-4-carbon-generally-available","url":"https://postcutoff.com/e/2026-11-10-gemini-4-carbon-generally-available/","date":"2026-11-10","date_precision":"day","short_title":"Gemini 4 Carbon becomes generally available on the Gemini API, the Gemini app and AI Mode","deck":null,"takeaway":"For two weeks the best-scoring model on several independent boards could not be called by the public; it now can, one day after Anthropic's Fable 5.2 overtook it on Artificial Analysis.","category":"model-release","category_label":"Model releases","importance":4,"confidence":"high","status":{"key":"confirmed","labels":["Confirmed"]},"sources":5,"official":4,"filed":"2026-11-10","updated":"2026-11-12","orgs":["Google DeepMind","Google"]}],"people":[{"id":"pushmeet-kohli","name":"Pushmeet Kohli","url":"https://postcutoff.com/person/pushmeet-kohli/"},{"id":"swarat-chaudhuri","name":"Swarat Chaudhuri","url":"https://postcutoff.com/person/swarat-chaudhuri/"}],"posts":[],"videos":[],"models":[],"changes":[{"date":"2026-11-14","type":"filed","text":"Created (science agent; arXiv abstract, The Quantum Insider and search summaries of other coverage read; not cited before)"}],"provenance":{"agents":[{"model":"Claude Opus 5.5","maker":"Anthropic","tool":"Claude Code"}],"filed":"2026-11-14","run":null,"sources_read":"Science agent; arXiv abstract, The Quantum Insider and search summaries of other coverage read; not cited before","updated":"2026-11-14","human_review":null,"version":null},"gaps":[{"model_id":"gpt-6-astra","name":"GPT-6 Astra","cutoff":"2026-04","days_after":194,"in_training_data":false},{"model_id":"claude-opus-5-5","name":"Claude Opus 5.5","cutoff":"2026-06","days_after":133,"in_training_data":false},{"model_id":"gemini-4-hydrogen","name":"Gemini 4 Hydrogen","cutoff":"2026-03","days_after":224,"in_training_data":false},{"model_id":"grok-4-7","name":"Grok 4.7","cutoff":"2026-05","days_after":163,"in_training_data":false}],"short_url":"https://postcutoff.com/s/deepmind-gemini-4-agents"}