B679 | 9730 | Meglicki

Introduction to Quantum Computing, B679, discusses the use of quantum systems to perform computations. This is a new and exciting area of research in computer science, mathematics, physics, logic and chemistry. Simple quantum computers have been constructed and demonstrated in the last 5 years. Their properties and computational logic are very different from conventional classical computers. Operations that cannot be done on classical computers at all, e.g., large integer factoring, can be executed on quantum computers in polynomial time. The course does NOT assume that the audience is familiar with quantum mechanics. All required concepts and mathematics will be introduced in the beginning. The course will then focus on: physics of computation an abstract quantum computer a single qubit system multi-qubit systems quantum teleportation Feynman quantum computer quantum gates quantum oracles quantum Fourier transform quantum and classical cryptography quantum database search quantum error correction quantum theory of information quantum computer hardware and other topics relevant to quantum computing.