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