ECS 289B Novel Computing Technologies
Time: TR 1:40-3:00
Units: 3
Room: 1070 Bainer
Prerequisites: 250A
Instructors:
Prof. Fred Chong;
office hours by appointment; Eng II 3031
Mark Oskin;
office hours by appointment; Eng II 2239
Textbook:
Quantum Computation and Quantum Information, Michael Nielsen and Isaac Chuang,
Cambridge Press, 2000.
(not at the bookstore, order online from Amazon, Barnes and Noble, etc)
Deadlines
Project Drafts due 2/27
Project final papers due 3/9
Grading
Labs 15%
Problem Sets 15%
Discussion Topic 20%
Project Proposals and Drafts 15%
Project Final Report 35%
Handouts
Lab 1: Due Jan 22nd. (html)
qcl w/source compiled for Linux. Download and use this copy if your having trouble
installing it. Although you may have to rebuild it for your target
architecture.
Lab 2: Due Feb 15th. (postscript)
Note: please start this lab early. Mark will be largly unavailable after Feb 9th
for questions.
Discussion Information
Assign a paper for the class to read, one week before your discussion day.
Make up a short question/study guide based upon that paper and make it available one week before the discussion day. (You can find samples of
this from the 250C class).
Present the paper and supplemental material on your assigned day.
Lead discussion, with our help, on the subject.
Project Information
Here is an
example project paper. The project has two goals:
A critique of three related research papers. This is not a book
report. Do not just summarize what is in the papers.
Point out shortcomings and possible areas for extension.
Extension of the area. Address shortcomings or extend the work
in the papers. Come up with some ideas and test them with a
short project. This can be in the form of some
simple analysis, simulations, algorithms, or models. Remember to pick
something that will fit in a quarter.
Lectures
Lecture (Thu 1/4/00): Project Topics, Technology Overview, Quantum Computing Introduction
Lecture (Tue 1/9/00): Math Review, Notation, Basic Quantum Mechanics
Lecture (Thu 1/11/00): Entanglement, Teleportation
Lecture (Tue 1/16/00): Super-dense coding, Deutsch's algorithm
Notes on Deutsch's algorithm
Lecture (Thu 1/18/01): Quantum Gates, Quantum Fourier Transform
Lecture (Tue 1/23/01): Quantum Gates, Quantum Fourier Transform
Lecture (Thu 1/25/01): Quantum Fourier Transform, Phase estimation, Shor's algorithm
Lecture (Tue 1/30/01): Grover's Algorithm, Quantum error correction
Lecture (Thu 2/1/01): Quantum error correction
Discussion (Tue 2/6/01): Quantum Cryptography
(Tomas Walcott, Homer Briggs).
Reading and homework here
Discussion (Thu 2/8/01): Quantum Devices
(Phil Sallee, Glen Nuckolls)
Reading and homework here
Presentation slides.
Discussion (Tue 2/13/01): Quantum Architectures and Secure Remote
Computation
Homework.
Discussion (Thu 2/15/01): Nanoscale Electronics
(John McCann)
Reading and homework here
Presentation slides.
Discussion (Tue 2/20/01): Computational Textiles
(Brian Toone, James Chen)
Reading and
homework.
Presentation slides.
Discussion (Thu 2/22/01): Amorphous Computing
(Greg Streletz)
Reading and
homework.
Discussion (Tue 2/27/01): Smart Dust
(Serban Porumbescu, Ezequiel Cervantes)
Reading and
homework.
Discussion (Thu 3/1/01): MEMS Storage
(Foo Lim, Kiet Tieu)
Discussion (Tue 3/6/01): Biological Computing
(Sarah Chavis)
Discussion: (Thu 3/8/01): Nanotechnology
(Timur Ismagilov)
Reading and
homework.
Last updated February 21, 2000
chong@cs.ucdavis.edu