English
Related papers

Related papers: Benchmarking Lie-Algebraic Pretraining and Non-Var…

200 papers

In recent years, Variational Quantum Algorithms (VQAs) have emerged as a promising approach for solving optimization problems on quantum computers in the NISQ era. However, one limitation of VQAs is their reliance on fixed-structure…

Quantum Physics · Physics 2026-03-03 Gloria Turati , Maurizio Ferrari Dacrema , Paolo Cremonesi

The performance of the Quantum Approximate Optimisation Algorithm (QAOA) relies on the setting of optimal parameters in each layer of the circuit. This is no trivial task, and much literature has focused on the challenge of finding optimal…

Quantum Physics · Physics 2024-02-14 Vivek Katial , Kate Smith-Miles , Charles Hill

The Quantum Approximate Optimization Algorithm (QAOA) is an extensively studied variational quantum algorithm utilized for solving optimization problems on near-term quantum devices. A significant focus is placed on determining the…

Quantum Physics · Physics 2023-10-11 Yanqi Song , Yusen Wu , Sujuan Qin , Qiaoyan Wen , Jingbo B. Wang , Fei Gao

The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. Optimal QAOA parameter concentration effects for special…

Quantum Physics · Physics 2024-07-10 Jose Falla , Quinn Langfitt , Yuri Alexeev , Ilya Safro

A promising approach to the practical application of the Quantum Approximate Optimization Algorithm (QAOA) is finding QAOA parameters classically in simulation and sampling the solutions from QAOA with optimized parameters on a quantum…

Quantum Physics · Physics 2021-10-29 Ruslan Shaydulin , Stefan M. Wild

Continuous-variable (CV) quantum systems offer a natural framework for continuous optimization through their infinite-dimensional Hilbert spaces. In this paper, we propose the Complex Continuous-Variable Quantum Approximate Optimization…

Quantum Physics · Physics 2026-04-30 Raneem Madani , Abdel Lisser , Zeno Toffano

Quantum approximate optimization algorithm (QAOA) have promising applications in combinatorial optimization problems (COPs). We investigated the MaxCut problem in three different families of graphs using QAOA ansats with parameter transfer…

Quantum Physics · Physics 2026-01-23 Shubham Patel , Utkarsh Mishra

The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. A near-optimal solution to the combinatorial optimization…

Quantum Physics · Physics 2023-07-12 Alexey Galda , Eesh Gupta , Jose Falla , Xiaoyuan Liu , Danylo Lykov , Yuri Alexeev , Ilya Safro

We propose a technique for optimizing parameterized circuits in variational quantum algorithms based on the probabilistic tensor sampling optimization. This method allows one to relax random initialization issues or heuristics for…

Quantum Physics · Physics 2024-02-01 G. V. Paradezhenko , A. A. Pervishko , D. Yudin

Quantum heuristics offer a potential advantage for combinatorial optimization but are constrained by near-term hardware limitations. We introduce Iterative-QAOA, a variant of QAOA designed to mitigate these constraints. The algorithm…

Structured variational quantum algorithms such as the Quantum Approximate Optimisation Algorithm (QAOA) have emerged as leading candidates for exploiting advantages of near-term quantum hardware. They interlace classical computation, in…

Quantum Physics · Physics 2026-05-05 Vincent Eichenseher , Maja Franz , Christian Wolff , Wolfgang Mauerer

The Quantum Approximate Optimization Algorithm (QAOA) is expected to offer advantages over classical approaches when solving combinatorial optimization problems in the Noisy Intermediate-Scale Quantum (NISQ) era. In its standard…

Quantum Physics · Physics 2026-03-06 Arkadiusz Wołk , Karol Capała , Katarzyna Rycerz

Variational Quantum Algorithm (VQA) is a hybrid algorithm for noisy quantum devices. However, statistical fluctuations and physical noise degrade the solution quality, so it is difficult to maintain applicability for large-scale problems.…

Quantum Physics · Physics 2025-04-18 Hiromichi Matsuyama , Yu Yamashiro

Quantum Neural Networks (QNNs) are a promising variational learning paradigm with applications to near-term quantum processors, however they still face some significant challenges. One such challenge is finding good parameter initialization…

The quantum approximate optimization algorithm (QAOA) is a near-term quantum algorithm aimed at solving combinatorial optimization problems. Since its introduction, various generalizations have emerged, spanning modifications to the initial…

Quantum Physics · Physics 2024-11-18 Truman Yu Ng , Jin Ming Koh , Dax Enshan Koh

The Quantum Approximate Optimization Algorithm (QAOA) adopts a hybrid quantum-classical approach to find approximate solutions to variational optimization problems. In fact, it relies on a classical subroutine to optimize the parameters of…

Quantum Physics · Physics 2023-07-31 Simone Tibaldi , Davide Vodola , Edoardo Tignone , Elisa Ercolessi

The Quantum Approximate Optimization Algorithm (QAOA) is a promising quantum approach for tackling combinatorial optimization problems. However, hardware constraints such as limited scaling and susceptibility to noise pose significant…

Quantum Physics · Physics 2025-05-19 Bao G Bach , Filip B. Maciejewski , Ilya Safro

Quantum Approximate Optimization Algorithm (QAOA) enables solving combinatorial optimization problems on quantum computers by optimizing variational parameters for quantum circuits. We investigate a simplified approach that combines linear…

Quantum Physics · Physics 2025-05-26 Ryo Sakai , Hiromichi Matsuyama , Wai-Hong Tam , Yu Yamashiro

Quantum variational algorithms have garnered significant interest recently, due to their feasibility of being implemented and tested on noisy intermediate scale quantum (NISQ) devices. We examine the robustness of the quantum approximate…

Quantum Physics · Physics 2019-11-05 Yulong Dong , Xiang Meng , Lin Lin , Robert Kosut , K. Birgitta Whaley

Variational Quantum optimization algorithms, such as the Variational Quantum Eigensolver (VQE) or the Quantum Approximate Optimization Algorithm (QAOA), are among the most studied quantum algorithms. In our work, we evaluate and improve an…

Quantum Physics · Physics 2022-10-24 David Winderl , Nicola Franco , Jeanette Miriam Lorenz