English
Related papers

Related papers: CUAOA: A Novel CUDA-Accelerated Simulation Framewo…

200 papers

Quantum approximate optimization algorithm (QAOA) is one of the popular quantum algorithms that are used to solve combinatorial optimization problems via approximations. QAOA is able to be evaluated on both physical and virtual quantum…

Quantum Physics · Physics 2023-12-07 Yu-Cheng Lin , Chuan-Chi Wang , Chia-Heng Tu , Shih-Hao Hung

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…

Quantum Physics · Physics 2018-11-21 Gavin E. Crooks

Until high-fidelity quantum computers with a large number of qubits become widely available, classical simulation remains a vital tool for algorithm design, tuning, and validation. We present a simulator for the Quantum Approximate…

Quantum Physics · Physics 2023-11-14 Danylo Lykov , Ruslan Shaydulin , Yue Sun , Yuri Alexeev , Marco Pistoia

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…

Quantum Physics · Physics 2020-06-26 Leo Zhou , Sheng-Tao Wang , Soonwon Choi , Hannes Pichler , Mikhail D. Lukin

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

Quantum Physics · Physics 2020-12-18 Mingyou Wu , Zhihao Liu , Hanwu Chen

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…

The quantum approximate optimization algorithm (QAOA) is one of the canonical algorithms designed to find approximate solutions to combinatorial optimization problems in current noisy intermediate-scale quantum (NISQ) devices. It is an…

Quantum Physics · Physics 2023-12-12 Ping Zou

The quantum approximate optimization algorithm (QAOA) is an approach for near-term quantum computers to potentially demonstrate computational advantage in solving combinatorial optimization problems. However, the viability of the QAOA…

Quantum computing promises solutions to classically difficult and new-found problems through controlling the subtleties of quantum computing. The Quantum Approximate Optimisation Algorithm (QAOA) is a recently proposed quantum algorithm…

Quantum Physics · Physics 2024-12-24 Nicholas J. Pritchard

The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization problems that are classically intractable. This comprehensive review offers an overview…

The quantum approximate optimisation algorithm (QAOA) is at the core of many scenarios that aim to combine the power of quantum computers and classical high-performance computing appliances for combinatorial optimisation. Several obstacles…

Quantum Physics · Physics 2026-02-26 Simon Thelen , Hila Safi , Wolfgang Mauerer

Quantum computers are expected to offer significant advantages in solving complex optimization problems that are challenging for classical computers. Quadratic Unconstrained Binary Optimization (QUBO) problems represent an important class…

Quantum Physics · Physics 2025-10-15 Teemu Pihkakoski , Aravind Plathanam Babu , Pauli Taipale , Petri Liimatta , Matti Silveri

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

The Quantum Approximate Optimization Algorithm (QAOA) is an algorithmic framework for finding approximate solutions to combinatorial optimization problems, derived from an approximation to the Quantum Adiabatic Algorithm (QAA). In solving…

Quantum Physics · Physics 2020-02-05 Yue Ruan , Samuel Marsh , Xilin Xue , Xi Li , Zhihao Liu , Jingbo Wang

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…

Quantum Physics · Physics 2022-08-23 Ohad Amosy , Tamuz Danzig , Ely Porat , Gal Chechik , Adi Makmal

Running quantum circuits on quantum computers does not always generate "clean" results, unlike on a simulator, as noise plays a significant role in any quantum device. To explore this, we experimented with the Quantum Approximate…

Quantum Physics · Physics 2025-10-09 Abyan Khabir Irfan , Chansu Yu

The quantum approximate optimization algorithm (QAOA) is a promising quantum-classical hybrid technique to solve combinatorial optimization problems in near-term gate-based noisy quantum devices. In QAOA, the objective is a function of the…

Quantum Physics · Physics 2019-07-24 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

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…

Quantum Physics · Physics 2021-11-30 Phillip C. Lotshaw , Travis S. Humble , Rebekah Herrman , James Ostrowski , George Siopsis

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…

Quantum Physics · Physics 2022-07-25 Bingzhi Zhang , Akira Sone , Quntao Zhuang

The Quantum Approximate Optimization Algorithm (QAOA) is a promising variational quantum algorithm introduced to tackle classically intractable combinatorial optimization problems. This tutorial offers a comprehensive, first-principles…

Quantum Physics · Physics 2025-11-25 Alessandro Giovagnoli
‹ Prev 1 2 3 10 Next ›