This course has introduced you to all of the important concepts in quantum computing, and no doubt you now are champing at the bit to learn more.
There are many very good popular science books on quantum computing in many languages, but if you have grasped most of what we have discussed in this course, you will find they cover much of the same material, and some will not be as up-to-date as this course. Still, for pure pleasure or to get a different perspective, you may find them useful. Our own personal favorite is Ultimate Zero and One, by Williams and Clearwater.
Go Try It Yourself: Keio and IBM
Our biggest piece of advice, if you are interested in the field, is to go try it yourself. This requires a certain amount of effort on your part to learn more about constructing circuits and interpreting the data that the machine gives you, but it will be an enlightening experience.
Sound impossibly hard? Lucky for you, IBM has connected several quantum computers to the web, allowing you to login to a website and create your own simple circuits and try them out.
Some of IBM’s quantum computers are available for free. Their most advanced machines, however, are only available to IBM Q Network members. Keio University has joined IBM’s Q Network as a hub. Keio is currently the only such hub in Asia, and our students (both undergrads and graduate students) and visiting researchers are using the machines regularly.
Just as we were completing the preparation for this course, a large team from Los Alamos National Laboratory posted a preprint of a paper online, with the title, “Quantum algorithm implementations for beginners,” which includes implementations of twenty quantum computing algorithms on IBM’s computers. Despite the title, it is targeted at those with a high comfort level with the mathematics of quantum computing. “Beginners” here primarily refers to professional physicists, mathematicians or computer scientists who are unfamiliar with quantum algorithms. However, after you work through some of IBM’s introductory exercises, you may wish to check into this paper.
Online Popular Science
If you have enjoyed learning online, and are looking for short materials on a variety of topics, we recommend:
- Smarter Every Day
- The Physics Girl
- Ph.D. Comics
All are available online. The latter three have produced short videos on the key concepts in quantum computing, superposition and entanglement, that you may find enjoyable and helpful.
Online Advanced Courses
Besides our own, you can now study quantum mechanics, quantum chemistry and quantum computing in more mathematical depth in other online courses:
- Umesh Vazirani’s course goes the next step beyond this one in depth, covering both quantum mechanics and quantum computing.
- Alain Aspuru-Guzik’s course focuses on quantum mechanics as it applies to chemistry.
- Isaac Chuang and Peter Shor now have a course on quantum information science, as well.
Any of these would make a good follow-on to this course.
We have been as rigorous and careful as we can in this course, without wading into deep mathematical waters. The next step in your study does involve learning how to swim in the deep end. Of course, physics, especially quantum mechanics and wave mechanics, are important, as is fundamental computer science and engineering, but they all come back to math.
Most important, in the short run, are the following, if you have not already studied them:
- Linear Algebra (vectors and matrices, including eigenvalues, eigenvectors, and tensor products)
- Probability (initially, discrete probability; later, continuous)
If you are in high school, you may be introduced to these topics. In college, you will have the opportunity to study them more in depth. Fortunately, some of the best books on quantum computing work from the assumption that readers have various backgrounds, and include introductory material such as this either in the main text or an appendix.
We saw the Fourier transform when we discussed Shor’s algorithm; it is essential not only to quantum computing, but to many fields. Its behavior is also far more complex than the examples we presented here; by all means, we encourage you to study it in more detail.
As you progress, still more math is helpful:
- Group theory (necessary to really understand Shor’s algorithm)
- Basic calculus (for continuous probability, as well as the physics)
- Differential equations (to complete quantum mechanics, including understanding the device and state variable physics)
By far the most influential book in the field is:
- Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000.
Popularly referred to as “Mike & Ike”, every quantum computing laboratory has at least one battered copy, and most researchers have their own personal copy as well. The field has grown dramatically in breadth since the book’s initial publication, but the fundamental material in the book is hard to beat. Highly recommended for those who are serious about learning more.
The other most common starting point, written by another of the field’s pioneers, is John Preskill’s online notes, which continue to evolve.
Another important book is:
- A. Yu. Kitaev and A. H. Shen and M. N. Vyalyi, Classical and Quantum Computation, Graduate Studies in Mathematics Series, Amer Mathematical Society, 2002.
Kitaev et al. focus on the algorithms and the math, without bothering with the physics. Their rather different take on the algorithms is helpful for deepening your understanding, and the tables of mathematical notation are especially valuable if you are not a working mathematician and find the notation unfamiliar. It is, however, not an easy book.
For a somewhat gentler introduction, targeted at computer scientists and engineers interested in the algorithms but with less background in physics, we have recently been using
- Eleanor G. Rieffel and Wolfgang H. Polak, A Gentle Introduction to Quantum Computing, The MIT Press, 2014.
Two remarkable, unique, and funny books are:
- Scott Aaronson, Quantum Computing Since Democritus, Cambridge University Press, 2013.
- Jonathan P. Dowling, Schroedinger’s Killer App: Race to Build the World’s First Quantum Computer, CRC Press, 2013.
And we would be improperly modest if we failed to mention Van Meter’s own book on quantum repeater networks:
- Rodney Van Meter, Quantum Networking, Wiley-ISTE, 2014.
This book is appropriate for networking engineers and the like who know nothing about quantum mechanics or quantum computing.
Wave mechanics and electricity and magnetism are fundamental to understanding quantum mechanics. To be serious about quantum computing, you should take courses in these areas.
One book suitable for the youngest of students in this course, but a pleasure to read at any age:
- J.P. McEvoy, Oscar Zarate, Introducting Quantum Theory, A Graphic Guide
If you are interested in the topic of entanglement, another wonderful and unique book is the partially fictionalized narrative,
- Louisa Gilder, The Age of Entanglement: When Quantum Physics Was Reborn, Vintage, 2009.
More advanced topics in optics:
- Eugene Hecht, Optics, 5th edition, Pearson, 2016.
- Bahaa E. A. Saleh and Malvin Carl Teich, Fundamentals of Photonics, 2nd edition, Wiley-Interscience, 2007.
- Christopher Gerry and Peter Knight, Introductory Quantum Optics, Cambridge University Press, 2004.
We have also built on some materials from other sources, including research papers.
- The graphical “dial” notation for states was inspired by Richard Feynman’s popular lectures on quantum electrodynamics.
- The factoring of 21 using Shor’s algorithm is worked out by Lavor et al.
- Bacon and van Dam produced a good description of other, more recent algorithms, at about the same level of description as this course, for Communications of the ACM.
- The U.S. National Science Foundation sponsored a workshop in 2016, titled “Quantum Information and Computation for Chemistry,” chaired by Alan Aspuru-Guzik (Harvard University) and Michael Wasielewski (Northwestern University). The report on this workshop provided much of the information on quantum algorithms.
- Thaddeus Ladd’s encyclopedia article, “Optical Quantum Dot Qubits,” in Juelich, provided valuable background on both quantum dots and quantum optics.
- Bennett’s notes on the history of reversible computation.
- Wikipedia has an excellent list of Bell inequality violation experiments.
- Van Meter’s Ph.D. thesis covers the performance of Shor’s algorithm in detail.
- Emma Strubell’s lecture notes on quantum algorithms include a detailed example of Grover’s algorithm.
- Michael Biercuk’s excellent article on the state of the industry in mid-2017.
- Wikipedia has a rough list of more than 75 companies involved in quantum computing.
- Schuld, Sinayskiy and Petruccione with an excellent summary of quantum machine learning.
- Andrew Childs gave an early view of the HHL algorithm, Nature Physics 2009, available here or here.
- Scott Aaronson on quantum machine learning, especially HHL, in Nature Physics, 2015.
- DiVincenzo’s criteria are best presented in a paper in Fortschritte der Physik, a version of which is available here.
- Seth Lloyd’s original molecular quantum computer design appeared in Science, in 1993.
- A good place to start learning more about the variational quantum eigensolver (VQE) is Talia Gershon’s blog posting.
- The quantum approximate optimization algorithm (QAOA) was created by Farhi, Goldstone and Gutmann.
- For an ever-evolving catalog of quantum algorithms, see the Quantum Zoo.
- John Preskill put online a set of notes on noisy, intermediate-scale quantum technology (NISQ) that is changing how we talk about the near-term prospects for quantum computers. Highly recommended!
- Executive producer: Keiko Okawa
- Producer: Motoki Yasui
- Video director: Takahiro Niibe
- Cameraman: Akihiko Matsuzawa
- Lead educator: Rodney Van Meter
- Educator: Takahiko Satoh
- Technical contributors and web application developers: Shota Nagayama, Hideo Daikoku, Takaaki Matsuo, Kotone Itaya, Takafumi Oka, Keiko “Kiki” Shigeta, Takahiko Satoh
- Web app software testing and debugging: Keiko Okawa, Takaaki Matsuo, Rodney Van Meter
- Animations: Akihiko Matsuzawa, Keiko “Kiki” Shigeta
- 3-D models produced by Shinnosuke Ozawa, Takahiko Satoh and Rodney Van Meter in conjuction with the research group of Prof. Hiroya Tanaka, Keio Shonan Fujisawa Campus
- Bass guitar: Shinnosuke Ozawa
- Inverted qubit: Shin Nishio
- Motorcycle tour: Scott Alexander
- Technical adviser on quantum dots: Thaddeus Ladd
- Technical adviser on quantum chemistry: James Whitfield
- Technical adviser on Fourier transform: Jin Mitsugi
- Technical adviser on the industry: Simon Devitt
- Technical adviser on ion traps: Tracy Northup
- Technical adviser on machine learning algorithms: David Meyer
Get extra benefits, upgrade your course
You can now get extra benefits by upgrading this course, including:
Unlimited access to the course: Go at your own pace with unlimited access to the course for as long as it exists on FutureLearn.
A Certificate of Achievement: To help you demonstrate your learning we’ll send you a Certificate of Achievement when you become eligible.
© Keio University