English
Related papers

Related papers: Meta-Learning for Quantum Optimization via Quantum…

200 papers

The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical variational algorithm that offers the potential to handle combinatorial optimization problems. Introducing constraints in such combinatorial optimization…

Quantum Physics · Physics 2021-12-15 Santosh Kumar Radha

In this paper, we eliminate the classical outer learning loop of the Quantum Approximate Optimization Algorithm (QAOA) and present a strategy to find good parameters for QAOA based on topological arguments of the problem graph and tensor…

Quantum Physics · Physics 2019-08-26 Michael Streif , Martin Leib

We present a meta-learning framework that leverages Long Short-Term Memory (LSTM) neural networks to accelerate parameter initialization in quantum chemical simulations using the Variational Quantum Eigensolver (VQE). By training the LSTM…

Quantum Physics · Physics 2025-05-19 Ran-Yu Chang , Yu-Cheng Lin , Pei-Che Hsu , Tsung-Wei Huang , En-Jui Kuo

The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm (VQA) ideal for noisy intermediate-scale quantum (NISQ) processors, and is highly successful in solving combinatorial optimization problems (COPs). It…

Quantum Physics · Physics 2026-03-23 Francesco Aldo Venturelli , Sreetama Das , Filippo Caruso

Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially demonstrate…

Solving optimization problems with high performance is the target of existing works of Quantum Approximate Optimization Algorithm (QAOA). With this intention, we propose an advanced QAOA based on incremental learning, where the training…

Quantum Physics · Physics 2023-11-07 Lingxiao Li , Jing Li , Yanqi Song , Sujuan Qin , Qiaoyan Wen , Fei Gao

Hybrid quantum-classical algorithms such as the quantum approximate optimization algorithm (QAOA) are considered one of the most promising approaches for leveraging near-term quantum computers for practical applications. Such algorithms are…

Quantum Physics · Physics 2022-06-16 Ruslan Shaydulin , Ilya Safro , Jeffrey Larson

Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum heuristics for combinatorial optimization. While QAOA has been shown to perform well on small-scale instances and to provide an asymptotic speedup over…

We present the Quantum Kernel-Based Long short-memory (QK-LSTM) network, which integrates quantum kernel methods into classical LSTM architectures to enhance predictive accuracy and computational efficiency in climate time-series…

Quantum Physics · Physics 2024-12-13 Yu-Chao Hsu , Nan-Yow Chen , Tai-Yu Li , Po-Heng , Lee , Kuan-Cheng Chen

Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum algorithms for the Noisy Intermediate-Scale Quantum (NISQ) era. Quantifying the performance of QAOA in the near-term regime is of utmost importance. We…

Quantum Physics · Physics 2022-06-16 Ruslan Shaydulin , Yuri Alexeev

In recent years, quantum computing has emerged as a transformative force in the field of combinatorial optimization, offering novel approaches to tackling complex problems that have long challenged classical computational methods. Among…

The Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising Noisy Intermediate Quantum Algorithms (NISQ) in solving combinatorial optimizations and displays potential over classical heuristic techniques.…

Quantum Physics · Physics 2024-01-18 Arul Rhik Mazumder , Anuvab Sen , Udayon Sen

We present a classical control mechanism for Quantum devices using Reinforcement Learning. Our strategy is applied to the Quantum Approximate Optimization Algorithm (QAOA) in order to optimize an objective function that encodes a solution…

Quantum Physics · Physics 2019-11-25 Artur Garcia-Saez , Jordi Riu

Quantum Approximate Optimization Algorithm (QAOA) provides a way to solve combinatorial optimization problems using quantum computers. QAOA circuits consist of time evolution operators by the cost Hamiltonian and of state mixing operators,…

Quantum Physics · Physics 2024-05-02 Ryo Sakai , Hiromichi Matsuyama , Wai-Hong Tam , Yu Yamashiro , Keisuke Fujii

Quantum-centric supercomputing presents a compelling framework for large-scale hybrid quantum-classical tasks. Although quantum machine learning (QML) offers theoretical benefits in various applications, challenges such as large-size data…

Quantum Physics · Physics 2025-02-18 Chen-Yu Liu , Chao-Han Huck Yang , Hsi-Sheng Goan , Min-Hsiu Hsieh

The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization problems that are classically intractable. This comprehensive review offers an overview…

The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical algorithm that shows promise in efficiently solving the MaxCut problem, a representative example of combinatorial optimization. However, its effectiveness…

Quantum Physics · Physics 2025-01-22 Fanxu Meng , Xiangzhen Zhou , Pengcheng Zhu , Yu Luo

Quantum Machine Learning is an emerging sub-field in machine learning where one of the goals is to perform pattern recognition tasks by encoding data into quantum states. This extension from classical to quantum domain has been made…

Quantum Physics · Physics 2023-04-18 Ankit Kulshrestha , Xiaoyuan Liu , Hayato Ushijima-Mwesigwa , Ilya Safro

Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate algorithm for solving combinatorial optimization problems on quantum computers. However, in many cases QAOA requires computationally intensive parameter optimization.…

The emergent practical applicability of the Quantum Approximate Optimization Algorithm (QAOA) for approximate combinatorial optimization is a subject of considerable interest. One of the primary limitations of QAOA is the task of finding a…