# Google DeepMind and Google Quantum AI Use Lean 4 to Discover Formally Verified Quantum Algorithms

Source: [Quantum Computing Report](https://quantumcomputingreport.com/google-deepmind-and-google-quantum-ai-use-lean-4-to-discover-formally-verified-quantum-algorithms/) · 2026-11-10 · Computing
Page: https://themorning.science/story/google-deepmind-and-google-quantum-ai-use-lean-4-to-discover-formally-verified-q-a01c115aa4139b3c
Kind: research · Impact: medium

## In brief

- Google DeepMind and Google Quantum AI used Lean 4 to discover formally verified quantum algorithms.
- The work is described in the paper "Discovering Formally Verified Quantum Programs with AI."
- The automated discovery pipeline uses large language model agents together with formal quantum Hoare logic.

## Why it matters

It shows that AI-driven search can produce quantum programs whose correctness is checked by a formal proof assistant, not just by testing. Researchers working on quantum software and verification may find the approach relevant to their own work.

## Versions

- Lean 4

## Coverage

- [Google DeepMind and Google Quantum AI Use Lean 4 to Discover Formally Verified Quantum Algorithms](https://quantumcomputingreport.com/google-deepmind-and-google-quantum-ai-use-lean-4-to-discover-formally-verified-quantum-algorithms/) — Quantum Computing Report, 2026-11-10

Tags: quantum computing, formal verification, lean 4, large language models, quantum algorithms

---

Brief generated by AI (claude-haiku-5-5) from the reporting listed under Coverage. Headlines belong to their publishers. The Morning Science – https://themorning.science