English
Related papers

Related papers: Benchmarking the performance of portfolio optimiza…

200 papers

The Quantum Approximate Optimization Algorithm (QAOA) is a promising variational algorithm for solving combinatorial optimization problems on near-term devices. However, as the number of layers in a QAOA circuit increases, which is…

Machine Learning · Computer Science 2025-04-24 Owain Parry , Phil McMinn

The Quantum Approximate Optimization Algorithm (QAOA) -- one of the leading algorithms for applications on intermediate-scale quantum processors -- is designed to provide approximate solutions to combinatorial optimization problems with…

Quantum Physics · Physics 2024-09-18 Pontus Vikstål , Laura García-Álvarez , Shruti Puri , Giulia Ferrini

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

The efficient management of energy communities relies on the solution of the "prosumer problem", i.e., the problem of scheduling the household loads on the basis of the user needs, the electricity prices, and the availability of local…

Quantum Physics · Physics 2023-11-20 Carlo Mastroianni , Francesco Plastina , Luigi Scarcello , Jacopo Settino , Andrea Vinci

We consider digitized-counterdiabatic quantum computing as an advanced paradigm to approach quantum advantage for industrial applications in the NISQ era. We apply this concept to investigate a discrete mean-variance portfolio optimization…

Quantum Physics · Physics 2022-12-29 N. N. Hegade , P. Chandarana , K. Paul , X. Chen , F. Albarrán-Arriagada , E. Solano

The aircraft loading optimization problem is a computationally hard problem with the best known classical algorithm scaling exponentially with the number of objects. We propose a quantum approach based on a multi-angle variant of the QAOA…

Combinatorial optimization lies at the heart of numerous real-world applications. For a broad category of optimization problems, quantum computing is expected to exhibit quantum speed-up over classic computing. Among various quantum…

Quantum Physics · Physics 2025-09-23 Zixu Wang , Jack Mandell , Yangyang Xu , Jian Shi

A quantum-inspired optimization approach is proposed to study the portfolio optimization aimed at selecting an optimal mix of assets based on the risk-return trade-off to achieve the desired goal in investment. By integrating conventional…

Portfolio Management · Quantitative Finance 2024-11-15 Ying-Chang Lu , Chao-Ming Fu , Lien-Po Yu , Yen-Jui Chang , Ching-Ray Chang

The Quantum Approximate Optimization Algorithm (QAOA) has emerged as a promising approach for addressing combinatorial optimization problems on near-term quantum hardware. In this work, we conduct an empirical evaluation of QAOA on the…

Quantum Physics · Physics 2026-04-27 Evgenii Dolzhkov , Franz G. Fuchs , Dirk Oliver Theis

Quantum Approximate Optimization Algorithm (QAOA) can be used to solve quadratic unconstrained binary optimization (QUBO) problems. However, the size of the solvable problem is limited by the number of qubits. To leverage noisy…

Quantum Physics · Physics 2025-06-10 Wending Zhao , Gaoxiang Tang

The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum algorithm for Near-term Intermediate-Scale Quantum computers (NISQ) providing approximate solutions for combinatorial optimiz\-ation problems. The QAOA utilizes…

The quantum approximate optimization algorithm (QAOA) is designed to determine optimum and near optimum solutions of quadratic (and higher order) unconstrained binary optimization (QUBO or HUBO) problems, which in turn accurately model…

Quantum Physics · Physics 2025-03-18 Prashanti Priya Angara , Danylo Lykov , Ulrike Stege , Yuri Alexeev , Hausi Müller

The Quantum Approximate Optimization Algorithm (QAOA) represents a significant opportunity for practical quantum computing applications, particularly in the era before error correction is fully realized. This algorithm is especially…

Quantum Physics · Physics 2024-10-08 Yiwen Liu , Qingyue Jiao , Yidong Zhou , Zhiding Liang , Yiyu Shi , Ke Wan , Shangjie Guo

The quantum approximate optimization algorithm (QAOA) generates an approximate solution to combinatorial optimization problems using a variational ansatz circuit defined by parameterized layers of quantum evolution. In theory, the…

Quantum Physics · Physics 2021-09-24 Rebekah Herrman , Phillip C. Lotshaw , James Ostrowski , Travis S. Humble , George Siopsis

The quantum approximate optimization algorithm (QAOA) has proved to be an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum…

Quantum Physics · Physics 2022-03-08 P. Chandarana , N. N. Hegade , K. Paul , F. Albarrán-Arriagada , E. Solano , A. del Campo , Xi Chen

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 quantum approximate optimization algorithm (QAOA) has been introduced as a heuristic digital quantum computing scheme to find approximate solutions of combinatorial problems with shallow circuits. We present a scheme to parallelize this…

Quantum Physics · Physics 2018-03-02 Wolfgang Lechner

NP-hard problems are not believed to be exactly solvable through general polynomial time algorithms. Hybrid quantum-classical algorithms to address such combinatorial problems have been of great interest in the past few years. Such…

Quantum Physics · Physics 2024-01-15 Yagnik Chatterjee , Eric Bourreau , Marko J. Rančić

Hybrid quantum-classical algorithms such as the Quantum Approximate Optimization Algorithm (QAOA) are considered as one of the most encouraging approaches for taking advantage of near-term quantum computers in practical applications. Such…

Quantum computing holds promise for outperforming classical computing in specialized applications such as optimization. With current Noisy Intermediate Scale Quantum (NISQ) devices, only variational quantum algorithms like the Quantum…

Quantum Physics · Physics 2024-07-08 Daniel Müssig , Markus Wappler , Steve Lenk , Jörg Lässig