1From Physics to Logic
QAOA uses the laws of physics to solve logical problems. By mapping a cost function to the energy of a quantum system, we can use the 'natural' tendency of the system to find the lowest energy state.
2The p-level Advantage
As we increase the number of layers in QAOA, the algorithm theoretically converges to the exact solution. However, deeper circuits are more susceptible to noise on current hardware.
