A review on quantum approximate optimization algorithm and its variants
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising
variational quantum algorithm that aims to solve combinatorial optimization problems that …
variational quantum algorithm that aims to solve combinatorial optimization problems that …
Variational quantum algorithms
Applications such as simulating complicated quantum systems or solving large-scale linear
algebra problems are very challenging for classical computers, owing to the extremely high …
algebra problems are very challenging for classical computers, owing to the extremely high …
Exploiting symmetry in variational quantum machine learning
Variational quantum machine learning is an extensively studied application of near-term
quantum computers. The success of variational quantum learning models crucially depends …
quantum computers. The success of variational quantum learning models crucially depends …
Noise-induced barren plateaus in variational quantum algorithms
Abstract Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on
Noisy Intermediate-Scale Quantum (NISQ) computers. A natural question is whether noise …
Noisy Intermediate-Scale Quantum (NISQ) computers. A natural question is whether noise …
Quantum approximate optimization of non-planar graph problems on a planar superconducting processor
Faster algorithms for combinatorial optimization could prove transformative for diverse areas
such as logistics, finance and machine learning. Accordingly, the possibility of quantum …
such as logistics, finance and machine learning. Accordingly, the possibility of quantum …
Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem
The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm
for solving optimization problems on quantum computers. However, the potential of QAOA to …
for solving optimization problems on quantum computers. However, the potential of QAOA to …
Exponentially tighter bounds on limitations of quantum error mitigation
Quantum error mitigation has been proposed as a means to combat unwanted and
unavoidable errors in near-term quantum computing without the heavy resource overheads …
unavoidable errors in near-term quantum computing without the heavy resource overheads …
Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices
The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical
variational algorithm designed to tackle combinatorial optimization problems. Despite its …
variational algorithm designed to tackle combinatorial optimization problems. Despite its …
Limitations of optimization algorithms on noisy quantum devices
D Stilck França, R Garcia-Patron - Nature Physics, 2021 - nature.com
Recent successes in producing intermediate-scale quantum devices have focused interest
on establishing whether near-term devices could outperform classical computers for …
on establishing whether near-term devices could outperform classical computers for …
Challenges and opportunities in quantum optimization
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …
force classical simulation. Interest in quantum algorithms has developed in many areas …