EE260F (2021 Spring): Quantum Computer Architecture
TuTh 3:30p-4:50p @ On Google Hangout
Instructor
Hung-Wei Tseng
email: htseng @ ucr.edu
Office Hours: by appointment
Course Overview
Quantum computing is an emerging model that can potentially solve certain problems order of magnitude faster than conventional von Neumman computers. Instead of focusing on device-level or theoretic investigation on quantum computing. this class aims to provide an “engineering” view from the perspective of “computer architects” or “computer system designers”. This class plans to cover the following topics.
- Basic concepts of quantum computing.
- Key quantum computing algorithms
- Building quantum computers
- Micro-architecture for quantum computer elements
- Recent research papers on quantum computer architectures.
This class will be a seminar-style class that requires students to present and discuss the assigned reading materials as well as conducting term projects in groups.
Materials
Textbooks:
- Quantum Computer Systems: Research for Noisy Intermediate-Scale Quantum Computers. Yongshan Ding and Frederic T. Chong. Synthesis Lectures on Computer Architecture, June 2020, Vol. 15, No. 2 , Pages 1-227
(https://doi.org/10.2200/S01014ED1V01Y202005CAC051)
Grading
- 50% Presentation
This course will require each student to give a 20-minute, conference-style presentation at least once on a research paper within the quarter - 30% Research Proposal/Paper Review
This course will require each student to review and evaluate the intellectual merits, strength, weakness of a set of self-selected papers that fits both the student’s research topic and the agenda of the class and draft a research proposal or paper surveys in the interested topic. - 20% Class participation and discussion
This class will require students to attend and discuss the studied research paper every week.
Schedule and Slides
| Date | Topic | Reading | Slides(Release) | Note |
|---|---|---|---|---|
| 3/30/2021 | Introduction | Ding/Chong Chapter 1 | Intro | |
| 4/1/2021 | Quantum Computing Basics | Ding/Chong Chapter 2 | Quantum Computing Basics | |
| 4/6/2021 | Quantum Algorithms | Ding/Chong Chapter 3 | Quantum Algorithms | |
| 4/8/2021 | ||||
| 4/13/2021 | Quantum Systems | Ding/Chong Chapter 4 | Quantum System | |
| 4/15/2021 | ||||
| 4/20/2021 | Programming Language | Ding/Chong Chapter 5 | Quantum Programming Language | |
| 4/22/2021 | ||||
| 4/27/2021 | Circuit Synthesis and Compilation | Ding/Chong Chapter 6 | Circuit Synthesis and Compilation | |
| 4/29/2021 | ||||
| 5/4/2021 | Microarchitecture | Ding/Chong Chapter 7 | Microarchitecture and Pulse Compilation | |
| 5/6/2021 | ||||
| 5/11/2021 | Noise Mitigation & Error Correction | Ding/Chong Chapter 8 | Noise Mitigation and Error Correction | |
| 5/13/2021 | ||||
| 5/18/2021 | Compilation | Ding/Chong Chapter 9 | Classical Simulation of Quantum Computation | |
| 5/20/2021 | Circuit Compilation Methodologies for Quantum Approximate Optimization Algorithm Md Mahabubul Alam, Abdullah Ash Saki, Swaroop Ghosh (Pennsylvania State University) Paper | Slides | ||
| 5/25/2021 | Ding/Chong Chapter 10 | Concluding Remarks | ||
| 5/27/2021 | Revisiting RowHammer: An Experimental Analysis of Modern Devices and Mitigation Techniques Jeremie S. Kim (CMU/ETH Zürich); Minesh Patel, Abdullah Giray Yaglikci, Hasan Hassan, Roknoddin Azizi, Lois Orosa (ETH Zürich); Onur Mutlu (ETH Zürich/CMU) Paper | Row Hammer | ||
| 6/1/2021 | NISQ+: Boosting Computational Power of Quantum Computers by Approximating Quantum Error Correction Adam Holmes, Mohammad Reza Jokar (UChicago); Ghasem Pasandi (USC); Yongshan Ding (UChicago); Massoud Pedram (USC); Fred Chong (UChicago) Paper | NISQ+ | ||
| 6/3/2021 | SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation Yongshan Ding, Xin-Chuan Wu, Adam Holmes, Ash Wiseth, Diana Franklin (UChicago); Margaret Martonosi (Princeton); Fred Chong (UChicago) Paper | SQUARE |
2-Page Proposal
There is no strict format regarding the 2-page proposal. However, there are several good elements that you should consider to include in your proposal.
- Why
- Tell us why the topic you propose to investigate is important, why should we care about this problem
- A clear definition of the “problem” that narrows down the most important issue that your proposal is tackling
- What are the challenges in tackling the problem you propose to work on
- Use data/references to support your statement of why this topic and why this problem
- What
- What is the main idea you proposed to address the defined problem (10,000 feet view)
- What is new in your proposed idea compared against existing solutions — please use references to support and justify
- What makes sense of your proposed idea
- What are the thrusts that you identified in making the main idea true
- How (optional)
- Some data/estimation/model showing the potential your idea
- How are you going to tackle the challenges in each thrust and implement your proposed idea