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

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Minami, Shunya, Nakaji, Kouhei, Suzuki, Yohichi, Aspuru-Guzik, Alán, Kadowaki, Tadashi
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866909468861661184
author Minami, Shunya
Nakaji, Kouhei
Suzuki, Yohichi
Aspuru-Guzik, Alán
Kadowaki, Tadashi
author_facet Minami, Shunya
Nakaji, Kouhei
Suzuki, Yohichi
Aspuru-Guzik, Alán
Kadowaki, Tadashi
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2501_16986
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Generative quantum combinatorial optimization by means of a novel conditional generative quantum eigensolver
Minami, Shunya
Nakaji, Kouhei
Suzuki, Yohichi
Aspuru-Guzik, Alán
Kadowaki, Tadashi
Quantum Physics
Artificial Intelligence
Machine Learning
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.
title Generative quantum combinatorial optimization by means of a novel conditional generative quantum eigensolver
topic Quantum Physics
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2501.16986