New Method Enables Large-Scale QAOA Calculations

Researchers from JPMorganChase and Argonne National Laboratory have developed a new method to evaluate high-depth QAOA calculations for large Sherrington-Kirkpatrick model problems without running the algorithm end to end.

The approach maps the QAOA state in the infinite-size limit to a spin-boson system, allowing researchers to use matrix product state simulations instead of more costly calculations.

This breakthrough was made possible by using supercomputers at DOE computing facilities to simulate the system and optimize QAOA parameters.