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

DateTopicReadingSlides(Release)Note
3/30/2021Introduction Ding/Chong Chapter 1Intro
4/1/2021Quantum Computing BasicsDing/Chong Chapter 2Quantum Computing Basics
4/6/2021Quantum AlgorithmsDing/Chong Chapter 3Quantum Algorithms
4/8/2021
4/13/2021Quantum SystemsDing/Chong Chapter 4Quantum System
4/15/2021
4/20/2021Programming LanguageDing/Chong Chapter 5Quantum Programming Language
4/22/2021
4/27/2021Circuit Synthesis and CompilationDing/Chong Chapter 6Circuit Synthesis and Compilation
4/29/2021
5/4/2021MicroarchitectureDing/Chong Chapter 7Microarchitecture and Pulse Compilation
5/6/2021
5/11/2021Noise Mitigation & Error CorrectionDing/Chong Chapter 8Noise Mitigation and Error Correction
5/13/2021
5/18/2021CompilationDing/Chong Chapter 9Classical Simulation of Quantum Computation
5/20/2021Circuit Compilation Methodologies for Quantum Approximate Optimization Algorithm
Md Mahabubul Alam, Abdullah Ash Saki, Swaroop Ghosh (Pennsylvania State University)
Paper
Slides
5/25/2021Ding/Chong Chapter 10Concluding Remarks
5/27/2021Revisiting 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/2021NISQ+: 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/2021SQUARE: 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