for Lecture 20 1 Quantum Computing and its intersection with Cryptography

Mark Zhandry,Atanas Dinev
Abstract:Quantum computers are believed to be able to solve certain problems faster than classical computers. It turns out that most of the problems that quantum computers can solve faster are problems that are used as a basis for cryptography. These are problems like Integer Factorization and Discrete Logarithm. In this lecture will motivate what quantum computers are and that they could be useful in cryptography. The behaviour of quantum mechanics will allow us to do new cryptographic tasks, which were not possible before. Before, we motivate what quantum computers are it is useful to start with a simpler non-quantum concept a Stochastic Process.
Physics,Computer Science
What problem does this paper attempt to address?