Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems

Understand

Quantum computing is a computational paradigm with the potential to outperform classical methods for a variety of problems.

• Proposed recently, the Quantum Approximate Optimization Algorithm (QAOA) is considered as one of the leading candidates for demonstrating quantum advantage in the near term.
• QAOA is a variational hybrid quantum-classical algorithm for approximately solving combinatorial optimization problems.
• The quality of the solution obtained by QAOA for a given problem instance depends on the performance of the classical optimizer used to optimize the variational parameters.