paper-with-me

Papers

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

2025-01-28 · Shunya Minami, Kouhei Nakaji, Yohichi Suzuki, Alán Aspuru-Guzik, Tadashi Kadowaki

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.

📄 PDF Abstract BibTeX arXiv:2501.16986

Code (0)

등록된 구현이 없습니다.

Tasks

Combinatorial OptimizationDecoderQuantum Circuit Generation

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Adam 설명 없음
Residual Connection 설명 없음
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.

Similar Papers 제목 키워드 기반

An Efficient Circuit Compilation Flow for Quantum Approximate Optimization Algorithm

2020-10-09 · ACM/IEEE Design Automation Conference (DAC) 2020 10 · Mahabubul Alam, Abdullah Ash- Saki, Swaroop Ghosh Authors Info & Claims

Quantum approximate optimization algorithm (QAOA) is a promising quantum-classical hybrid algorithm to solve hard combinatorial optimization problems. The two-qubits gates used in quantum circuit for QAOA are commutative…

Combinatorial Optimization

DQAOA-GPT: AI-Accelerated Distributed Quantum Optimization for Combinatorial Problems

2026-07-22 · Seongmin Kim, Abhinav Rijal, Yuri Alexeev, Nora Bauer 외 arxiv

While combinatorial optimization problems are central to many scientific and engineering applications, their solution remains challenging due to exponentially large search spaces. Variational quantum algorithms offer a p…

Quantum Neural Architecture Search with Quantum Circuits Metric and Bayesian Optimization

2022-06-28 · Trong Duong, Sang T. Truong, Minh Tam, Bao Bach 외

Quantum neural networks are promising for a wide range of applications in the Noisy Intermediate-Scale Quantum era. As such, there is an increasing demand for automatic quantum neural architecture search. We tackle this …

Bayesian OptimizationBIG-bench Machine LearningCombinatorial OptimizationGenerative Adversarial Network+2

Interferometric Neural Networks

2023-10-25 · Arun Sehrawat

On the one hand, artificial neural networks have many successful applications in the field of machine learning and optimization. On the other hand, interferometers are integral parts of any field that deals with waves su…

AstronomyCombinatorial Optimizationimage-classificationImage Classification+1

Neural QAOA$^{2}$: Differentiable Joint Graph Partitioning and Parameter Initialization for Quantum Combinatorial Optimization

2026-05-13 · Zubin Zheng, Jiahao Wu, Shengcai Liu arxiv

The quantum approximate optimization algorithm (QAOA) holds promise for combinatorial optimization but is constrained by limited qubits. While divide-and-conquer frameworks like QAOA$^{2}$ address scalability by partitio…

Zero-shot Generalizationgraph partitioning