Keynote Speech: Quantum Physics and the Nature of Computation

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


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


  • Presentations referencing similar topics