Performance of Variational Algorithms for Local Hamiltonian Problems on Random Regular Graphs

Kunal Marwaha, Adrian She, James Sud

We design two variational algorithms to optimize specific 2-local Hamiltonians defined on graphs. Our algorithms are inspired by the Quantum Approximate Optimization Algorithm. We…