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 …
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 …
Diagnosing barren plateaus with tools from quantum optimal control
Abstract Variational Quantum Algorithms (VQAs) have received considerable attention due
to their potential for achieving near-term quantum advantage. However, more work is …
to their potential for achieving near-term quantum advantage. However, more work is …
Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
Hybrid quantum-classical algorithms are central to much of the current research in quantum
computing, particularly when considering the noisy intermediate-scale quantum (NISQ) era …
computing, particularly when considering the noisy intermediate-scale quantum (NISQ) era …
Noise resilience of variational quantum compiling
Variational hybrid quantum-classical algorithms (VHQCAs) are near-term algorithms that
leverage classical optimization to minimize a cost function, which is efficiently evaluated on …
leverage classical optimization to minimize a cost function, which is efficiently evaluated on …
Formulating and solving routing problems on quantum computers
The determination of vehicle routes fulfilling connectivity, time, and operational constraints is
a well-studied combinatorial optimization problem. The NP-hard complexity of vehicle …
a well-studied combinatorial optimization problem. The NP-hard complexity of vehicle …
Adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer
The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-
classical algorithm that solves combinatorial optimization problems. While there is evidence …
classical algorithm that solves combinatorial optimization problems. While there is evidence …
Multi-angle quantum approximate optimization algorithm
The quantum approximate optimization algorithm (QAOA) generates an approximate
solution to combinatorial optimization problems using a variational ansatz circuit defined by …
solution to combinatorial optimization problems using a variational ansatz circuit defined by …
[HTML][HTML] Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer
Realizing the potential of near-term quantum computers to solve industry-relevant
constrained-optimization problems is a promising path to quantum advantage. In this work …
constrained-optimization problems is a promising path to quantum advantage. In this work …