Automated near-term quantum algorithm discovery for molecular ground states
Organizations: Quantinuum · Hiverge
Abstract
Designing quantum algorithms is a complex and counterintuitive task, making it an ideal candidate for AI-driven algorithm discovery. To this end, we employ the Hive, an AI platform for program synthesis, which utilises large language models to drive a highly distributed evolutionary process for discovering new algorithms. We focus on the ground state problem in quantum chemistry, and discover efficient quantum heuristic algorithms that solve it for molecules LiH, H2O, and F2 while exhibiting significant reductions in quantum resources relative to state-of-the-art near-term quantum algorithms. Further, we perform an interpretability study on the discovered algorithms and identify the key functions responsible for the efficiency gains. Finally, we benchmark the Hive-discovered circuits on the Quantinuum System Model H2 quantum computer and identify minimum system requirements for chemical precision. We envision that this novel approach to quantum algorithm discovery applies to other domains beyond chemistry, as well as to designing quantum algorithms for fault-tolerant quantum computers.
Figures & tables
| General Prompt |
| You are an expert in NISQ quantum computation, variational/heuristic quantum algorithms, and quantum chemistry. The project focuses on determining the ground state energy of H 2 O in STO-3G using a UCCSD operator pool (single and double excitations). Your objective is to achieve chemical precision (1.6 mHa) over bond lengths from 1.0 Å to 3.0 Å. Use InQuanto for molecular data, CUDA-Q for quantum circuit execution, and OpenFermion for electronic structure information. Backends are expensive: any approach that increases backend calls will be rejected . The main scoring metric is how well the solution reaches chemical precision across all bond lengths (via ChemistryDriverPySCFMolecularROHF with point_group_symmetry=True ). General implementation hints include caching, classical pre-filtering ( score_excitation ), parametrised kernels, deterministic reproducibility, efficient ansatz construction, and adaptive optimisation near convergence. Reuse the provided _evaluate_ansatz_energy function, which manages caching and asynchronous execution. |
Appendix figures & tables2 assets
Supplementary material from the paper’s appendix.
Appendix
Automated Algorithm Discovery
Automated algorithm discovery develops methods that generate and test executable algorithms for optimization, science, software, and machine learning.
See all 170 papers