English
Related papers

Related papers: Learning to Optimize Variational Quantum Circuits …

200 papers

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…

Quantum Physics · Physics 2026-02-04 Daniil Rabinovich , Andrey Kardashin , Soumik Adhikary

The Quantum Approximate Optimization Algorithm (QAOA) represents a significant opportunity for practical quantum computing applications, particularly in the era before error correction is fully realized. This algorithm is especially…

Quantum Physics · Physics 2024-10-08 Yiwen Liu , Qingyue Jiao , Yidong Zhou , Zhiding Liang , Yiyu Shi , Ke Wan , Shangjie Guo

Quantum approximate optimization algorithm (QAOA) is a promising hybrid quantum-classical algorithm to solve combinatorial optimization problems in the era of noisy intermediate-scale quantum computers. Recently warm-start approaches have…

Quantum Physics · Physics 2024-01-19 Ken N. Okada , Hirofumi Nishi , Taichi Kosugi , Yu-ichiro Matsushita

Quantum computation appears to offer significant advantages over classical computation and this has generated a tremendous interest in the field. In this thesis we consider the application of quantum computers to scientific computing and…

Quantum Physics · Physics 2018-05-10 Stuart Hadfield

Variational quantum algorithms are the centerpiece of modern quantum programming. These algorithms involve training parameterized quantum circuits using a classical co-processor, an approach adapted partly from classical machine learning.…

Quantum Physics · Physics 2022-11-09 V. Akshay , H. Philathong , E. Campos , D. Rabinovich , I. Zacharov , Xiao-Ming Zhang , J. Biamonte

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…

Quantum Physics · Physics 2025-11-26 Eunok Bae , Hyukjoon Kwon , V Vijendran , Soojoon Lee

The aircraft loading optimization problem is a computationally hard problem with the best known classical algorithm scaling exponentially with the number of objects. We propose a quantum approach based on a multi-angle variant of the QAOA…

In order to qualify quantum algorithms for industrial NP-Hard problems, comparing them to available polynomial approximate classical algorithms and not only to exact ones -- exponential by nature -- , is necessary. This is a great challenge…

The Quantum Approximate Optimization Algorithm and its generalization to Quantum Alternating Operator Ansatz (QAOA) is a promising approach for applying quantum computers to challenging problems such as combinatorial optimization and…

Quantum Physics · Physics 2023-07-25 Vladimir Kremenetski , Anuj Apte , Tad Hogg , Stuart Hadfield , Norm M. Tubman

The Quantum Approximate Optimization Algorithm (QAOA) uses a quantum computer to implement a variational method with $2p$ layers of alternating unitary operators, optimized by a classical computer to minimize a cost function. While rigorous…

Quantum Physics · Physics 2024-11-19 Raimel A. Medina , Maksym Serbyn

Quantum Approximation Optimization Algorithm (QAOA) is a highly advocated variational algorithm for solving the combinatorial optimization problem. One critical feature in the quantum circuit of QAOA algorithm is that it consists of…

Quantum Physics · Physics 2022-07-21 Yuwei Jin , Jason Luo , Lucent Fong , Yanhao Chen , Ari B. Hayes , Chi Zhang , Fei Hua , Eddy Z. Zhang

The quantum approximate optimization algorithm (QAOA) promises to solve classically intractable computational problems in the area of combinatorial optimization. A growing amount of evidence suggests that the originally proposed form of the…

Quantum Physics · Physics 2022-05-04 Michelle Chalupnik , Hans Melo , Yuri Alexeev , Alexey Galda

Perfect Domination Problem (PDP), a canonical challenge in combinatorial optimization, finds critical applications in real-world systems such as error-correcting codes, wireless communication networks, and social networks. Decades of…

Quantum Physics · Physics 2025-09-18 Haoqian Pan , Changhong Lu , Yuqing Zheng , Chunxing Yan

We report on two major hybrid applications of quantum computing, namely, the quantum approximate optimisation algorithm (QAOA) and the variational quantum eigensolver (VQE). Both are hybrid quantum classical algorithms as they require…

Variational quantum algorithms such as the Quantum Approximation Optimization Algorithm (QAOA) in recent years have gained popularity as they provide the hope of using NISQ devices to tackle hard combinatorial optimization problems. It is,…

Quantum Physics · Physics 2024-02-07 Yash J. Patel , Sofiene Jerbi , Thomas Bäck , Vedran Dunjko

Variational algorithm using Quantum Approximate Optimization Algorithm (QAOA) can solve the prime factorization problem in near-term noisy quantum computers. Conventional Variational Quantum Factoring (VQF) requires a large number of…

Emerging Technologies · Computer Science 2020-04-28 Ling Qiu , Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

As combinatorial optimization is one of the main quantum computing applications, many methods based on parameterized quantum circuits are being developed. In general, a set of parameters are being tweaked to optimize a cost function out of…

Quantum Physics · Physics 2022-05-09 Charles Moussa , Hao Wang , Thomas Bäck , Vedran Dunjko

Quantum optimization solvers typically rely on one-variable-to-one-qubit mapping. However, the low qubit count on current quantum computers is a major obstacle in competing against classical methods. Here, we develop a qubit-efficient…

Quantum Physics · Physics 2026-03-24 Bhuvanesh Sundar , Maxime Dupont

Designing noisy-resilience quantum algorithms is indispensable for practical applications on Noisy Intermediate-Scale Quantum~(NISQ) devices. Here we propose a quantum approximate optimization algorithm~(QAOA) with a very shallow circuit,…

Quantum Physics · Physics 2021-09-27 Fang-Gang Duan , Dan-Bo Zhang

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…

Systems and Control · Electrical Eng. & Systems 2025-03-27 Jingxian Zhou , Ziqing Zhu , Linghua Zhu , Siqi Bu