Quantum Computation

Monday, April 7, 2014 - 11:30am - 12:30pm EDT

  • Location:RH 302
    NYU Polytechnic School of Engineering, Brooklyn, NY, US
  • Contact:John Di Bartolo
    john.dibartolo@nyu.edu
    718 260-3614

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.