English

Generative quantum combinatorial optimization by means of a novel conditional generative quantum eigensolver

Quantum Physics 2025-01-29 v1 Artificial Intelligence Machine Learning

Abstract

Quantum computing is entering a transformative phase with the emergence of logical quantum processors, which hold the potential to tackle complex problems beyond classical capabilities. While significant progress has been made, applying quantum algorithms to real-world problems remains challenging. Hybrid quantum-classical techniques have been explored to bridge this gap, but they often face limitations in expressiveness, trainability, or scalability. In this work, we introduce conditional Generative Quantum Eigensolver (conditional-GQE), a context-aware quantum circuit generator powered by an encoder-decoder Transformer. Focusing on combinatorial optimization, we train our generator for solving problems with up to 10 qubits, exhibiting nearly perfect performance on new problems. By leveraging the high expressiveness and flexibility of classical generative models, along with an efficient preference-based training scheme, conditional-GQE provides a generalizable and scalable framework for quantum circuit generation. Our approach advances hybrid quantum-classical computing and contributes to accelerate the transition toward fault-tolerant quantum computing.

Keywords

Cite

@article{arxiv.2501.16986,
  title  = {Generative quantum combinatorial optimization by means of a novel conditional generative quantum eigensolver},
  author = {Shunya Minami and Kouhei Nakaji and Yohichi Suzuki and Alán Aspuru-Guzik and Tadashi Kadowaki},
  journal= {arXiv preprint arXiv:2501.16986},
  year   = {2025}
}

Comments

26 pages, 12 figures

R2 v1 2026-06-28T21:22:07.575Z