The role of symmetries in adiabatic quantum algorithms


Exploiting the similarity between adiabatic quantum algorithms and quantum phase transitions, we argue that second-order transitions – typically associated with broken or restored symmetries – should be advantageous in comparison to first-order transitions. Guided by simple examples we construct an alternative adiabatic algorithm for the NPcomplete problem… (More)

19 Figures and Tables


  • Presentations referencing similar topics