中文
相关论文

相关论文: Depth One Quantum Alternating Operator Ansatz as a…

200 篇论文

The quantum approximate optimization algorithm (QAOA) is an approach for near-term quantum computers to potentially demonstrate computational advantage in solving combinatorial optimization problems. However, the viability of the QAOA…

Combinatorial optimization problems are ubiquitous and computationally hard to solve in general. Quantum approximate optimization algorithm (QAOA), one of the most representative quantum-classical hybrid algorithms, is designed to solve…

量子物理 · 物理学 2024-03-12 Lixue Cheng , Yu-Qin Chen , Shi-Xin Zhang , Shengyu Zhang

The Quantum Approximate Optimization Algorithm (QAOA), which is a variational quantum algorithm, aims to give sub-optimal solutions of combinatorial optimization problems. It is widely believed that QAOA has the potential to demonstrate…

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…

量子物理 · 物理学 2018-03-02 Wolfgang Lechner

The quantum approximate optimization algorithm (QAOA) applies two Hamiltonians to a quantum system in alternation. The original goal of the algorithm was to drive the system close to the ground state of one of the Hamiltonians. This paper…

量子物理 · 物理学 2018-12-31 Seth Lloyd

The Quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. In a typical QAOA setup, a set of quantum circuit parameters…

量子物理 · 物理学 2021-06-15 Alexey Galda , Xiaoyuan Liu , Danylo Lykov , Yuri Alexeev , Ilya Safro

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

Parameterized quantum circuits are attractive candidates for potential quantum advantage in the near term and beyond. At the same time, as quantum computing hardware not only continues to improve but also begins to incorporate new features…

量子物理 · 物理学 2024-03-19 Tobias Stollenwerk , Stuart Hadfield

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

The quantum approximate optimization algorithm (QAOA) has numerous promising applications in solving the combinatorial optimization problems on near-term Noisy Intermediate Scalable Quantum (NISQ) devices. QAOA has a quantum-classical…

量子物理 · 物理学 2022-02-17 Xinwei Lee , Yoshiyuki Saito , Dongsheng Cai , Nobuyoshi Asai

Solving combinatorial optimization problems (COPs) is a promising application of quantum computation, with the Quantum Approximate Optimization Algorithm (QAOA) being one of the most studied quantum algorithms for solving them. However,…

量子物理 · 物理学 2025-05-21 J. A. Montanez-Barrera , Dennis Willsch , Kristel Michielsen

Combinatorial optimization is regarded as a potentially promising application of near and long-term quantum computers. The best-known heuristic quantum algorithm for combinatorial optimization on gate-based devices, the Quantum Approximate…

量子物理 · 物理学 2021-10-22 Sami Boulebnane , Ashley Montanaro

This paper introduces a noise-aware distributed Quantum Approximate Optimization Algorithm (QAOA) tailored for execution on near-term quantum hardware. Leveraging a distributed framework, we address the limitations of current Noisy…

量子物理 · 物理学 2024-08-12 Kuan-Cheng Chen , Xiatian Xu , Felix Burt , Chen-Yu Liu , Shang Yu , Kin K Leung

Variational Quantum Algorithms (VQAs), such as the Quantum Approximate Optimization Algorithm (QAOA) of [Farhi, Goldstone, Gutmann, 2014], have seen intense study towards near-term applications on quantum hardware. A crucial parameter for…

量子物理 · 物理学 2023-07-12 Lennart Bittel , Sevag Gharibian , Martin Kliesch

The Quantum Approximate Optimization Algorithm (QAOA) adopts a hybrid quantum-classical approach to find approximate solutions to variational optimization problems. In fact, it relies on a classical subroutine to optimize the parameters of…

量子物理 · 物理学 2023-07-31 Simone Tibaldi , Davide Vodola , Edoardo Tignone , Elisa Ercolessi

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

We study variational quantum algorithms from the perspective of free fermions. By deriving the explicit structure of the associated Lie algebras, we show that the Quantum Approximate Optimization Algorithm (QAOA) on a one-dimensional…

We introduce a novel quantum optimization paradigm: the Fixed-Parameter-Count Quantum Approximate Optimization Algorithm (FPC-QAOA). It is a scalable variational framework that maintains a constant number of trainable parameters regardless…

Quantum optimization algorithms, such as the Quantum Approximate Optimization Algorithm, are emerging as promising heuristics for solving complex combinatorial problems. To improve performance, several extensions to the standard QAOA…

The ability of the Quantum Approximate Optimization Algorithm (QAOA) to deliver a quantum advantage on combinatorial optimization problems is still unclear. Recently, a scaling advantage over a classical solver was postulated to exist for…

量子物理 · 物理学 2024-12-02 Thorge Müller , Ajainderpal Singh , Frank K. Wilhelm , Tim Bode