Google-Teams aus LLM-Agenten finden Quantenprogramme mit in Lean geprüften Beweisen und senken die Kosten einer Routine um das 290-Fache
Der Preprint von Google DeepMind und Google Quantum AI meldet maschinell geprüfte Kostensenkungen um etwa das 11-, 8- und 2,5-Fache bei Simulationen zu Fusion, Photochemie und Arzneimittelstoffwechsel; die Programme zielen auf fehlertolerante Rechner, die es noch nicht gibt.
Warum es wichtig ist
Große Quantenalgorithmen lassen sich auf heutigen klassischen oder Quantenrechnern nicht testen, daher bleibt KI-Suche mit numerischen Prüfungen bei kleinen Instanzen stehen. Die Autoren bauten im Beweisassistenten Lean eine Bibliothek für Quantenprogramme, ließen Teams von LLM-Agenten Programme vorschlagen und ließen jeden Beweis zu Korrektheit und Kosten von einem unabhängigen Prüfer gegen eine eingefrorene Spezifikation kontrollieren. Die Teams tauschten Ergebnisse über ein Wiki und geplante virtuelle Konferenzen aus. Abzuwarten ist, ob die Einsparungen einer unabhängigen Prüfung standhalten und ob die Lean-Bibliothek veröffentlicht wird.
Die wichtigsten Fakten
- arcsin-Routine: Kosten um das 290-Fache gesenkt
- Parallele Grover-Suche: bis zu 1,4-mal besser als bisherige Referenzen
- Fusion, Photochemie, Arzneimittelstoffwechsel: 11-, 8- und 2,5-fach
- Korrektheits- und Kostenbeweise in Lean geprüft
- Autoren von Google DeepMind und Google Quantum AI
- arXiv 2611.09822, eingereicht am 6. Nov. 2026