Quantum · Article
Google Uses AI and Lean 4 to Find Quantum Algorithms with Formal Proofs
Quantum Computing Report ·

At a glance
Google DeepMind and Google Quantum AI showed how AI agents can automatically discover quantum programs. Lean 4, a mathematical proof tool, checks each program to confirm it is correct.
Key points
- Multiple AI agents pass candidate programs back and forth and improve them.
- Lean 4 proves that each program meets its required conditions.
- In several scientific simulations, the new circuits reportedly cut computing cost by orders of magnitude compared with prior work.
- In one chemistry case, the number of T gates (costly operations in quantum computing) fell by 40%.
Why it matters
It shows a way to trust large quantum circuits designed by AI, even when classical computers cannot check them directly.
Original source
Google DeepMind and Google Quantum AI Use Lean 4 to Discover Formally Verified Quantum Algorithms
Quantum Computing Report · Nov 11, 08:58 KST
Read on Quantum Computing Report ↗AI summarized the original article. Check the original for accuracy. Copyright belongs to Quantum Computing Report.
More from this field
- Yale Team Confirms Decade-Old Prediction on Fast-Moving Excitons in Thin Materials
Yale researchers have, for the first time, watched a type of energy-carrying particle called an exciton move in an unexpected way. The result backs a prediction made about ten years ago by Professor Diana Qiu. The team studied an atom-thin material.
Phys.org · Nov 21, 01:40 KST - Aalborg University Orders ConScience Quantum Computer for Engineering Training
Aalborg University in Denmark has chosen Swedish company ConScience to supply an on-site superconducting quantum computer for hands-on engineering training. It is set to be installed in 2027, starting with two qubits and growing to seven. Students will work directly with the hardware instead of only using cloud simulations or remote access.
Quantum Computing Report · Nov 21, 01:29 KST - France Backs €14M Qubit Control 2030 Project to Simplify Quantum Computer Wiring
France's National Quantum Strategy is putting €14 million (about $16 million) into a 48-month project called Qubit Control 2030. Led by the startup VIQTHOR, five French companies will build a domestic system to control quantum computers and cut down the bulky copper wiring that runs into the cold chamber. The project runs from October 2026 to September 2030.
Quantum Computing Report · Nov 21, 01:15 KST - Harvard Team Gets Diamond Quantum Spins to Move in Coordinated Spirals
Researchers led by Piotr Put at Harvard University made thousands of nitrogen-vacancy spins inside diamond act together at room temperature. The spins were randomly placed, yet they moved in a coordinated way. The result was published in Physical Review X.
Phys.org · Nov 20, 22:00 KST