AI TrackerFrontier desk · AEST
Back to news
normalaitech

Discovering formally verified quantum programs with AI

arXiv cs.AI · 7 Nov 2026, 04:08 AEST

A new approach combines AI with formal verification to discover quantum programs, potentially accelerating advancements in quantum computing. This method has led to significant improvements in various scientific applications.

Key facts

Read aloud

A new approach combines A I with formal verification to discover quantum programs, potentially accelerating advancements in quantum computing. This method has led to significant improvements in various scientific applications. The timeline by which quantum computers can solve breakthrough problems in science depends on improved quantum algorithms as much as on better hardware. We demonstrate automated discovery of quantum programs beyond these regimes including order-of-magnitude improvements on scientific applications. Our results improve on prior baselines for parallel search up to one.4x, quantum arithmetic 290x, and simulations relevant to fusion, photochemistry and drug-metabolism by 11x, 8x and two.5x respectively.

Sources in this cluster