中文
相关论文

相关论文: Non-Abelian Mixer for QAOA on Hybrid Oscillator-Qu…

200 篇论文

The Quantum Approximate Optimization Algorithm (QAOA) is among leading candidates for achieving quantum advantage on near-term processors. While typically implemented with a transverse-field mixer (XM-QAOA), the Grover-mixer variant…

量子物理 · 物理学 2026-01-01 Evgeniy O. Kiktenko , Elizaveta V. Krendeleva , Aleksey K. Fedorov

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

Recently, Hadfield et al. proposed the quantum alternating operator ansatz algorithm (QAOA+), an extension of the quantum approximate optimization algorithm (QAOA), to solve constrained combinatorial optimization problems (CCOPs). Compared…

量子物理 · 物理学 2025-12-12 Xiao-Hui Ni , Yu-Sen Wu , Bin-Bin Cai , Wen-Min Li , Su-Juan Qin , Fei Gao

The Quantum Approximate Optimization Algorithm (QAOA) is a promising approach for programming a near-term gate-based hybrid quantum computer to find good approximate solutions of hard combinatorial problems. However, little is currently…

量子物理 · 物理学 2018-11-21 Gavin E. Crooks

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…

Constructing an optimal mixer for Quantum Approximate Optimization Algorithm (QAOA) Hamiltonian is crucial for enhancing the performance of QAOA in solving combinatorial optimization problems. We present a systematic methodology for…

量子物理 · 物理学 2024-05-14 Boris Tsvelikhovskiy , Ilya Safro , Yuri Alexeev

The Quantum Approximate Optimization Algorithm (QAOA) requires considered optimization problems to be translated into a compatible format. A popular transformation step in this pipeline involves the quadratization of higher-order binary…

量子物理 · 物理学 2025-11-26 Damian Rovara , Lukas Burgholzer , Robert Wille

Quantum Approximate Optimization Algorithm (QAOA) is a promising framework for solving combinatorial optimization problems on near-term quantum devices. One such problem is the Minimum Dominating Set (MDS), which is known to be NP-hard.…

量子物理 · 物理学 2026-03-17 Guanghui Li , Xiaohui Ni , Junjian Su , Sujuan Qin , Fenzhuo Guo , Bingjie Xu , Wei Huang , Fei Gao

Variational quantum algorithms such as the quantum approximate optimization algorithm (QAOA) are particularly attractive candidates for implementation on near-term quantum processors. As hardware realities such as error and qubit…

量子物理 · 物理学 2022-01-05 L. C. G. Govia , C. Poole , M. Saffman , H. K. Krovi

Combinatorial optimization lies at the heart of numerous real-world applications. For a broad category of optimization problems, quantum computing is expected to exhibit quantum speed-up over classic computing. Among various quantum…

量子物理 · 物理学 2025-09-23 Zixu Wang , Jack Mandell , Yangyang Xu , Jian Shi

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 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 optimisation algorithm (QAOA) is a hybrid quantum-classical algorithm used to approximately solve combinatorial optimisation problems. It involves multiple iterations of a parameterised ansatz comprising a problem…

量子物理 · 物理学 2024-02-16 V. Vijendran , Aritra Das , Dax Enshan Koh , Syed M. Assad , Ping Koy Lam

Quantum Approximate Optimization Algorithm (QAOA) and its variants exhibit immense potential in tackling combinatorial optimization challenges. However, their practical realization confronts a dilemma: the requisite circuit depth for…

量子物理 · 物理学 2024-09-30 Yang Qian , Xinbiao Wang , Yuxuan Du , Yong Luo , Dacheng Tao

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 a variational method for noisy, intermediate-scale quantum computers to solve combinatorial optimization problems. Quantifying performance bounds with respect to specific problem…

The Quantum Approximate Optimization Algorithm (QAOA) is expected to offer advantages over classical approaches when solving combinatorial optimization problems in the Noisy Intermediate-Scale Quantum (NISQ) era. In its standard…

量子物理 · 物理学 2026-03-06 Arkadiusz Wołk , Karol Capała , Katarzyna Rycerz

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…

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

Continuous-variable (CV) quantum systems offer a natural framework for continuous optimization through their infinite-dimensional Hilbert spaces. In this paper, we propose the Complex Continuous-Variable Quantum Approximate Optimization…

量子物理 · 物理学 2026-04-30 Raneem Madani , Abdel Lisser , Zeno Toffano
‹ 上一页 1 2 3 10 下一页 ›