\begin{frame}{Church-Turing Thesis}
  \begin{goal}{}
    \emph{Church-Turing thesis}: 
    Every computation of a computer can be simulated by a deterministic Turing machine.
  \end{goal}
  \pause\bigskip
  
  This thesis has stood the test of time. 
  \bigskip
  
  \begin{block}{}
    Also computations of \emph{quantum computers} can be simulated by a Turing machines. 
  \end{block}
  Quantum computers can do certain computations faster than classical computers, 
  but they do not change the limits of computability.
\end{frame}