
27
May
2021
17:30
Prof. Andras Gilyen: "Exponential advantage of adiabatic quantum computation with no sign problem"
Weekly seminar
27 May 2021
17:30

We demonstrate the possibility of (sub)exponential quantum speedup via a quantum algorithm that follows an adiabatic path of a gapped Hamiltonian with no sign problem.
This strengthens the superpolynomial separation recently proved by Hastings.