CMSC 33001-1 Novel Computing Architectures and Technologies


This course explores emerging computing and storage technologies from the perspective of how they will affect the design of computer systems. The first third of the course will focus on quantum computation and the remainder will focus on nanoscale technologies for classical (non-quantum) computation. Lecture and project topics will be guided by student interest.

Announcements

Here are some lecture notes you can use to follow the quantum material in addition to the textbooks.

Here are some other lecture notes from Preskill at Caltech that are more detailed and physics-oriented.

Here's a link to a prior offering of this class and discussion topics.


Time: TR 2:00-3:20
Room: Harper 135
Instructor:
Prof. Fred Chong; office hours by appointment; Ryerson 278
Textbook: Quantum Computing for Computer Architects, Second Edition Tzvetan S. Metodi, Arvin I. Faruque, Frederic T. Chong. (should be free from a UChicago machine)
Optional Reference: Quantum Computation and Quantum Information, Michael Nielsen and Isaac Chuang, Cambridge Press, 2000.

Deadlines

  • Project Drafts due 11/20
  • Project final papers due 12/4

    Grading

  • Labs 15%
  • Problem Sets 15%
  • Discussion Topic 20%
  • Project Proposals and Drafts 15%
  • Project Final Report 35%

    Handouts

  • Lab 1: Due 10/23. (html)
  • Lab 2: Due 11/13. (html)

    Problem Set Information

    For each assigned paper, write up the following and e-mail me a copy before class:
  • A summary of the main points of the paper.
  • A critique of any shortcomings of the paper.
  • Any ideas on how one would extend the ideas in the paper or address its shortcomings.

    Discussion Information

  • Assign a paper for the class to read, one week before your discussion day.
  • Present the paper and supplemental material on your assigned day. Lead discussion, with my help, on the subject.

    Project Information

    Here's a link to a previous year's class and topics.

    Here is an example project paper. The project has two goals:

  • A critique of 3-5 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 (Tue 9/26): Project topics, technology overview, quantum computing introduction
    Slides
  • Lecture (Thu 9/28): teleportation, Deutsch's algorithm, and error correction
    Reading for next time: M. Alistar, P. Pop, Jan Madsen. Synthesis of application-specific fault-tolerant digital microfluidic biochip architectures. TCAD 2016. pdf


  • Lecture (Tue 10/3): Guest Lecture, Mirela Alistar, Lab on a Chip
  • No Class (Thu 10/5): Fred at Grace Hopper

  • Lecture (Tue 10/10): Deutsch's Algorithm, Shor's Algorithm
    Reading for next time:
  • Tzvetan S. Metodi, Darshan D. Thaker, Andrew W. Cross, Frederic T. Chong, and Isaac L. Chuang. A Quantum Logic Array Microarchitecture: Scalable Quantum Data Movement and Computation. International Symposium on Microarchitecture. Barcelona, Spain. November 2005


  • Lecture (Thu 10/12): A quantum ion-trap architecture
    Slides Slides

    Reading for next time: Jeff Heckey, Ali JavadAbhari, Shruti Patil, Daniel Kudrow, Ken Brown, Diana Franklin, Frederic T. Chong, and Margaret Martonosi. Compiler Management of Communication and Parallelism for Quantum Computation, Proceedings of the 20th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), March 2015. Istanbul, Turkey.


  • No Class (Tue 10/17): Fred at Micro
  • Lecture (Thu 10/19): The Scaffold Quantum Programming Language
    Reading for next time: Lunkai Zhang, Brian Neely, Diana Franklin, Dmitri Strukov, Yuan Xie, Frederic T. Chong. Mellow Writes: Extending Lifetime in Resistive Memories through Selective Slow Write Backs, In the proceedings of the 43rd Annual Intl. Symposium on Computer Architecture (ISCA) , June 2016. Seoul, Korea.

  • Lecture (Tue 10/24): Resistive Memory Technology
    Reading for next time: An Experimental Quantum Microarchitecture
  • Lecture (Thu 10/26): An Experimental Quantum Microarchitecture (Ryan)
    Reading for next time: Fowler Surface Code paper
  • Lecture (Tue 10/31): Surface Codes (Yongshan)
  • Lecture (Thu 11/2): Surface Codes Continued
    Reading for next time: 45-qubit simulation
  • No Class (Tue 11/7): Fred at NSF
  • Lecture (Thu 11/9): Quantum Simulation (Yunong)
    Reading for next time: Architectural Risk
  • Lecture (Tue 11/14): Architectural Risk (Adam) Reading for next time: Bugs in Open-Source Code
  • Lecture (Thu 11/16): Coding Bugs (Guangpu)
  • Lecture (Tue 11/21): (Xiaoan)
  • No Class (Thu 11/23): Thanksgiving Holiday
  • Final Projects Presentations (Tue 11/28)
    Last updated October 2017
    chong@cs.uchicago.edu