For those who attended Farhi's talk yesterday,
Farhi described a search algorithm based on scattering, and its
performance is the same (in some sense) as the adiabatic search. I
have realized the connection of scattering and adiabatic evolution was
observed by Landau, in his book:
Quantum mechanics: non-relativistic theory, section 53, p.195
Regards,
Man Hong
Show replies by date