Lecture Notes and Reading Material

• Frank Mueller: Introduction PPT
  
  • The Most Awesome Animation About Quantum Computers You Will Ever See by John Preskill and Spiros Michalakis.
  • Quantum Computing: A Primer by Lev Grossman
• Frank Mueller: Quantum Annealing PDF (slides by Scott Pakin, LANL)
  • Quantum annealing with more than one hundred qubits by Boixo et al. in arXiv:1304.4595v1.
• Frank Mueller: D-Wave Tutorial (6/2016)
  • Visualization Tools
  • Embedding and Quantum Apprentice Spreadsheet
  • Solver API
  • Map Coloring (ToQ & qbsolv)
• Patrick Dreher: Building Blocks for Quantum Computing and video
• Patrick Dreher: Building Blocks for Quantum Computing -- Part II and video
• Patrick Dreher: "Quantum Mechanics" Primer: Trapped Ion Quantum Computer and video
  • An Introduction to Quantum Computing for Non-Physicists by Eleanor Rieffel and Wolfgang Polak
• Patrick Dreher: Design and Contruction of the Trapped Ion Quantum Computer and video
• Patrick Dreher: Operation of the Trapped Ion Quantum Computer and video
• Scott Pakin (LANL): Programming a Quantum Annealer and video
• Joel Gottlieb (D-Wave): Driving to the 48 USA State Capitals: Programming the D-Wave QPU and video
• Onkar Patil: A Layered Software Architecture for Quantum Computing Design Tools by Svore at al., IEEE Computer ( Volume: 39, Issue: 1, Jan. 2006 ), slides and video
• Greg Byrd: A Quantum Logic Array Architecture by Tzvetan S. Metodi, Darshan D. Thaker, Andrew W. Cross, Frederic T. Chong, Isaac L. Chuang, more closely following the description in Quantum Computing for Computer Architects, T. S. Metodi, A. I. Faruque, F. T. Chong., 2nd ed. Morgan and Claypool, 2011. slides and video
• Dan Stancil: Principle Concepts behind IBM Q video
  • Quantum coherence with a single Cooper pair, V. Bouchiat et al., 1998 Phys. Scr. 1998 165.
  • Cavity quantum electrodynamics for superconducting electrical circuits: An architecture for quantum computation, Alexandre Blais, Ren-Shou Huang, Andreas Wallraff, S. M. Girvin, and R. J. Schoelkopf Phys. Rev. A 69, 062320, Published 29 June 2004.
  • Charge-insensitive qubit design derived from the Cooper pair box, Jens Koch, Terri M. Yu, Jay Gambetta, A. A. Houck, D. I. Schuster, J. Majer, Alexandre Blais, M. H. Devoret, S. M. Girvin, and R. J. Schoelkopf Phys. Rev. A 76, 042319, Published 12 October 2007.
  • Superconducting quantum bits, John Clarke, Frank K. Wilhelm in NATURE, Vol. 453, 19 June 2008, doi:10.1038/nature07128.
  • Quantum trajectory approach to circuit QED: Quantum jumps and the Zeno effect, Jay Gambetta, Alexandre Blais, M. Boissonneault, A. A. Houck, D. I. Schuster, and S. M. Girvin Phys. Rev. A 77, 012112, Published 25 January 2008
