Discovering state-of-the-art quantum circuits with large language models
arXiv cs.AI · 16 Oct 2026, 03:59 AEST
Significant efforts are currently being directed toward the implementation of large-scale quantum information processors. These results open the door for evaluator-guided LLM co-design of new algorithmic structures for quantum computation.
Key facts
- While for many practical problems the dominant resource costs are associated with a small set of computational primitives, optimizing them in the quantum setting presents unique challenges, including a reversibility constraint absent from ordinary classical computation.
- We apply this framework to tasks spanning numerical computation, chemistry, optimization, quantum simulation, and number theory.
- In seven of the eight tasks, the discovered circuits significantly reduce both Toffoli and qubit counts relative to the state of the art.
- In the eighth, the search discovers a new reversible architecture for prime-field modular inversion.
- By handling reversibility differently, the architecture makes divsteps -- a classical algorithm previously impractical for reversible integer arithmetic -- viable and substantially improves the Toffoli-qubit trade-off for modular inversion.
Read aloud
Significant efforts are currently being directed toward the implementation of large-scale quantum information processors. These results open the door for evaluator-guided L L M co-design of new algorithmic structures for quantum computation. While for many practical problems the dominant resource costs are associated with a small set of computational primitives, optimizing them in the quantum setting presents unique challenges, including a reversibility constraint absent from ordinary classical computation. We apply this framework to tasks spanning numerical computation, chemistry, optimization, quantum simulation, and number theory. In seven of the eight tasks, the discovered circuits significantly reduce both Toffoli and qubit counts relative to the state of the art. In the eighth, the search discovers a new reversible architecture for prime-field modular inversion. By handling reversibility differently, the architecture makes divsteps -- a classical algorithm previously impractical for reversible integer arithmetic -- viable and substantially improves the Toffoli-qubit trade-off for modular inversion.
Sources in this cluster
- Discovering state-of-the-art quantum circuits with large language models
arXiv cs.AI · 16 Oct 2026, 03:59 AEST