Algorithmic Aspects of Quantum Computing

CPSC 489-504 / 689-604
Course Information, Fall 2001


Instructor: Andreas Klappenecker
Where: HRBB, Room 126
When: MWF 9:10am-10:00am
Office: HRBB, Room 509B
Office Hours: MW 10:15am-11:15am
or by appointment

General Information

Final Term Project

Homework

Lectures

M Dec 02 Entanglement Purification
F Nov 30 Entanglement Distillation
W Nov 28 Design Methods for Quantum Circuits
M Nov 26 Design Methods for Quantum Circuits
F Nov 23 Post Turkey Processing - No Class
W Nov 21 Fault Tolerant Circuits
M Nov 19 Fault Tolerant Quantum Gates
F Nov 16 Fault Tolerant Quantum Computing
W Nov 14 CSS Codes
M Nov 12 Construction of Stabilizer Codes
F Nov 9 Examples of Stabilizer Codes
W Nov 7 Stabilizer Codes, Error Correction Capabilities
M Nov 5 Stabilizer Codes, Basic Properties
F Nov 2 Shor's [[9,1,3]] Code
W Oct 31 Quantum Error Control Codes
M Oct 29 Quantum Computing based on Cavity QED
F Oct 26 Quantum Computing based on Cavity QED
W Oct 24 Physical Implementations, Harmonic Oscillators
F Oct 19 Lower Bounds
W Oct 17 Black Box Algorithms
M Oct 15 Midterm Exam
F Oct 12 Geometry of Grover Iterations
W Oct 10 Grover's Search Procedure
M Oct 08 Analysis of Shor's Factoring Method
F Oct 05 Shor's Integer Factoring Method
W Oct 03 Quantum Fourier Transform.
M Oct 01 Alfred.
F Sep 28 Lex and yacc. [yacc_example.tgz]
W Sep 26 Quantum Fourier Transform.
M Sep 24 Challenge Problem 1.
F Sep 21 The Toffoli Gate.
W Sep 19 Universality of Quantum Gates. Universality ([pdf][ps]) (revised).
M Sep 17 Universality of Quantum Gates.
F Sep 14 Multiply Controlled Quantum Gates. Controlled U-Gates ([pdf][ps]).
W Sep 12 Alfred, a humble quantum circuit simulator. Kernel of Alfred [alfred.tgz].
M Sep 10 The Deutsch-Josza algorithm.
F Sep 07 Quantum circuits, Deutsch's algorithm.
W Sep 05 Entanglement, superdense coding.
M Sep 03 Quantum gates, teleportation. Teleportation ([pdf][ps]).
F Aug 31 Quantum gates. Quantum gates ([pdf][ps]).
W Aug 28 Quantum bits, quantum memory, and measurements. Quantum bits ([pdf][ps]), quantum memory ([pdf][ps]).
M Aug 26 Historical overview, syllabus
The Stern-Gerlach experiment, experiment and explanation by Michel Betz.

References


Copyright 2001 by Andreas Klappenecker, Texas A&M University.
Back to Andreas Klappenecker's home page.