English
Related papers

Related papers: Quantum Approximate Optimization Algorithm with Sp…

200 papers

The quantum approximate optimization algorithm (QAOA) transforms a simple many-qubit wavefunction into one which encodes a solution to a difficult classical optimization problem. It does this by optimizing the schedule according to which…

Quantum Physics · Physics 2022-06-29 Yunlong Yu , Chenfeng Cao , Carter Dewey , Xiang-Bin Wang , Nic Shannon , Robert Joynt

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

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…

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

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

The Quantum Approximate Optimization Algorithm (QAOA) -- one of the leading algorithms for applications on intermediate-scale quantum processors -- is designed to provide approximate solutions to combinatorial optimization problems with…

Quantum Physics · Physics 2024-09-18 Pontus Vikstål , Laura García-Álvarez , Shruti Puri , Giulia Ferrini

The quantum approximate optimization algorithm (QAOA) is a promising quantum algorithm that can be used to approximately solve combinatorial optimization problems. The usual QAOA ansatz consists of an alternating application of the cost and…

Quantum Physics · Physics 2024-11-01 Anthony Wilkie , Igor Gaidai , James Ostrowski , Rebekah Herrman

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

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

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 a well-known hybrid quantum-classical algorithm for combinatorial optimization problems. Improving QAOA involves enhancing its approximation ratio while addressing practical…

Quantum Physics · Physics 2025-02-07 Yukun Wang , ZeYang Li , Linchun Wan

Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum algorithms for the Noisy Intermediate-Scale Quantum (NISQ) era. Quantifying the performance of QAOA in the near-term regime is of utmost importance. We…

Quantum Physics · Physics 2022-06-16 Ruslan Shaydulin , Yuri Alexeev

Variational quantum algorithms are believed to be promising for solving computationally hard problems and are often comprised of repeated layers of quantum gates. An example thereof is the quantum approximate optimization algorithm (QAOA),…

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…

Quantum Physics · Physics 2022-02-17 Xinwei Lee , Yoshiyuki Saito , Dongsheng Cai , Nobuyoshi Asai

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…

Quantum Physics · Physics 2022-04-26 Yahui Chai , Yong-Jian Han , Yu-Chun Wu , Ye Li , Menghan Dou , Guo-Ping Guo

High error rates and limited fidelity of quantum gates in near-term quantum devices are the central obstacles to successful execution of the Quantum Approximate Optimization Algorithm (QAOA). In this paper we introduce an…

Quantum Physics · Physics 2022-06-16 Ruslan Shaydulin , Alexey Galda

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 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
‹ Prev 1 2 3 10 Next ›