中文
相关论文

相关论文: Evaluating the Practicality of Quantum Optimizatio…

200 篇论文

The Quantum Approximate Optimisation Algorithm (QAOA) is a hybrid quantum-classical algorithm for solving combinatorial optimisation problems. QAOA encodes solutions into the ground state of a Hamiltonian, approximated by a $p$-level…

量子物理 · 物理学 2025-05-16 V Vijendran , Dax Enshan Koh , Eunok Bae , Hyukjoon Kwon , Ping Koy Lam , Syed M Assad

High error rates and limited fidelity of quantum gates in near-term quantum devices are the central obstacles to successful execution of the Quantum Approximate Optimization Algorithm (QAOA). In this paper we introduce an…

量子物理 · 物理学 2022-06-16 Ruslan Shaydulin , Alexey Galda

The quantum approximate optimization algorithm (QAOA) and quantum annealing are two of the most popular quantum optimization heuristics. While QAOA is known to be able to approximate quantum annealing, the approximation requires QAOA angles…

量子物理 · 物理学 2025-10-09 Sami Boulebnane , James Sud , Ruslan Shaydulin , Marco Pistoia

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…

量子物理 · 物理学 2024-11-01 Anthony Wilkie , Igor Gaidai , James Ostrowski , Rebekah Herrman

Quantum optimization is poised to play a transformative role in the design of next-generation wireless communication systems by addressing key computational and technological challenges. This paper provides an overview of the principles of…

信息论 · 计算机科学 2025-12-03 Ioannis Krikidis , Valentin Gilbert

The quantum approximate optimization algorithm (QAOA) is a quantum heuristic for combinatorial optimization that has been demonstrated to scale better than state-of-the-art classical solvers for some problems. For a given problem instance,…

量子物理 · 物理学 2026-02-23 Tianyi Hao , Zichang He , Ruslan Shaydulin , Jeffrey Larson , Marco Pistoia

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…

新兴技术 · 计算机科学 2020-04-07 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

The quantum approximate optimization algorithm (QAOA) is widely seen as a possible usage of noisy intermediate-scale quantum (NISQ) devices. We analyze the algorithm as a bang-bang protocol with fixed total time and a randomized greedy…

量子物理 · 物理学 2020-09-16 Daniel Liang , Li Li , Stefan Leichenauer

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

The Quantum Approximate Optimization Algorithm (QAOA) has enjoyed increasing attention in noisy intermediate-scale quantum computing due to its application to combinatorial optimization problems. Because combinatorial optimization problems…

最优化与控制 · 数学 2024-01-18 Yunsoo Ha , Sara Shashaani , Matt Menickelly

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…

量子物理 · 物理学 2023-11-20 Carlo Mastroianni , Francesco Plastina , Luigi Scarcello , Jacopo Settino , Andrea Vinci

Quantum technology provides a ground-breaking methodology to tackle challenging computational issues in power systems, especially for Distributed Energy Resources (DERs) dominant cyber-physical systems that have been widely developed to…

量子物理 · 物理学 2022-04-05 Hang Jing , Ye Wang , Yan Li

Developing quantum algorithms adaptive to specific constraints of near-term devices is an essential step towards practical quantum advantage. In a recent work [Phys. Rev. Lett. 131, 103601(2023)], we show cold atoms in an optical cavity can…

量子物理 · 物理学 2024-06-12 Yuchen Luo , Xiaopeng Li , Jian Lin

The quantum approximate optimisation ansatz (QAOA) is one of the flagship algorithms used to tackle combinatorial optimisation on graphs problems using a quantum computer, and is considered a strong candidate for early fault-tolerant…

量子物理 · 物理学 2025-06-24 Yann Beaujeault-Taudière

Analog quantum algorithms are formulated in terms of Hamiltonians rather than unitary gates and include quantum adiabatic computing, quantum annealing, and the quantum approximate optimization algorithm (QAOA). These algorithms are…

Variational quantum algorithms are believed to be promising for solving computationally hard problems and are often comprised of repeated layers of quantum gates. An example thereof is the quantum approximate optimization algorithm (QAOA),…

Quantum computing promises solutions to classically difficult and new-found problems through controlling the subtleties of quantum computing. The Quantum Approximate Optimisation Algorithm (QAOA) is a recently proposed quantum algorithm…

量子物理 · 物理学 2024-12-24 Nicholas J. Pritchard

Variational quantum algorithms have emerged as a cornerstone of contemporary quantum algorithms research. While they have demonstrated considerable promise in solving problems of practical interest, efficiently determining the minimal…

量子物理 · 物理学 2026-02-04 Daniil Rabinovich , Andrey Kardashin , Soumik Adhikary

This paper presents a quantum approach for the formulation and solution of the prosumer problem, i.e., the problem of minimizing the energy cost incurred by a number of users in an energy community, while addressing the constraints given by…

量子物理 · 物理学 2023-02-01 Carlo Mastroianni , Luigi Scarcello , Jacopo Settino

Optimizing the topology of networks is an important challenge across engineering disciplines. In energy systems, network reconfiguration can substantially reduce losses and costs and thus support the energy transition. Unfortunately, many…