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 …
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 …
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 …
[HTML][HTML] Warm-starting quantum optimization
There is an increasing interest in quantum algorithms for problems of integer programming
and combinatorial optimization. Classical solvers for such problems employ relaxations …
and combinatorial optimization. Classical solvers for such problems employ relaxations …
Parameter concentrations in quantum approximate optimization
The quantum approximate optimization algorithm (QAOA) has become a cornerstone of
contemporary quantum applications development. In QAOA, a quantum circuit is trained—by …
contemporary quantum applications development. In QAOA, a quantum circuit is trained—by …
Quantum optimization: Potential, challenges, and the path forward
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …
scale beyond brute force classical simulation. As such, a widespread interest in quantum …
Quantum-enhanced greedy combinatorial optimization solver
Combinatorial optimization is a broadly attractive area for potential quantum advantage, but
no quantum algorithm has yet made the leap. Noise in quantum hardware remains a …
no quantum algorithm has yet made the leap. Noise in quantum hardware remains a …
Provable bounds for noise-free expectation values computed from noisy samples
Quantum computing has emerged as a powerful computational paradigm capable of solving
problems beyond the reach of classical computers. However, today's quantum computers …
problems beyond the reach of classical computers. However, today's quantum computers …