中文
相关论文

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

200 篇论文

Quantum Approximation Optimization Algorithm (QAOA) is a highly advocated variational algorithm for solving the combinatorial optimization problem. One critical feature in the quantum circuit of QAOA algorithm is that it consists of…

量子物理 · 物理学 2022-07-21 Yuwei Jin , Jason Luo , Lucent Fong , Yanhao Chen , Ari B. Hayes , Chi Zhang , Fei Hua , Eddy Z. Zhang

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

Quantum Annealing (QA) encounters limitations when the energy gap along the annealing path becomes exponentially small, leading to impractically long runtimes. In contrast, the success of hybrid digital methods like the Quantum Approximate…

量子物理 · 物理学 2026-03-24 Vincenzo Roberto Arezzo , Ruiyi Wang , Kiran Thengil , Giovanni Pecci , Giuseppe Santoro

With the rapid development of quantum computers in recent years, the importance of performance evaluation in quantum algorithms has been increasing. One method that has gained attention for performing this evaluation on classical computers…

量子物理 · 物理学 2025-05-30 Goro Miki , Yasuhiro Tokura

The optimization of the power consumption of antenna networks is a problem with a potential impact in the field of telecommunications. In this work, we investigate the application of the quantum approximate optimization algorithm (QAOA) and…

量子物理 · 物理学 2025-09-18 Matteo Vandelli , Alessandra Lignarolo , Carlo Cavazzoni , Daniele Dragoni

Despite much recent work, the true promise and limitations of the Quantum Alternating Operator Ansatz (QAOA) are unclear. A critical question regarding QAOA is to what extent its performance scales with the input size of the problem…

量子物理 · 物理学 2023-12-07 John Golden , Andreas Bärtschi , Stephan Eidenbenz , Daniel O'Malley

In this work we develop theoretical techniques for analysing the performance of the quantum approximate optimization algorithm (QAOA) when applied to random boolean constraint satisfaction problems (CSPs), and use these techniques to…

量子物理 · 物理学 2024-11-27 Sami Boulebnane , Maria Ciudad-Alañón , Lana Mineh , Ashley Montanaro , Niam Vaishnav

Quantum Approximate Optimization algorithm (QAOA) aims to search for approximate solutions to discrete optimization problems with near-term quantum computers. As there are no algorithmic guarantee possible for QAOA to outperform classical…

量子物理 · 物理学 2022-07-25 Bingzhi Zhang , Akira Sone , Quntao Zhuang

The quantum approximate optimization algorithm (QAOA) has proved to be an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum…

量子物理 · 物理学 2022-03-08 P. Chandarana , N. N. Hegade , K. Paul , F. Albarrán-Arriagada , E. Solano , A. del Campo , Xi Chen

The quantum approximate optimization algorithm (QAOA) is considered to be one of the most promising approaches towards using near-term quantum computers for practical application. In its original form, the algorithm applies two different…

量子物理 · 物理学 2021-04-08 Mauro E. S. Morales , Jacob Biamonte , Zoltán Zimborás

The Quantum Approximate Optimization Algorithm (QAOA) is a standard method for combinatorial optimization with a gate-based quantum computer. The QAOA consists of a particular ansatz for the quantum circuit architecture, together with a…

量子物理 · 物理学 2020-04-28 Li Li , Minjie Fan , Marc Coram , Patrick Riley , Stefan Leichenauer

Quantum computing exploits basic quantum phenomena such as state superposition and entanglement to perform computations. The Quantum Approximate Optimization Algorithm (QAOA) is arguably one of the leading quantum algorithms that can…

机器学习 · 计算机科学 2022-06-16 Sami Khairy , Ruslan Shaydulin , Lukasz Cincio , Yuri Alexeev , Prasanna Balaprakash

The capability of the quantum approximate optimization algorithm (QAOA) in solving the combinatorial optimization problems has been intensively studied in recent years due to its application in the quantum-classical hybrid regime. Despite…

量子物理 · 物理学 2025-04-15 Xinwei Lee , Xinjian Yan , Ningyi Xie , Yoshiyuki Saito , Dongsheng Cai , Nobuyoshi Asai

The variational quantum eigensolver is one of the most promising approaches for performing chemistry simulations using noisy intermediate-scale quantum (NISQ) processors. The efficiency of this algorithm depends crucially on the ability to…

The Quantum Approximate Optimization Algorithm (QAOA) is a general-purpose algorithm for combinatorial optimization problems whose performance can only improve with the number of layers $p$. While QAOA holds promise as an algorithm that can…

量子物理 · 物理学 2022-07-08 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Leo Zhou

Finding a Hadamard matrix of a specific order using a quantum computer can lead to a demonstration of practical quantum advantage. Earlier efforts using a quantum annealer were impeded by the limitations of the present quantum resource and…

量子物理 · 物理学 2024-10-15 Andriyan Bayu Suksmono

Combinatorial optimization problems on graphs have broad applications in science and engineering. The Quantum Approximate Optimization Algorithm (QAOA) is a method to solve these problems on a quantum computer by applying multiple rounds of…

We propose an Indirect Quantum Approximate Optimization Algorithm (referred to as IQAOA) where the Quantum Alternating Operator Ansatz takes into consideration a general parameterized family of unitary operators to efficiently model the…

量子物理 · 物理学 2023-11-07 Eric Bourreau , Gerard Fleury , Philippe Lacomme

The quantum approximate optimization algorithm (QAOA) has rapidly become a cornerstone of contemporary quantum algorithm development. Despite a growing range of applications, only a few results have been developed towards understanding the…

量子物理 · 物理学 2020-03-11 V. Akshay , H. Philathong , M. E. S. Morales , J. Biamonte

We propose a variational approach for preparing entangled quantum states on quantum computers. The methodology involves training a unitary operation to match with a target unitary using the Fubini-Study distance as a cost function. We…

量子物理 · 物理学 2023-07-03 Vu Tuan Hai , Nguyen Tan Viet , Le Bin Ho