中文
相关论文

相关论文: Improving the efficiency of QAOA using efficient p…

200 篇论文

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

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

Finding high-quality parameters is a central obstacle to using the quantum approximate optimization algorithm (QAOA). Previous work partially addresses this issue for QAOA on unweighted MaxCut problems by leveraging similarities in the…

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

We study parameter transferability for the Quantum Approximate Optimization Algorithm (QAOA) across multiple combinatorial optimization problem classes from a parameter generation perspective. Specifically, a meta-optimizer is trained on…

量子物理 · 物理学 2026-04-29 Kien X. Nguyen , Ilya Safro

The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm (VQA) ideal for noisy intermediate-scale quantum (NISQ) processors, and is highly successful in solving combinatorial optimization problems (COPs). It…

量子物理 · 物理学 2026-03-23 Francesco Aldo Venturelli , Sreetama Das , Filippo Caruso

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

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

Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate algorithm for solving combinatorial optimization problems on quantum computers. However, in many cases QAOA requires computationally intensive parameter optimization.…

Solving optimization problems with high performance is the target of existing works of Quantum Approximate Optimization Algorithm (QAOA). With this intention, we propose an advanced QAOA based on incremental learning, where the training…

量子物理 · 物理学 2023-11-07 Lingxiao Li , Jing Li , Yanqi Song , Sujuan Qin , Qiaoyan Wen , Fei Gao

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

Combinatorial optimization is regarded as a potentially promising application of near and long-term quantum computers. The best-known heuristic quantum algorithm for combinatorial optimization on gate-based devices, the Quantum Approximate…

量子物理 · 物理学 2021-10-22 Sami Boulebnane , Ashley Montanaro

The Quantum Approximate Optimization Algorithm (QAOA) finds approximate solutions to combinatorial optimization problems. Its performance monotonically improves with its depth $p$. We apply the QAOA to MaxCut on large-girth $D$-regular…

量子物理 · 物理学 2022-07-08 Joao Basso , Edward Farhi , Kunal Marwaha , Benjamin Villalonga , Leo Zhou

The quantum approximate optimization algorithm (QAOA) is one of the promising variational approaches of quantum computing to solve combinatorial optimization problems. In QAOA, variational parameters need to be optimized by solving a series…

量子物理 · 物理学 2025-05-01 Hanjing Xu , Xiaoyuan Liu , Alex Pothen , Ilya Safro

Quantum Approximate Optimization Algorithm (QAOA) enables solving combinatorial optimization problems on quantum computers by optimizing variational parameters for quantum circuits. We investigate a simplified approach that combines linear…

量子物理 · 物理学 2025-05-26 Ryo Sakai , Hiromichi Matsuyama , Wai-Hong Tam , Yu Yamashiro

The quantum approximate optimization algorithm (QAOA) generates an approximate solution to combinatorial optimization problems using a variational ansatz circuit defined by parameterized layers of quantum evolution. In theory, the…

Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising candidates to achieve the quantum advantage in solving combinatorial optimization problems. The process of finding a good set of variational parameters in the…

量子物理 · 物理学 2025-07-18 Kien X. Nguyen , Bao Bach , Ilya Safro

Maximum cut (MaxCut) on graphs is a classic NP-hard problem. In quantum computing, Farhi, Gutmann, and Goldstone proposed the Quantum Approximate Optimization Algorithm (QAOA) for solving the MaxCut problem. Its guarantee on cut fraction…

量子物理 · 物理学 2025-02-11 Tongyang Li , Yuexin Su , Ziyi Yang , Shengyu Zhang

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
‹ 上一页 1 2 3 10 下一页 ›