English
Related papers

Related papers: Hybrid GRU-CNN Bilinear Parameters Initialization …

200 papers

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…

Quantum Physics · Physics 2024-02-16 V. Vijendran , Aritra Das , Dax Enshan Koh , Syed M. Assad , Ping Koy Lam

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

Quantum Physics · Physics 2023-07-31 Simone Tibaldi , Davide Vodola , Edoardo Tignone , Elisa Ercolessi

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…

Quantum Physics · Physics 2022-08-23 Jason Larkin , Matías Jonsson , Daniel Justice , Gian Giacomo Guerreschi

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…

Information Theory · Computer Science 2019-03-07 Toshiki Matsumine , Toshiaki Koike-Akino , Ye Wang

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…

Quantum Physics · Physics 2025-06-24 Yann Beaujeault-Taudière

The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm, where a quantum computer implements a variational ansatz consisting of $p$ layers of alternating unitary operators and a classical computer is used to…

Quantum Physics · Physics 2023-06-07 Stefan H. Sack , Raimel A. Medina , Richard Kueng , 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) 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…

Quantum Physics · Physics 2025-11-26 Damian Rovara , Lukas Burgholzer , Robert Wille

The Quantum Approximate Optimization Algorithm (QAOA) is a prominent quantum algorithm designed to find approximate solutions to combinatorial optimization problems, which are challenging for classical computers. In the current era, where…

We introduce a novel quantum optimization paradigm: the Fixed-Parameter-Count Quantum Approximate Optimization Algorithm (FPC-QAOA). It is a scalable variational framework that maintains a constant number of trainable parameters regardless…

The quantum approximate optimization algorithm (QAOA) has been introduced as a heuristic digital quantum computing scheme to find approximate solutions of combinatorial problems with shallow circuits. We present a scheme to parallelize this…

Quantum Physics · Physics 2018-03-02 Wolfgang Lechner

Quantum computing exploits basic quantum phenomena such as state superposition and entanglement to perform computations. The Quantum Approximate Optimization Algorithm (QAOA) is arguably one of the leading quantum algorithms that can…

Machine Learning · Computer Science 2022-06-16 Sami Khairy , Ruslan Shaydulin , Lukasz Cincio , Yuri Alexeev , Prasanna Balaprakash

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 Physics · Physics 2021-09-24 Rebekah Herrman , Phillip C. Lotshaw , James Ostrowski , Travis S. Humble , George Siopsis

Two-stage stochastic programming often discretizes uncertainty into scenarios, but scenario enumeration makes expected recourse evaluation scale at least linearly in the scenario count. We propose qGAN-QAOA, a unified quantum-circuit…

Quantum Physics · Physics 2025-12-30 Taihei Kuroiwa , Daiki Yamazaki , Keita Takahashi , Kodai Shiba , Chih-Chieh Chen , Tomah Sogabe

The Quantum Approximate Optimization Algorithm (QAOA) has enjoyed increasing attention in noisy intermediate-scale quantum computing due to its application to combinatorial optimization problems. Because combinatorial optimization problems…

Optimization and Control · Mathematics 2024-01-18 Yunsoo Ha , Sara Shashaani , Matt Menickelly

The Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising Noisy Intermediate Quantum Algorithms (NISQ) in solving combinatorial optimizations and displays potential over classical heuristic techniques.…

Quantum Physics · Physics 2024-01-18 Arul Rhik Mazumder , Anuvab Sen , Udayon Sen

Quantum Approximate Optimization Algorithm (QAOA) is a hybrid algorithm whose control parameters are classically optimized. In addition to the variational parameters, the right choice of hyperparameter is crucial for improving the…

Quantum Physics · Physics 2022-06-30 Yu Pan , Yifan Tong , Yi Yang

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…

Quantum Physics · Physics 2024-08-27 Aniello Esposito , Tamuz Danzig

The Quantum Approximate Optimization Algorithm (QAOA) is a standard method for combinatorial optimization with a gate-based quantum computer. The QAOA consists of a particular ansatz for the quantum circuit architecture, together with a…

Quantum Physics · Physics 2020-04-28 Li Li , Minjie Fan , Marc Coram , Patrick Riley , Stefan Leichenauer