Quantum Supremacy

  • Event Date: 2018-10-30
  • AMO/QIS/CMT
  • Speaker: Prof. Po-Chung Chen 陳柏中 (NTHU)  /  Host: Prof. Germar Hoffmann (NTHU)
    Place: Quantum Supremacy


In this talk I will discuss the concept of “quantum supremacy” and discuss where we stand with quantum computing now. I will start from Feynman's proposals of quantum computing and Landauer's principle of “information is physical”. Then I will talk about the building blocks of the quantum computer: qubits and quantum circuits, and the idea of universal quantum computer. I will introduce quantum algorithms that provide superpolynomial speedup and why then lead to quantum supremacy. Finally I will discuss the main obstacles to achieve quantum supremacy and where we stand now.~~