We are going to discuss and probably explain two great misteries in the world of quantum computing:
1. Why quantum computer is believed to outperform any computer we can possibly build on classical physics?
2. Why there's still no quantum computer available on the market?
Quantum computing is not a concept easy to discuss. Fluency in this area requires some background in math including linear algebra, Hilbert spaces, operators theory, algorithms complexity as well as understanding the physical concepts of quantum mechanics among with ability to design and perform experiments. Nevertheless, the two questions above we must be able to answer without all that. The attempts to do this are often made. I myself made several approaches to it including journal articles and some invited talks. Still I don't know any attempt that succeeded (including all mine).
This is yet another shot, and here's what we will do:
1. Define the requirements for a system to correspond the mathematical model of quantum computer.
2. Propose the classical system (like pendulum) and see which requirements are met.
3. Discover which requirements are the most difficult to implement physically.
4. Understand how this uneasy requirements give birth to an outstanding computing power.
No prerequisites are required to understand what's going to happen. Using math or physics higher than the school level is strictly prohibited during the talk.
Presenter --- Sergey Sysoev
Date: April 29, 2019
Venue: room 3248, Faculty of Mathematics and Mechanics, Saint Petersburg State University, Stary Peterhof, Universitetski pr., 28