Syllabus & Reading List

CS 290Y Quantum Computing

Spring 2005-06

J. Yellin x9-2195 yellin@soe.ucsc.edu

Class meetings: TTh 2-345pm, Porter 241

Text: Quantum Computation and Quantum Information,

Nielsen & Chuang, Cambridge Univ. P, 2000.

Topic list and reading assignments

General overview – bits and qubits

Reading: Text, Ch.1

Basic quantum mechanics – state space, Schrodinger Equation, the wave function, unitary evolution, interference, density operators, the EPR experiment.

Reading: Text, Ch. 2

Computer science basics, P, NP complexity classes, energy and computation.

Reading: Text, Ch. 3

Quantum and classical computational circuits

Reading: Text, Ch. 4

Quantum Fourier Transform and DFT

Reading: Text, Ch. 5

Quantum search algorithms

Reading: Text, Ch. 6

Review of existing quantum computer technology

Reading: Text, Ch. 7

Quantum information and learning: distance between quantum states

Reading: Text, Ch. 9

Quantum coding and error correction

Reading: Text, Ch. 10

Shannon and Von Neumann Entropies

Reading: Text, Ch. 11

Quantum Cryptography and Information Theory

Reading: Text, Ch. 12

Last class: Th. 6/8

Final Examination: Tues. 6/13 8-11am