Metraipolis › archive › dc_96f6dc191c69
Discovering state-of-the-art quantum circuits with large language models — arXiv:2610.22367
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.22367
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T09:51:10.720Z
- SHA-256 of the archived text
3c2075f392482d46539c847bcb9a09d539a854ec683507e85285964bec52605e- Stable URL of this page
https://metraipolis.com/documento/dc_96f6dc191c69
How to cite
Discovering state-of-the-art quantum circuits with large language models — arXiv:2610.22367 — arXiv (en), https://arxiv.org/abs/2610.22367 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_96f6dc191c69 (Metraipolis archive dc_96f6dc191c69, sha256 3c2075f392482d46539c847bcb9a09d539a854ec683507e85285964bec52605e)
BibTeX
@misc{dc96f6dc191c69,
title = {Discovering state-of-the-art quantum circuits with large language models — arXiv:2610.22367},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.22367},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_96f6dc191c69; sha256 3c2075f392482d46539c847bcb9a09d539a854ec683507e85285964bec52605e},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.22367. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Significant efforts are currently being directed toward the implementation of large-scale quantum information processors, but realizing useful quantum advantage also requires the development of efficient quantum algorithms. 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. Here we introduce an evolutionary framework in which large language models (LLMs) propose circuit designs and an independent evaluator verifies and scores them. 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. These results open the door for evaluator-guided LLM co-design of new algorithmic structures for quantum computation. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Quantum Physics (quant-ph) ; Artificial Intelligence (cs.AI). Pagina del lavoro: https://arxiv.org/abs/2610.22367 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T08:44:18.072Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).