Guest lecture
Mr. Wim van Dam
CWI, the Netherlands
A mini-course on "Quantum Computing"
Date Wednesday, September 17th - Friday, September 19th, 1997 Place
Department of Computer Science,
Teollisuuskatu 23 room A516 (17.9) and room A414 (18.9 and 19.9)Time 12 -15 (9 lecture hours)
General
With the current speed of technological development, within a few decades the size of binary unit in a computer will hit the atomic scale. At this level the laws of classical physics no longer apply. Instead of that we have to deal with the peculiarities of quantum physics. Arguments will be given why these non-classical phenomena --such as entanglement, non-locality, and non-deterministic behaviour-- can be advantageous rather than disadvantageous.
Course topics
``Why do we need quantum computers and what's so special about it?''KEY WORDS:
physics of computation, heat generation by irreversible computation, the superposition principle of quantum physics, the destructive and irreversible effect of a measurement on quantum mechanical systems, the probabilistic nature of quantum physics.``What is a quantum-bit, quantum gate, quantum computer, and quantum algorithm?''
KEY WORDS:
complex valued vectors, Hilbert space, unitary operations, projection postulate of quantum physics, quantum bits, (universal) quantum gates, (universal) quantum computers, quantum algorithms, time-complexity of (quantum) algorithms.``The renaissance of quantum information theory.''
KEY WORDS:
non-locality, entangled bits, Bell's inequalities, no-cloning theorem, communication complexity.
Enrollment
Course is open to all interested students and faculty. Course attendance is required for those participating to the seminar on Quantum Computing. In case of questions, please send email to cosco@cs.helsinki.fi