中文
相关论文

相关论文: Challenges of variational quantum optimization wit…

200 篇论文

Variational quantum algorithms (VQAs) are a modern family of quantum algorithms designed to solve optimization problems using a quantum computer. Typically VQAs rely on a feedback loop between the quantum device and a classical optimization…

量子物理 · 物理学 2022-08-26 Alexey Uvarov

The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical variational algorithm designed to tackle combinatorial optimization problems. Despite its promise for near-term quantum applications, not much is currently…

量子物理 · 物理学 2020-06-26 Leo Zhou , Sheng-Tao Wang , Soonwon Choi , Hannes Pichler , Mikhail D. Lukin

The quantum approximate optimization algorithm (QAOA) is a leading variational approach to combinatorial optimization, but its practical performance depends strongly on objective design, parameter search, and shot allocation. We present a…

量子物理 · 物理学 2026-04-09 Siran Zhang , Shuming Cheng

Combinatorial optimization on near-term quantum devices is a promising path to demonstrating quantum advantage. However, the capabilities of these devices are constrained by high noise or error rates. In this paper, we propose an iterative…

量子物理 · 物理学 2022-05-12 Xiaoyuan Liu , Anthony Angone , Ruslan Shaydulin , Ilya Safro , Yuri Alexeev , Lukasz Cincio

Quantum computing is an emerging field on the multidisciplinary interface between physics, engineering, and computer science with the potential to make a large impact on computational intelligence (CI). The aim of this paper is to introduce…

Variational Quantum Algorithms (VQAs) are a leading approach for near-term quantum computing but face major optimization challenges from noise, barren plateaus, and complex energy landscapes. We benchmarked more than fifty metaheuristic…

量子物理 · 物理学 2025-09-30 Vojtěch Novák , Ivan Zelinka , Václav Snášel

Given their potential to demonstrate near-term quantum advantage, variational quantum algorithms (VQAs) have been extensively studied. Although numerous techniques have been developed for VQA parameter optimization, it remains a significant…

量子物理 · 物理学 2024-06-05 Zichang He , Bo Peng , Yuri Alexeev , Zheng Zhang

Variational quantum algorithms (VQAs) provide a promising approach to achieve quantum advantage in the noisy intermediate-scale quantum era. In this era, quantum computers experience high error rates and quantum error detection and…

While quantum computers are a very promising tool for the far future, in their current state of the art they remain limited both in size and quality. This has given rise to hybrid quantum-classical algorithms, where the quantum device…

量子物理 · 物理学 2026-01-26 Yury Chernyak , Ijaz Ahamed Mohammad , Martin Plesch

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…

量子物理 · 物理学 2026-05-05 Vincent Eichenseher , Maja Franz , Christian Wolff , Wolfgang Mauerer

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

量子物理 · 物理学 2025-04-18 Hiromichi Matsuyama , Yu Yamashiro

Variational quantum algorithms are promising candidates for delivering practical quantum advantage on noisy intermediate-scale quantum (NISQ) hardware. However, optimizing the noisy cost functions associated with these algorithms is…

量子物理 · 物理学 2024-03-06 Andy C. Y. Li , Imanol Hernandez

Quantum computers are expected to be highly beneficial for chemistry simulations, promising significant improvements in accuracy and speed. The most prominent algorithm for chemistry simulations on NISQ devices is the Variational Quantum…

量子物理 · 物理学 2022-09-27 Marita Oliv , Andrea Matic , Thomas Messerer , Jeanette Miriam Lorenz

The number of measurements demanded by hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) is prohibitively high for many problems of practical value. For such problems, realizing quantum advantage will…

量子物理 · 物理学 2021-03-24 Guoming Wang , Dax Enshan Koh , Peter D. Johnson , Yudong Cao

The variational quantum eigensolver (VQE) is a hybrid quantum-classical algorithm designed for current and near-term quantum devices. Despite its initial success, there is a lack of understanding involving several of its key aspects. There…

量子物理 · 物理学 2023-03-22 Manpreet Singh Jattana , Fengping Jin , Hans De Raedt , Kristel Michielsen

A key open question in quantum computing is whether quantum algorithms can potentially offer a significant advantage over classical algorithms for tasks of practical interest. Understanding the limits of classical computing in simulating…

量子物理 · 物理学 2021-06-23 Matija Medvidovic , Giuseppe Carleo

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

Quantum chemistry and materials is one of the most promising applications of quantum computing. Yet much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them. Most…

Motivated by the recent advancement of quantum processors, we investigate quantum approximate optimization algorithm (QAOA) to employ quasi-maximum-likelihood (ML) decoding of classical channel codes. QAOA is a hybrid quantum-classical…

信息论 · 计算机科学 2019-03-07 Toshiki Matsumine , Toshiaki Koike-Akino , Ye Wang

Quantum algorithms have gained increasing attention for addressing complex combinatorial problems in finance, notably portfolio optimization. This study systematically benchmarks two prominent variational quantum approaches, Variational…

量子物理 · 物理学 2025-12-05 Nouhaila Innan , Ayesha Saleem , Alberto Marchisio , Muhammad Shafique