• John Martinis (UCSB+Google QUantum AI): Quantum Computing and Quantum Supremacy, video (no sound from 17:19-19:35)
• Travis Humble (ORNL): Systems and Software for Quantum Computing, video
• Joel Gottlieb (D-Wave): Introduction to the Physics of D-Wave and Comparison to the Gate Model and video
• Lubos Mitas (NCSU Physics): Quantum Monte Carlo methods for high-accuracy electronic structure of real materials, video
• Thomas Schaefer (NCSU Physics): Quantum Computing for Quantum Many Body Physics, video
• Harsh Khetawat: A Framework for Compilation and Analysis of Quantum Computing Programs, video slides
• Behnam Kia (NCSU Physics): Quantum machine learning by Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, Seth Lloyd, Nature Vol 549, Sep 2017, see also their prior tech report. slides and video
• Abida Haque: Quantum Information Theory and Holevo's Bound lectures 18+19. slides and video
• Utsab Ray: Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer by Gili Rosenberg, Poya Haghnegahdar, Phil Goddard, Peter Carr, Kesheng Wu, Marcos López de Prado, arXiv:1508.06182. slides and video
• Ali Javadi (IBM): Efficient Programming on Near- and Long-Term Quantum Computers. video
• Quantum Fourier transform: video of Kevin Spiteri's presentation at UMass
  • Bacon notes; Watrous notes [1, 2]
• Shor's algorithm: video of Sourabh Kulkarni's presentation at UMass slides
  • Watrous notes [1, 2]
  • Shor PW. In "Algorithms for quantum computation: Discrete logarithms and factoring." Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on 1994 Nov 20 (pp. 124-134). IEEE.
  • Shor PW. "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer." SIAM review. 1999;41(2):303-32.
  • Ekert A, Jozsa R. "Quantum computation and Shor's factoring algorithm." Reviews of Modern Physics. 1996 Jul 1;68(3):733.
• Grover algorithm: Umesh Vazirani's video and video of Raj Kumar Maity's presentation at UMass slides and notes
  • O'Donnell notes; Shor notes; Bacon notes
  • Grover LK. "A fast quantum mechanical algorithm for database search." In Proceedings of the twenty-eighth annual ACM symposium on Theory of computing 1996 Jul 1 (pp. 212-219). ACM.
  • Grover LK. "Quantum mechanics helps in searching for a needle in a haystack." Physical review letters. 1997 Jul 14;79(2):325.
  • Viamontes GF, Markov IL, Hayes JP. "Is quantum search practical?". Computing in science & engineering. 2005 May;7(3):62-70.
  • Boyer M, Brassard G, Høyer P, Tapp A. "Tight bounds on quantum searching." arXiv preprint quant-ph/9605034. 1996 May 23.
  • Ambainis A. "Quantum search algorithms." ACM SIGACT News. 2004 Jun 1;35(2):22-35.

Background Reading

• A Rosetta Stone for Quantum Mechanics with an Introduction to Quantum Computation by Samuel J. Lomonaco, JR.
• An Introduction to Quantum Computing for Non-Physicists by Eleanor Rieffel and Wolfgang Polak
• The Temple of Quantum Computing by Riley T. Perry

Books

• Quantum Computer Science by David Mermin (2007)
• Quantum Computing for Computer Scientists by Yanofsky, Noson S. and Mirco A. Mannucci (2008)
• Quantum Computation and Quantum Information by Nielsen and Chuang (2010)
• Classical and Quantum Computation by Kitaev, Shen, and Vyalyi (1999)
• Quantum Information Theory by Mark Wilde (2013)
• An Introduction to Quantum Computing by Phillip Kaye, Raymond Laflamme, and Michele Mosca (2007)
• Quantum Computing Explained by McMahon, David (2008).

Other Lecture Notes

• Quantum Computation by David Mermin
• Quantum Computation by Umesh Vazirani and his Quantum Mechanics and Quantum Computation youtube series
• Quantum Computation by John Preskill
• Theory of Quantum Information and Introduction to Quantum Computing by John Watrous
• Quantum algorithms by Andrew Childs
• Quantum Computing Since Democritus by Scott Aaronson
• Quantum Computing by David Bacon
• Quantum Computation and Information by Ryan O'Donnell, John Wright
• Quantum Computing by Peter Shor
• Qubits, Quantum Mechanics, and Computers by Birgitta Whaley, Kevin Young, Mohan Sarovar
• Topics in Quantum Computing by Don Towsley and Bo Jiang with videos
• Quantum Computing by Ronald de Wolf with full-fledged lecture notes
• Great Ideas in Theoretical Computer Science by Scott Aaronson with lectures on Quantum Computing and Quantum Algorithms

