Lecturer: Vladimir Tsifrinovich, Department of Applied Physics
This is the first of two seminars on Quantum Computing.
In this talk, I begin with discussion of non-deterministic polynomial problems which cannot be solved with conventional computers but expected to be solved with quantum computers. Then I describe the theory of universal quantum computation including the properties of quantum bits (qubits), quantum logic gates, and quantum algorithms. I describe the implementation of the quantum logic gates with a natural qubit – the electron spin in an external magnetic field. Next, I discuss the theory of adiabatic quantum computation and its implementation with electron spins. Finally, I consider the most advanced implementations of qubits with ions in an ion trap and superconducting circuits with a Josephson junction.