Keynote Speech: Quantum Physics and the Nature of Computation

  • Umesh V. Vazirani
  • Published 2007 in
    2007 IEEE International Parallel and Distributed…

Abstract

Quantum physics is a fascinating area from a computational viewpoint. The features that make quantum systems prohibitively hard to simulate classically are precisely the aspects exploited by quantum computation to obtain exponential speedups over classical computers. In this talk I will survey our current understanding of the power (and limits) of quantum… (More)
DOI: 10.1109/IPDPS.2007.370207

Topics

  • Presentations referencing similar topics