Lecture Notes and Reading Material

We have online access to IEEE and ACM publications (among others). Most articles below require that you find and download them, which means that you get some experience in literature search on the side. If you have problems with the download, please read about their access mechanisms and report problems to the library.

Background Reading


Other Lecture Notes

Quantum Computing Devices/Simulators


  • Performance Models for Split-execution Computing Systems by Travis S. Humble, Alexander J. McCaskey, Jonathan Schrock, Hadayat Seddiqi, Keith A. Britt, Neena Imam, arXiv:1607.01084
  • A quantum macro assembler by Scott Pakin, High Performance Extreme Computing Conference (HPEC), 2016, QMASM github code
  • QX: A high-performance quantum computer simulation platform by Khammassi et al., DATE'17
  • Quantum Error Correction for Beginners by Simon J. Devitt, Kae Nemoto, William J. Munro, arXiv:0905.2794
  • Quantum Computing over Finite Fields: Reversible Relational Programming with Exclusive Disjunctions by Roshan P. James, Gerardo Ortiz, Amr Sabry, arXiv:1101.3764
  • Quantum Supremacy through the Quantum Approximate Optimization Algorithm, Edward Farhi, Aram W Harrow, arXiv:1602.07674 (Submitted on 24 Feb 2016)
  • Error mitigation for short-depth quantum circuits, Kristan Temme, Sergey Bravyi, Jay M. Gambetta (Submitted on 6 Dec 2016 (v1), arXiv:1612.02058, last revised 6 Nov 2017 (this version, v3))
  • Physics: Hybrid Quantum-Classical Approach to Correlated Materials, Bela Bauer, Dave Wecker, Andrew J. Millis, Matthew B. Hastings, and Matthias Troyer, Phys. Rev. X 6, 031045, 21 September 2016
  • Chemistry: A variational eigenvalue solver on a photonic quantum processor, A. Peruzzo et al., Nature Comms 5, 4213 (2014)
  • Quantum supremacy: Quantum advantage with shallow circuits by Sergey Bravyi, David Gosset, Robert Koenig in arXiv:1704.00690, Apr 2017, also in Science, 19 Oct 2018: Vol. 362, Issue 6412, pp. 308-311, DOI: 10.1126/science.aar3106, slides, video


    Each student will present multiple papers. Slides (ppt) are due 48 hours before the presentation via e-mail to the instructor. Assume two minutes per slide to allow for questions, with a hard limit of 25 slides per presentation. Be sure to include 1-2 slides on open problems / criticism. And notice that any result graph slides must have 1-2 bullets (main findings).

    You are responsible to print out sufficient copies of the Evaluation Form, which is handed out to the audiance and fed back to you after the instructor/TA evaluates it. (The main purpose of this form is to give YOU feedback, its consideration of grading is secondary -- if it all.)

      Topic (please see calendar for dates):

      Quantum languages:

    1. (10/22)ScaffCC: A Framework for Compilation and Analysis of Quantum Computing Programs. Ali JavadiAbhari, Shruti Patil, Daniel Kudrow, Jeff Heckey, Alexey Lvov, Frederic T. Chong, Margaret Martonosi. ACM International Conference on Computing Frontiers, May 2014. Best Paper Award. ScaffCC on github. related slides. Frank Mueller's slides as last part of video and video (from minute 44 onward)
    2. (10/31) Quipper: A Scalable Quantum Programming Language. Alexander S. Green, Peter LeFanu Lumsdaine, Neil J. Ross. PLDI'13.Brody Eastwood's slides as video
      Other Quipper papers:
    3. (10/31) QWIRE: a core language for quantum circuits. Jennifer Paykin, Robert Rand, Steve Zdancewic. POPL'17. slides Ashlesha Atrey's slides as video (from minute 32 onward)
    4. (11/7) Compiler Management of Communication and Parallelism for Quantum Computation. Jeff Heckey, Shruti Patil, Ali JavadiAbhari, Adam Holmes, Daniel Kudrow, Kenneth R. Brown, Diana Franklin, Frederic T. Chong, Margaret Martonosi. ASPLOS'15. George Li's slides as video (from minute 34 onward)
    5. (11/7) Ancilla-quantum cost trade-off during reversible logic synthesis using exclusive sum-of-products. Chattopadhyay, A., Pal, N., Majumder, S. arxiv:1405.6073. Malcolm Regan's slides as video
    6. (11/19) Quantum circuits for floating-point arithmetic. Thomas Häner, Mathias Soeken, Martin Roetteler, Krysta M. Svore. arXiv:1807.02023. Reversible Computation 2018. Sreeraj Rajendra's slides
    7. (11/19) Tools for Quantum and Reversible Circuit Compilation. Martin Roetteler. Reversible Computation 2017. Harsh Khetawat's slides

      QC architecture:

    8. (11/5) Experimental comparison of two quantum computing architectures. Norbert M. Linke, Dmitri Maslov, Martin Roetteler, Shantanu Debnath, Caroline Figgatt, Kevin A. Landsman, Kenneth Wright, and Christopher Monroe. Proceedings of the National Academy of Sciences 114 (13), 3305-3310. Varun Garg's slides as video (from minute 31 onward, no sound, recording problem)
    9. (11/5) QuMA: A Microarchitecture for a Superconducting Quantum Processor. Fu, X. and Rol, M. A. and Bultink, C. C. and van Someren, J. and Khammassi, N. and Ashraf, I. and Vermeulen, R. F. L. and de Sterke, J. C. and Vlothuizen, W. J. and Schouten, R. N. and Almudever, C. G. and DiCarlo, L. and Bertels, K. MICRO'17. Mahita Nagabhiru's slides as video (no sound, recording problem)

      Error Correction:

    10. (11/26) An Introduction into Fault-tolerant Quantum Computing. Alexandru Paler, Simon J. Devitt, DAC'15. Mahita Nagabhiru's slides as video
    11. (11/26) Magic-State Functional Units: Mapping and Scheduling Multi-Level Distillation Circuits for Fault-Tolerant Quantum Architectures. Yongshan Ding, Adam Holmes, Ali Javadi-Abhari, Diana Franklin, Margaret Martonosi, Frederic T. Chong MICRO'18. Malcolm Regan's slides as video
    12. (12/3) Is error detection helpful on IBM 5Q chips?. Christophe Vuillot. Anushka Gupta's slides as video

      Machine learning:

    13. (11/28) Applying quantum algorithms to constraint satisfaction problems. Earl Campbell, Ankur Khurana, Ashley Montanaro. 2018. George Li's slides as video (from minute 38 onward)
    14. (11/28) Quantum Convolutional Neural Networks. Iris Cong, Soonwon Choi, Mikhail D. Lukin. 2018. Sreeraj Rajendra slides as video
    15. (11/14) Bayesian Deep Learning on a Quantum Computer. Zhikuan Zhao, Alejandro Pozas-Kerstjens, Patrick Rebentrost, Peter Wittek. 2018. Brody Eastwood's slides
    16. (11/14) Implementing a distance-based classifier with a quantum interference circuit. Maria Schuld, Mark Fingerhuth, Francesco Petruccione 2017. Varun Garg's slides


    17. (12/??) Quantum cryptography: A survey. Dagmar Bruss, Gábor Erdélyi, Tim Meyer, Tobias Riege, Jörg Rothe. ACM Computing Surveys (CSUR) Surveys, Volume 39 Issue 2, 2007, Article No. 6 .