Energy Landscape Structure of Small Graph Isomorphism Under Variational Optimization

Turbasu Chatterjee, Shah Ishmam Mohtashim, Akash Kundu

We investigate a quadratic unconstrained binary optimization (QUBO) formulation of the graph isomorphism problem using the Quantum Approximate Optimization Algorithm (QAOA) and the…