English
Related papers

Related papers: Iterative Layerwise Training for Quantum Approxima…

200 papers

We propose a machine learning based approach to accelerate quantum approximate optimization algorithm (QAOA) implementation which is a promising quantum-classical hybrid algorithm to prove the so-called quantum supremacy. In QAOA, a…

Emerging Technologies · Computer Science 2020-04-07 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

The quantum approximate optimization algorithm (QAOA) is a promising quantum algorithm that can be used to approximately solve combinatorial optimization problems. The usual QAOA ansatz consists of an alternating application of the cost and…

Quantum Physics · Physics 2024-11-01 Anthony Wilkie , Igor Gaidai , James Ostrowski , Rebekah Herrman

Test case optimization (TCO) reduces software testing cost while preserving its effectiveness, but solving TCO problems for large-scale and complex systems requires substantial computational resources. Quantum approximate optimization…

Software Engineering · Computer Science 2026-01-21 Xinyi Wang , Shaukat Ali , Tao Yue , Paolo Arcaini

Quantum Computing promises to solve complex combinatorial optimization problems more efficiently than classical methods, with the Quantum Approximate Optimization Algorithm (QAOA) being a leading candidate. Recent fixed-parameter variations…

Quantum Physics · Physics 2026-03-04 Rodrigo Coelho , Georg Kruse , Jeanette Miriam Lorenz

The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical algorithm that seeks to achieve approximate solutions to optimization problems by iteratively alternating between intervals of controlled quantum evolution.…

The Quantum Approximate Optimization Algorithm (QAOA) is a promising algorithm for solving combinatorial optimization problems (COPs), with performance governed by variational parameters $\{\gamma_i, \beta_i\}_{i=0}^{p-1}$. While most prior…

Quantum Physics · Physics 2025-08-07 J. A. Montanez-Barrera , Kristel Michielsen

The quantum approximate optimization algorithm (QAOA) is a promising quantum-classical hybrid technique to solve combinatorial optimization problems in near-term gate-based noisy quantum devices. In QAOA, the objective is a function of the…

Quantum Physics · Physics 2019-07-24 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

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

We present a quantum algorithm for portfolio optimisation. Specifically, We present an end-to-end quantum approximate optimisation algorithm (QAOA) to solve the discrete global minimum variance portfolio (DGMVP) model. This model finds a…

Quantum Physics · Physics 2024-10-22 Haomu Yuan , Christopher K. Long , Hugo V. Lepage , Crispin H. W. Barnes

Quantum optimization algorithms (QOAs) have the potential to fundamentally transform the application of optimization methods in decision making. For certain classes of optimization problems, it is widely believed that QOA enables…

Quantum Physics · Physics 2024-01-15 Florian Klug

Traffic optimization on roads is a highly complex problem, with one important aspect being minimization of traffic congestion. By mapping to an Ising formulation of the traffic congestion problem, we benchmark solutions obtained from the…

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.…

Quantum enhanced optimization of classical cost functions is a central theme of quantum computing due to its high potential value in science and technology. The variational quantum eigensolver (VQE) and the quantum approximate optimization…

Quantum Physics · Physics 2024-11-27 Giuseppe Scriva , Nikita Astrakhantsev , Sebastiano Pilati , Guglielmo Mazzola

Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate for achieving quantum advantage in combinatorial optimization. However, its variational framework presents a long-standing challenge in selecting circuit parameters.…

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

In the massive multiple-input and multiple-output (Massive MIMO) systems, the maximum likelihood (ML) detection problem is NP-hard and becoming classically intricate with the number of the transmitting antennas and the symbols increasing.…

Quantum Physics · Physics 2025-10-16 Yuxiang Liu , Fanxu Meng , Zetong Li , Xutao Yu , Zaichen Zhang

There has been much recent interest in near-term applications of quantum computers, i.e., using quantum circuits that have short decoherence times due to hardware limitations. Variational quantum algorithms (VQA), wherein an optimization…

Quantum Physics · Physics 2024-10-16 Vyacheslav Kungurtsev , Georgios Korpas , Jakub Marecek , Elton Yechao Zhu

The limited number of qubits is a major bottleneck in Quantum Approximate Optimization Algorithm (QAOA) for large-scale combinatorial optimization in the Noisy Intermediate-Scale Quantum (NISQ) era. To make progress, existing techniques…

Emerging Technologies · Computer Science 2026-04-21 Xiaoyu Ma , Fang Fang , Ximing Xie , Xianbin Wang , Lajos Hanzo

Quantum computing may provide advantage in solving classical optimization problems. One promising algorithm is the quantum approximate optimization algorithm (QAOA). There have been many proposals for improving this algorithm, such as using…

Quantum Physics · Physics 2023-10-17 Vishvesha K. Sridhar , Yanzhu Chen , Bryan Gard , Edwin Barnes , Sophia E. Economou

Although quantum approximate optimization algorithm (QAOA) has demonstrated its quantum supremacy, its performance on Noisy Intermediate-Scale Quantum (NISQ) devices would be influenced by complicated noises, e.g., quantum colored noises.…

Quantum Physics · Physics 2023-09-04 Bo Yue , Shibei Xue , Yu Pan , Min Jiang
‹ Prev 1 3 4 5 6 7 10 Next ›