中文
相关论文

相关论文: Constrained mixers for the quantum approximate opt…

200 篇论文

The Quantum Approximate Optimization Algorithm (QAOA) is a quantum-classical hybrid algorithm intending to find the ground state of a target Hamiltonian. Theoretically, QAOA can obtain the approximate solution if the quantum circuit is deep…

量子物理 · 物理学 2022-04-26 Yahui Chai , Yong-Jian Han , Yu-Chun Wu , Ye Li , Menghan Dou , Guo-Ping Guo

As power systems expand, solving the Unit Commitment Problem (UCP) becomes increasingly challenging due to the dimensional catastrophe, and traditional methods often struggle to balance computational efficiency and solution quality. To…

系统与控制 · 电气工程与系统科学 2025-03-27 Jingxian Zhou , Ziqing Zhu , Linghua Zhu , Siqi Bu

Parameterized quantum circuits are attractive candidates for potential quantum advantage in the near term and beyond. At the same time, as quantum computing hardware not only continues to improve but also begins to incorporate new features…

量子物理 · 物理学 2024-03-19 Tobias Stollenwerk , Stuart Hadfield

We explore the application of variational quantum algorithms to the NP-hard set balancing problem, a critical challenge in clinical trial design and experimental scheduling. The problem is mapped to an Ising model, with tailored Quadratic…

量子物理 · 物理学 2025-09-10 Nikhil Kowshik , Sayan Manna , Sudebkumar Prasant Pal

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) and its derived variants are widely in use for approximating combinatorial optimization problem instances on gate-based Noisy Intermediate Scale Quantum (NISQ) computers. Commonly,…

量子物理 · 物理学 2025-07-11 Simon Garhofer , Oliver Bringmann

In the present Noisy Intermediate-Scale Quantum (NISQ), hybrid algorithms that leverage classical resources to reduce quantum costs are particularly appealing. We formulate and apply such a hybrid quantum-classical algorithm to a power…

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

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

Quantum computers are expected to accelerate solving combinatorial optimization problems, including algorithms such as Grover adaptive search and quantum approximate optimization algorithm (QAOA). However, many combinatorial optimization…

量子物理 · 物理学 2023-05-05 Takuya Yoshioka , Keita Sasada , Yuichiro Nakano , Keisuke Fujii

Quantum Approximate Optimization algorithm (QAOA) aims to search for approximate solutions to discrete optimization problems with near-term quantum computers. As there are no algorithmic guarantee possible for QAOA to outperform classical…

量子物理 · 物理学 2022-07-25 Bingzhi Zhang , Akira Sone , Quntao Zhuang

An enhanced framework of quantum approximate optimization algorithm (QAOA) is introduced and the parameter setting strategies are analyzed. The enhanced QAOA is as effective as the QAOA but exhibits greater computing power and flexibility,…

量子物理 · 物理学 2020-12-18 Mingyou Wu , Zhihao Liu , Hanwu Chen

The quantum approximate optimization algorithm (QAOA) is a prospective near-term quantum algorithm due to its modest circuit depth and promising benchmarks. However, an external parameter optimization required in QAOA could become a…

量子物理 · 物理学 2022-01-26 Stefan H. Sack , Maksym Serbyn

The Quantum Approximate Optimization Algorithm (QAOA) adopts a hybrid quantum-classical approach to find approximate solutions to variational optimization problems. In fact, it relies on a classical subroutine to optimize the parameters of…

量子物理 · 物理学 2023-07-31 Simone Tibaldi , Davide Vodola , Edoardo Tignone , Elisa Ercolessi

Solving combinatorial optimization problems using variational quantum algorithms (VQAs) has emerged as a promising research direction. Since the introduction of the Quantum Approximate Optimization Algorithm (QAOA), numerous variants have…

量子物理 · 物理学 2025-07-28 Xin Wei Lee , Hoong Chuin Lau

The quantum approximate optimization algorithm (QAOA) has rapidly become a cornerstone of contemporary quantum algorithm development. Despite a growing range of applications, only a few results have been developed towards understanding the…

量子物理 · 物理学 2020-03-11 V. Akshay , H. Philathong , M. E. S. Morales , J. Biamonte

Quantum approximate optimization algorithm (QAOA) has attracted much attention as an algorithm that has the potential to efficiently solve combinatorial optimization problems. Among them, a fermionic QAOA (FQAOA) for solving constrained…

量子物理 · 物理学 2023-12-11 Takuya Yoshioka , Keita Sasada , Yuichiro Nakano , Keisuke Fujii

A combinatorial optimization problem becomes very difficult in situations where the energy landscape is rugged, and the global minimum locates in a narrow region of the configuration space. When using the quantum approximate optimization…

量子物理 · 物理学 2023-06-22 Zhen-Duo Wang , Pei-Lin Zheng , Biao Wu , Yi Zhang

The Quantum Approximate Optimization Algorithm (QAOA) is a general-purpose algorithm for combinatorial optimization problems whose performance can only improve with the number of layers $p$. While QAOA holds promise as an algorithm that can…

量子物理 · 物理学 2022-07-08 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Leo Zhou

Variational quantum algorithms have emerged as a cornerstone of contemporary quantum algorithms research. While they have demonstrated considerable promise in solving problems of practical interest, efficiently determining the minimal…

量子物理 · 物理学 2026-02-04 Daniil Rabinovich , Andrey Kardashin , Soumik Adhikary