KI und die schwierigen Probleme der Welt · Quantenphysik & Quantencomputing · arXiv · 2026-10-23
Lean-QuantumAlg: Ein Framework für KI-Agenten zur Erzeugung von Quantenalgorithmen, denen Menschen vertrauen können
Originaltitel: Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust
KI-Agenten können mittlerweile Quantenalgorithmen und Beweise erstellen, doch maschinell geprüfte Beweise allein garantieren nicht, dass das beabsichtigte Problem gelöst wird oder dass die Ressourcenangaben zur verifizierten Berechnung passen. Die Autoren stellen Lean-QuantumAlg vor, ein Lean-4-Framework, dessen Vertrag Korrektheit, Erfolgswahrscheinlichkeit, Wiederherstellung geliehener Zustände und Ressourcengrenzen an eine einzige Ausführung bindet. Demonstriert an neun von KI formalisierten Algorithmen, von der Grover-Suche bis zu Quantenangriffen auf RSA-2048 und P-256, erfordert es nach der Prüfung des gemeinsamen Frameworks nur eine menschliche Prüfung auf Aussagenebene für weniger als 1 % des importierten Quellcodes jedes Algorithmus.