中文
相关论文

相关论文: An angle rounding parameter initialization techniq…

200 篇论文

We present an approach, which we term quantum-enhanced optimization, to accelerate classical optimization algorithms by leveraging quantum sampling. Our method uses quantum-generated samples as warm starts to classical heuristics for…

量子物理 · 物理学 2025-08-25 Ieva Čepaitė , Niam Vaishnav , Leo Zhou , Ashley Montanaro

In this work, we compare the performance of the Quantum Approximate Optimization Algorithm (QAOA) with state-of-the-art classical solvers such as Gurobi and MQLib to solve the combinatorial optimization problem MaxCut on 3-regular graphs.…

量子物理 · 物理学 2024-05-01 Danylo Lykov , Jonathan Wurtz , Cody Poole , Mark Saffman , Tom Noel , Yuri Alexeev

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…

The Quantum Alternating Operator Ansatz (QAOA) is a prominent variational quantum algorithm for solving combinatorial optimization problems. Its effectiveness depends on identifying input parameters that yield high-quality solutions.…

量子物理 · 物理学 2024-10-10 Joel Rajakumar , John Golden , Andreas Bärtschi , Stephan Eidenbenz

The Quantum Approximate Optimization Algorithm (QAOA) is a quantum-classical hybrid algorithm intending to find the ground state of a target Hamiltonian. Theoretically, QAOA can obtain the approximate solution if the quantum circuit is deep…

量子物理 · 物理学 2022-04-26 Yahui Chai , Yong-Jian Han , Yu-Chun Wu , Ye Li , Menghan Dou , Guo-Ping Guo

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

Portfolio optimization under strict cardinality constraints is a combinatorial challenge that defies classical convex optimization techniques, particularly in the context of "Direct Indexing" and ESG-constrained mandates. In the Noisy…

量子物理 · 物理学 2026-02-17 Javier Mancilla , Theodoros D. Bouloumis , Frederic Goguikian

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…

量子物理 · 物理学 2024-10-22 Haomu Yuan , Christopher K. Long , Hugo V. Lepage , Crispin H. W. Barnes

Solving optimization tasks using variational quantum algorithms has emerged as a crucial application of the current noisy intermediate-scale quantum devices. However, these algorithms face several difficulties like finding suitable ansatz…

量子物理 · 物理学 2022-06-22 Pranav Chandarana , Pablo S. Vieites , Narendra N. Hegade , Enrique Solano , Yue Ban , Xi Chen

Variational quantum algorithms offer fascinating prospects for the solution of combinatorial optimization problems using digital quantum computers. However, the achievable performance in such algorithms and the role of quantum correlations…

量子物理 · 物理学 2024-01-10 Gopal Chandra Santra , Fred Jendrzejewski , Philipp Hauke , Daniel J. Egger

We consider the maximum cut and maximum independent set problems on random regular graphs in the infinite-size limit, and calculate the energy densities achieved by QAOA for high degrees up to $d=100$. Such an analysis is possible because…

量子物理 · 物理学 2025-10-22 Elisabeth Wybo , Martin Leib

Optimizing of a portfolio of financial assets is a critical industrial problem which can be approximately solved using algorithms suitable for quantum processing units (QPUs). We benchmark the success of this approach using the Quantum…

量子物理 · 物理学 2022-02-15 Jack S. Baker , Santosh Kumar Radha

The quantum approximate optimization algorithm (QAOA) is a near-term hybrid algorithm intended to solve combinatorial optimization problems, such as MaxCut. QAOA can be made to mimic an adiabatic schedule, and in the $p\to\infty$ limit the…

量子物理 · 物理学 2022-02-02 Jonathan Wurtz , Peter J. Love

The Quantum Approximate Optimization Algorithm (QAOA) by Farhi et al. is a quantum computational framework for solving quantum or classical optimization tasks. Here, we explore using QAOA for Binary Linear Least Squares (BLLS); a problem…

量子物理 · 物理学 2021-04-27 Ajinkya Borle , Vincent E. Elfving , Samuel J. Lomonaco

The Quantum Approximate Optimization Algorithm (QAOA) is a leading approach for solving combinatorial optimization problems on near-term quantum processors. However, finding good variational parameters remains a significant challenge due to…

量子物理 · 物理学 2025-12-05 Yu-Cheng Lin , Yu-Chao Hsu , Samuel Yen-Chi Chen

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

量子物理 · 物理学 2024-01-18 Arul Rhik Mazumder , Anuvab Sen , Udayon Sen

Combinatorial optimization is among the main applications envisioned for near-term and fault-tolerant quantum computers. In this work, we consider a well-studied quantum algorithm for combinatorial optimization: the Quantum Approximate…

量子物理 · 物理学 2020-11-12 Sami Boulebnane

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

量子物理 · 物理学 2025-10-16 Yuxiang Liu , Fanxu Meng , Zetong Li , Xutao Yu , Zaichen Zhang

We present a hybrid classical-quantum framework for portfolio construction and rebalancing. Asset selection is performed using Ledoit-Wolf shrinkage covariance estimation combined with hierarchical correlation clustering to extract n = 10…

投资组合管理 · 定量金融 2026-03-19 Abraham Itzhak Weinberg

The Quantum Approximate Optimization Algorithm (QAOA) exhibits significant potential for tackling combinatorial optimization problems. Despite its promise for near-term quantum devices, a major challenge in applying QAOA lies in the cost of…

量子物理 · 物理学 2024-01-23 Mingyou Wu , Hanwu Chen