中文
相关论文

相关论文: An angle rounding parameter initialization techniq…

200 篇论文

The Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate for achieving quantum advantage in combinatorial optimization on Near-Term Intermediate-Scale Quantum (NISQ) devices. However, random initialization of the…

量子物理 · 物理学 2025-12-30 Matthaus Zering , Jolyon Joyce , Tal Gurfinkel , Jingbo Wang

Quantum computing may provide advantage in solving classical optimization problems. One promising algorithm is the quantum approximate optimization algorithm (QAOA). There have been many proposals for improving this algorithm, such as using…

量子物理 · 物理学 2023-10-17 Vishvesha K. Sridhar , Yanzhu Chen , Bryan Gard , Edwin Barnes , Sophia E. Economou

The Quantum Approximate Optimization Algorithm (QAOA), a pivotal paradigm in the realm of variational quantum algorithms (VQAs), offers promising computational advantages for tackling combinatorial optimization problems. Well-defined…

量子物理 · 物理学 2023-11-15 Zuyu Xu , Pengnian Cai , Kang Sheng , Tao Yang , Yuanming Hu , Yunlai Zhu , Zuheng Wu , Yuehua Dai , Fei Yang

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

To mitigate the barren plateau problem, effective parameter initialization is crucial for optimizing the Quantum Approximate Optimization Algorithm (QAOA) in the near-term Noisy Intermediate-Scale Quantum (NISQ) era. Prior physics-driven…

新兴技术 · 计算机科学 2025-05-13 Lei Jiang , Chi Zhang , Fan Chen

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…

The Quantum Approximate Optimization Algorithm (QAOA) is designed to maximize a cost function over bit strings. While the initial state is traditionally a uniform superposition over all strings, it is natural to try expediting the QAOA:…

量子物理 · 物理学 2023-07-10 Madelyn Cain , Edward Farhi , Sam Gutmann , Daniel Ranard , Eugene Tang

The Quantum Approximate Optimization Algorithm (QAOA) is a promising quantum approach for tackling combinatorial optimization problems. However, hardware constraints such as limited scaling and susceptibility to noise pose significant…

量子物理 · 物理学 2025-05-19 Bao G Bach , Filip B. Maciejewski , Ilya Safro

The Quantum Approximate Optimization Algorithm (QAOA) was originally developed to solve combinatorial optimization problems, but has become a standard for assessing the performance of quantum computers. Fully descriptive benchmarking…

量子物理 · 物理学 2024-02-29 Anthony M. Polloreno , Graeme Smith

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 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 widely studied for combinatorial optimization and has achieved significant advances both in theoretical guarantees and practical performance, yet for general combinatorial…

量子物理 · 物理学 2025-11-26 Jingheng Wang , Shengminjie Chen , Xiaoming Sun , Jialin Zhang

The emergent practical applicability of the Quantum Approximate Optimization Algorithm (QAOA) for approximate combinatorial optimization is a subject of considerable interest. One of the primary limitations of QAOA is the task of finding a…

The quantum approximate optimization algorithm (QAOA) has become a cornerstone of contemporary quantum applications development. In QAOA, a quantum circuit is trained -- by repeatedly adjusting circuit parameters -- to solve a problem.…

量子物理 · 物理学 2021-08-17 V. Akshay , D. Rabinovich , E. Campos , J. Biamonte

Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum heuristics for combinatorial optimization. While QAOA has been shown to perform well on small-scale instances and to provide an asymptotic speedup over…

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

The Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate algorithm for demonstrating quantum advantage in optimization using near-term quantum computers. However, QAOA has high requirements on gate fidelity due to the…

量子物理 · 物理学 2023-03-20 Xiaoyuan Liu , Ruslan Shaydulin , Ilya Safro

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

The Quantum Approximate Optimization Algorithm (QAOA) is a promising algorithm for solving combinatorial optimization problems (COPs), with performance governed by variational parameters $\{\gamma_i, \beta_i\}_{i=0}^{p-1}$. While most prior…

量子物理 · 物理学 2025-08-07 J. A. Montanez-Barrera , Kristel Michielsen