Quantum Computing Devices/Simulators

• DWave and its software incl. qbsolv
  • qOp v2.5 for Linux, see qOp_linux_INSTALL_0.pdf. Actually, I prefer this setup:
    tar xzf qOp.linux_2.5.0.1.tar-2.gz
    cd qOp/bin
    cp dw_setup dw
    chmod 755 dw
    cd ..
    export DWAVE_HOME=`pwd`/projects-cvs/dwave-x2/v2.5/qOp
    export PATH=$PATH:$DWAVE_HOME/bin
    export LD_LIBRARY_PATH=$DWAVE_HOME:$LD_LIBRARY_PATH
    cp $DWAVE_HOME/.dwrc ~/
    
  • qOp v2.5 for OSX, see qOp_osx_INSTALL_1.pdf
  • qOp v2.5 for Windows, see qOp_win32_INSTALL_0.pdf
• IBM's QX and qiskit plus talk (slides/video)
  • Introduction to Quantum Computing
  • Quantum Algorithm Implementations for Beginners (with IBM examples)
• Quantum Neural Network (Japan)
• Microsoft's Q#
• ScaffCC Compiler
• QX Quantum Computer Simulator from QuTech / TU Delft (joint with Intel)
• List of Quantum Computing Tools
• qmasm and edif2qmasm (EDIF Verilog to DWave Qmasm) from Scott Pakin (LANL)
• Quirk web-based gate-model simulator w/ Grover algorithm
  • recommended for Quirk users: Quantum computing for the determined Utube video series by Michael Nielsen
• QuTiP Quantum Toolbox in Python (for Physics problems)

Papers/Talks

• From Cbits to Qbits: Teaching Computer Scientists Quantum Mechanics by David Mermin
• Design of a Superconducting Quantum Computer by John Martinis (UCSB+Google QUantum AI)
• Adiabatic Quantum Computation by Vicky Choi (VT)
• A Layered Software Architecture for Quantum Computing Design Tools by Svore at al., IEEE Computer ( Volume: 39, Issue: 1, Jan. 2006 )
• 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
• Software and Architectures for Large-Scale Quantum Computing, Fred Chong, U. Chicago
• Compiler Management of Communication and Parallelism for Quantum Computation. Jeff Heckey, Shruti Patil, Ali JavadiAbhari, Adam Holmes, Daniel Kudrow, Ken Brown, Diana Franklin, Margaret Martonosi, Frederic T. Chong. Architectural Support for Programming Languages and Operating Systems (ASPLOS), March 2015.
• more papers by Fred Chong U Chicago
• A Software Methodology for Compiling Quantum Programs, Thomas Häner, Damian S. Steiger, Krysta Svore, Matthias Troyer, arXiv:1604.01401, some slides
• D-Wave pubs suitable for presentation:
  • A practical heuristic for finding graph minors by Jun Cai, Bill Macready, Aidan Roy
  • Discrete optimization using quantum annealing on sparse Ising models, Bian et al., Front. Phys., 18 September 2014
• Other D-Wave pubs:
  • Experimental Demonstration of a Robust and Scalable Flux Qubit by Harris et al., arXiv:0909.4321v1
  • Architectural considerations in the design of a superconducting quantum annealing processor by Bunyk et al., arXiv:1401.5504
  • Entanglement in a Quantum Annealing Processor by Lanting et al., arXiv:1401.3500
  • Gates for Adiabatic Quantum Computing by Richard H. Warren, arXiv:1405.2354, 2014
• 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)

Presentations

Topic (please see calendar for dates):

1. Hash Khetawat: 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
2. Abida Haque: Quantum Information Theory and Holevo's Bound lectures 18+19
3. Utsab Ray: Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer by Gili Rosenberg, Poya Haghnegahdar, Phil Goddard, Peter Carr, Kesheng Wu, Marcos López de Prado, arXiv:1508.06182.