PIRSA Logo


PERIMETER INSTITUTE RECORDED SEMINAR ARCHIVE

Displaying all lectures given by: Jeremie Roland


PIRSA:10070006  ( MP4 Medium Res , MP3 , PDF ) Which Format?
Anderson localization and adiabatic quantum optimization
Speaker(s): Jeremie Roland
Abstract: Understanding NP-complete problems is a central topic in computer science. This is why adiabatic quantum optimization has attracted so much attention, as it provided a new approach to tackle NP-complete problems using a quantum computer. The efficiency of this approach is limited by small spectral g... read more
Date: 04/07/2010 - 11:15 am

PIRSA:09100099  ( MP4 Medium Res , MP3 , PDF ) Which Format?
Adiabatic quantum optimization fails for random instances of NP-complete problems
Speaker(s): Jeremie Roland
Abstract: Adiabatic quantum optimization has attracted a lot of attention because small scale simulations gave hope that it would allow to solve NP-complete problems efficiently. Later, negative results proved the existence of specifically designed hard instances where adiabatic optimization requires exponent... read more
Date: 07/10/2009 - 4:00 pm
Valid XHTML 1.0!