##

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