Dimensionality Reduction of QAOA Parameter Space with Kernel PCA for Max-Cut

Sidharth Brahmandam, Vayd Ramkumar

The Quantum Approximate Optimization Algorithm (QAOA) is a leading variational algorithm for combinatorial optimization on near term quantum devices. As circuit depth increases, th…