Introduction to Quantum Computing and Quantum Information

4.0 credits

The quantum mechanical nature and capabilities of a Qubit based quantum computer will be introduced and explored. Topics covered include: Two state quantum systems, qubits, as components of a quantum computer. Quantum measurements. Tensor products and entanglement. Quantum gates and quantum circuits. Quantum information and von-Neumann entropy. Density operators, partial traces, quantum channels and decoherence. Realizing logical operations and universality on a quantum computer. Black box problems, such as the Bernstein-Vazirani and Simon’s problems. The quantum Fourier transform. Quantum algorithms such as Shor’s factoring algorithm. Types of quantum computing complexity. Quantum error correction. Quantum search algorithms. Prospects for realizing quantum computing.