Giuseppe E. Santoro

Polynomial scaling of QAOA for ground-state preparation: taming first-order phase transitions

2020 · arXiv (Cornell University)

We show that the quantum approximate optimization algorithm (QAOA) can construct with polynomially scaling resources the ground state of the fully-connected p-spin Ising ferromagnet, a problem that notoriously poses severe difficulties to a Quantum Annealing …