中文
相关论文

相关论文: Neural QAOA$^{2}$: Differentiable Joint Graph Part…

200 篇论文

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…

Approximate combinatorial optimisation has emerged as one of the most promising application areas for quantum computers, particularly those in the near term. In this work, we focus on the quantum approximate optimisation algorithm (QAOA)…

量子物理 · 物理学 2022-11-23 Nishant Jain , Brian Coyle , Elham Kashefi , Niraj Kumar

Quantum Computing promises to solve complex combinatorial optimization problems more efficiently than classical methods, with the Quantum Approximate Optimization Algorithm (QAOA) being a leading candidate. Recent fixed-parameter variations…

量子物理 · 物理学 2026-03-04 Rodrigo Coelho , Georg Kruse , Jeanette Miriam Lorenz

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) is a leading iterative variational quantum algorithm for heuristically solving combinatorial optimization problems. A large portion of the computational effort in QAOA is spent by the…

量子物理 · 物理学 2022-08-23 Ohad Amosy , Tamuz Danzig , Ely Porat , Gal Chechik , Adi Makmal

The quantum approximate optimisation ansatz (QAOA) is one of the flagship algorithms used to tackle combinatorial optimisation on graphs problems using a quantum computer, and is considered a strong candidate for early fault-tolerant…

量子物理 · 物理学 2025-06-24 Yann Beaujeault-Taudière

Learning the problem structure at multiple levels of coarseness to inform the decomposition-based hybrid quantum-classical combinatorial optimization solvers is a promising approach to scaling up variational approaches. We introduce a…

量子物理 · 物理学 2025-03-18 Bao Bach , Jose Falla , Ilya Safro

Quantum Approximate Optimization Algorithm (QAOA) is a quantum-classical hybrid algorithm proposed with the goal of approximately solving combinatorial optimization problems such as the MAX-CUT problem. It has been considered a potential…

量子物理 · 物理学 2025-11-26 Eunok Bae , Hyukjoon Kwon , V Vijendran , Soojoon Lee

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

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

The quantum approximate optimization algorithm (QAOA) has the potential to approximately solve complex combinatorial optimization problems in polynomial time. However, current noisy quantum devices cannot solve large problems due to…

The quantum approximate optimization algorithm (QAOA) is a promising method of solving combinatorial optimization problems using quantum computing. QAOA on the MaxCut problem has been studied extensively on specific families of graphs,…

Quantum Approximate Optimization Algorithm (QAOA) is a promising hybrid quantum-classical algorithm for solving combinatorial optimization problems. However, it cannot overcome qubit limitation for large-scale problems. Furthermore, the…

新兴技术 · 计算机科学 2021-03-01 Junde Li , Mahabubul Alam , Swaroop Ghosh

The Quantum approximate optimization algorithm (QAOA) is a leading hybrid classical-quantum algorithm for solving complex combinatorial optimization problems. QAOA-in-QAOA (QAOA^2) uses a divide-and-conquer heuristic to solve large-scale…

量子物理 · 物理学 2024-08-27 Aniello Esposito , Tamuz Danzig

The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. A near-optimal solution to the combinatorial optimization…

量子物理 · 物理学 2023-07-12 Alexey Galda , Eesh Gupta , Jose Falla , Xiaoyuan Liu , Danylo Lykov , Yuri Alexeev , Ilya Safro

The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. Optimal QAOA parameter concentration effects for special…

量子物理 · 物理学 2024-07-10 Jose Falla , Quinn Langfitt , Yuri Alexeev , Ilya Safro

Quadratic unconstrained binary optimization (QUBO) tasks are very important in chemistry, finance, job scheduling, and so on, which can be represented using graph structures, with the variables as nodes and the interaction between them as…

量子物理 · 物理学 2024-04-10 Yuhan Huang , Ferris Prima Nugraha , Siyuan Jin , Yichi Zhang , Bei Zeng , Qiming Shao

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

The quantum approximate optimization algorithm (QAOA) is a near-term quantum algorithm aimed at solving combinatorial optimization problems. Since its introduction, various generalizations have emerged, spanning modifications to the initial…

量子物理 · 物理学 2024-11-18 Truman Yu Ng , Jin Ming Koh , Dax Enshan Koh

The Quantum Approximate Optimization Algorithm (QAOA) addresses combinatorial optimization challenges by converting inputs to graphs. However, the optimal parameter searching process of QAOA is greatly affected by noise. Larger problems…

量子物理 · 物理学 2024-07-23 Meng Wang , Bo Fang , Ang Li , Prashant Nair
‹ 上一页 1 2 3 10 下一页 ›