AI na Matatizo Magumu ya Ulimwengu · Fizikia ya kwanta na kompyuta za kwanta · arXiv · 2026-10-23
Lean-QuantumAlg: Mfumo kwa Mawakala wa AI Kutengeneza Algoriti za Kwantamu Ambazo Binadamu Wanaweza Kuziamini
Kichwa asilia: Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust
Mawakala wa AI sasa wanaweza kujenga algoriti na uthibitisho wa kiwanta, lakini uthibitisho unaokaguliwa na mashine pekee hauhakikishi kwamba tatizo lililokusudiwa linatatuliwa au kwamba madai ya rasilimali yanalingana na hesabu iliyothibitishwa. Waandishi wanatambulisha Lean-QuantumAlg, mfumo wa Lean 4 ambao mkataba wake unaunganisha usahihi, uwezekano wa mafanikio, urejeshaji wa hali iliyokopwa na mipaka ya rasilimali kwenye utekelezaji mmoja. Ukionyeshwa kwenye algoriti tisa zilizorasimishwa na AI, kuanzia utafutaji wa Grover hadi mashambulizi ya kiwanta dhidi ya RSA-2048 na P-256, unahitaji ukaguzi wa kibinadamu wa kiwango cha kauli wa chini ya 1% ya msimbo chanzo ulioingizwa wa kila algoriti pindi mfumo wa pamoja utakapokaguliwa.