中文
相关论文

相关论文: Cross-Problem Parameter Transfer in Quantum Approx…

200 篇论文

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

Hybrid quantum-classical algorithms such as the quantum approximate optimization algorithm (QAOA) are considered one of the most promising approaches for leveraging near-term quantum computers for practical applications. Such algorithms are…

量子物理 · 物理学 2022-06-16 Ruslan Shaydulin , Ilya Safro , Jeffrey Larson

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

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

Farhi et al. recently proposed a class of quantum algorithms, the Quantum Approximate Optimization Algorithm (QAOA), for approximately solving combinatorial optimization problems. A level-p QAOA circuit consists of p steps; in each step a…

量子物理 · 物理学 2021-01-01 Zhihui Wang , Stuart Hadfield , Zhang Jiang , Eleanor G. Rieffel

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

The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical algorithm that shows promise in efficiently solving the MaxCut problem, a representative example of combinatorial optimization. However, its effectiveness…

量子物理 · 物理学 2025-01-22 Fanxu Meng , Xiangzhen Zhou , Pengcheng Zhu , Yu Luo

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

Quantum optimization allows for up to exponential quantum speedups for specific, possibly industrially relevant problems. As the key algorithm in this field, we motivate and discuss the Quantum Approximate Optimization Algorithm (QAOA),…

量子物理 · 物理学 2025-11-18 Jonas Stein , Maximilian Zorn , Leo Sünkel , Thomas Gabor

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

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…

In this paper, we eliminate the classical outer learning loop of the Quantum Approximate Optimization Algorithm (QAOA) and present a strategy to find good parameters for QAOA based on topological arguments of the problem graph and tensor…

量子物理 · 物理学 2019-08-26 Michael Streif , Martin Leib

The Quantum Approximate Optimization Algorithm (QAOA) is a promising variational algorithm for solving combinatorial optimization problems on near-term devices. However, as the number of layers in a QAOA circuit increases, which is…

机器学习 · 计算机科学 2025-04-24 Owain Parry , Phil McMinn

Quantum optimization algorithms can be used to recreate unsupervised learning clustering of data by mapping the problem to a graph optimization problem and finding the minimum energy for a MaxCut problem formulation. This research tests the…

量子物理 · 物理学 2021-09-01 Daniel Beaulieu , Anh Pham

The Quantum Approximate Optimization Algorithm (QAOA) is a leading approach for solving combinatorial optimization problems on near-term quantum processors. However, finding good variational parameters remains a significant challenge due to…

量子物理 · 物理学 2025-12-05 Yu-Cheng Lin , Yu-Chao Hsu , Samuel Yen-Chi Chen

The Quantum Approximate Optimization Algorithm (QAOA) -- one of the leading algorithms for applications on intermediate-scale quantum processors -- is designed to provide approximate solutions to combinatorial optimization problems with…

量子物理 · 物理学 2024-09-18 Pontus Vikstål , Laura García-Álvarez , Shruti Puri , Giulia Ferrini

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

In the search for quantum advantage in real--world problems, one promising avenue is to use a quantum algorithm to improve on the solution found using an efficient classical algorithm. The quantum approximate optimization algorithm (QAOA)…

量子物理 · 物理学 2025-07-25 Yunlong Yu , Xiang-Bin Wang , Nic Shannon , Robert Joynt

In recent years, quantum computing has emerged as a transformative force in the field of combinatorial optimization, offering novel approaches to tackling complex problems that have long challenged classical computational methods. Among…