Results 11 to 20 of about 2,321 (167)

Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices

open access: yesPhysical Review X, 2020
The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical variational algorithm designed to tackle combinatorial optimization problems.
Leo Zhou   +4 more
doaj   +2 more sources

Classically Optimal Variational Quantum Algorithms

open access: yesIEEE Transactions on Quantum Engineering, 2021
Hybrid quantum-classical algorithms, such as variational quantum algorithms (VQAs), are suitable for implementation on noisy intermediate-scale quantum computers.
Jonathan Wurtz, Peter Love
doaj   +1 more source

Quantum Approximation for Wireless Scheduling

open access: yesApplied Sciences, 2020
This paper proposes an application algorithm based on a quantum approximate optimization algorithm (QAOA) for wireless scheduling problems. QAOA is one of the promising hybrid quantum-classical algorithms to solve combinatorial optimization problems and ...
Jaeho Choi, Seunghyeok Oh, Joongheon Kim
doaj   +1 more source

Adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer

open access: yesPhysical Review Research, 2022
The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-classical algorithm that solves combinatorial optimization problems.
Linghua Zhu   +6 more
doaj   +1 more source

Classical Optimizers for Noisy Intermediate-Scale Quantum Devices [PDF]

open access: yes, 2020
We present a collection of optimizers tuned for usage on Noisy Intermediate-Scale Quantum (NISQ) devices. Optimizers have a range of applications in quantum computing, including the Variational Quantum Eigensolver (VQE) and Quantum Approximate ...
De Jong, W   +4 more
core   +2 more sources

Local classical MAX-CUT algorithm outperforms $p=2$ QAOA on high-girth regular graphs [PDF]

open access: yesQuantum, 2021
The $p$-stage Quantum Approximate Optimization Algorithm (QAOA$_p$) is a promising approach for combinatorial optimization on noisy intermediate-scale quantum (NISQ) devices, but its theoretical behavior is not well understood beyond $p=1$.
Kunal Marwaha
doaj   +1 more source

The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size [PDF]

open access: yesQuantum, 2022
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$.
Edward Farhi   +3 more
doaj   +1 more source

Quantum approximate optimization algorithm with adaptive bias fields

open access: yesPhysical Review Research, 2022
The quantum approximate optimization algorithm (QAOA) transforms a simple many-qubit wave function into one that encodes a solution to a difficult classical optimization problem.
Yunlong Yu   +5 more
doaj   +1 more source

Similarity-based parameter transferability in the quantum approximate optimization algorithm

open access: yesFrontiers in Quantum Science and Technology, 2023
The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization.
Alexey Galda   +10 more
doaj   +1 more source

Reachability Deficits in Quantum Approximate Optimization of Graph Problems [PDF]

open access: yesQuantum, 2021
The quantum approximate optimization algorithm (QAOA) has become a cornerstone of contemporary quantum applications development. Here we show that the $density$ of problem constraints versus problem variables acts as a performance indicator.
V. Akshay   +3 more
doaj   +1 more source

Home - About - Disclaimer - Privacy