Introduction to classical computation. Information and entropy. Introduction to quantum mechanics. Postulates of quantum mechanics. EPR paradox. Bell’s inequalities. Quantum computation. The qubit. The Bloch sphere. The circuit model of quantum computation. Qubit gates. Controlled gates and entanglement generation. Universal quantum gates. Unitary errors. Function evaluation. The density operator. Von Neuman entropy. Entanglement measure. The quantum Fourier transform. Shor’s algorithm. Quantum communication.