** Quantum Computation and Information-I
**

This course is the first part of the two-semester course on Quantum Computation and Quantum Information. Information is a characteristic of a state of a physical system. Computation is a physical process (or evolution) this system experiences. As the physical world surrounding us is quantum mechanical in nature, the fundamental properties of information and computation are quantum mechanical. In this course we study the properties of quantum information with emphasis on its sharp contrast with familiar properties of classical information. We explore models and realizations of quantum computation and identify class of problems where a quantum computer provides a substantial computational advantage compare to its classical counterpart. This course is geared for graduate students in physics, engineering, mathematics and computer science. It should also be accessible to senior undergraduate students with a good grasp of Linear Algebra. For undergraduate students AM213b (Linear Algebra II) with a minimum mark of 75% is required. A previous course work in Quantum Mechanics, Statistical Physics, (classical) Computer Science (information theory, algorithms theory, complexity theory) is very useful, but not essential. The course evaluation will be based on regular problem sets that will be handed in during the term. The primary text is a book by Michael Nielsen and Isaac Chuang "Quantum Computation and Quantum Information". Additional resources will be posted on the course webpage. All interested students should contact Prof. Buchel at |