Speaker
Peter Hoyer
(University of Calgary)
Description
It is often said that quantum computers can achieve exponential speed-ups over classical computers and that quantum computers render RSA and other cryptographic protocols insecure. But how do quantum computers actually achieve this? I will describe the main ingredients that make these improvements possible and I will discuss the physical resources that are required to do so. I will also explain what we know quantum computers can not do.
Author
Peter Hoyer
(University of Calgary)