中文
相关论文

相关论文: Quantifying the efficiency of state preparation vi…

200 篇论文

An enhanced framework of quantum approximate optimization algorithm (QAOA) is introduced and the parameter setting strategies are analyzed. The enhanced QAOA is as effective as the QAOA but exhibits greater computing power and flexibility,…

量子物理 · 物理学 2020-12-18 Mingyou Wu , Zhihao Liu , Hanwu Chen

The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical algorithm to solve binary-variable optimization problems. Due to the short circuit depth and its expected robustness to systematic errors, it is one of the…

量子物理 · 物理学 2022-08-23 Jason Larkin , Matías Jonsson , Daniel Justice , Gian Giacomo Guerreschi

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 quantum-classical hybrid algorithm aiming to produce approximate solutions for combinatorial optimization problems. In the QAOA, the quantum part prepares a quantum parameterized…

量子物理 · 物理学 2024-04-23 Ningyi Xie , Xinwei Lee , Dongsheng Cai , Yoshiyuki Saito , Nobuyoshi Asai

We report on two major hybrid applications of quantum computing, namely, the quantum approximate optimisation algorithm (QAOA) and the variational quantum eigensolver (VQE). Both are hybrid quantum classical algorithms as they require…

The quantum approximate optimization algorithm (QAOA) transforms a simple many-qubit wavefunction into one which encodes a solution to a difficult classical optimization problem. It does this by optimizing the schedule according to which…

量子物理 · 物理学 2022-06-29 Yunlong Yu , Chenfeng Cao , Carter Dewey , Xiang-Bin Wang , Nic Shannon , Robert Joynt

Entanglement is a key property of quantum computing that separates it from its classical counterpart, however, its exact role in the performance of quantum algorithms, especially variational quantum algorithms, is not well understood. In…

量子物理 · 物理学 2024-03-26 Azar C. Nakhl , Thomas Quella , Muhammad Usman

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

The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-classical algorithm that solves combinatorial optimization problems. While there is evidence suggesting that the fixed form of the standard QAOA ansatz is…

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

We provide a method to prepare a warm-started quantum state from measurements with an iterative framework to enhance the quantum approximate optimisation algorithm (QAOA). The numerical simulations show the method can effectively address…

量子物理 · 物理学 2025-02-17 Haomu Yuan , Songqinghao Yang , Crispin H. W. Barnes

The Quantum Alternating Operator Ansatz, a generalization of the Quantum Approximate Optimization Algorithm (QAOA), is a quantum algorithm used for approximately solving combinatorial optimization problems. QAOA typically uses the…

量子物理 · 物理学 2025-05-20 Elijah Pelofske

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, uses a shallow depth quantum circuit to produce a parameter dependent state. For a given combinatorial optimization problem instance, the quantum expectation of the associated cost…

The quantum approximate optimization algorithm (QAOA) is one of the canonical algorithms designed to find approximate solutions to combinatorial optimization problems in current noisy intermediate-scale quantum (NISQ) devices. It is an…

量子物理 · 物理学 2023-12-12 Ping Zou

A frequent starting point of quantum computation platforms are two-state quantum systems, i.e., qubits. However, in the context of integer optimization problems, relevant to scheduling optimization and operations research, it is often more…

We present a comparison of different quantum state preparation algorithms and their overall efficiency for the Schwinger model with a theta term. While adiabatic state preparation (ASP) is proved to be effective, in practice it leads to…

高能物理 - 格点 · 物理学 2024-11-04 Alexei Bazavov , Brandon Henke , Leon Hostetler , Dean Lee , Huey-Wen Lin , Giovanni Pederiva , Andrea Shindler

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…

量子物理 · 物理学 2024-07-08 Daniel Müssig , Markus Wappler , Steve Lenk , Jörg Lässig

The Quantum Approximate Optimisation Algorithm (QAOA) is a widely studied quantum-classical iterative heuristic for combinatorial optimisation. While QAOA targets problems in complexity class NP, the classical optimisation procedure…

量子物理 · 物理学 2025-11-12 Tom Krüger , Wolfgang Mauerer

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),…