UNM ECE595: An Introduction to Quantum Computing

Course Overview

The field of quantum computing has experienced tremendous growth in the last few years thanks to the progress made in developing experimental quantum computing platforms. With claims of computing exponentially faster than possible classically, quantum computing promises to be a fruitful realization of a new ‘unconventional computing’ paradigm. To what extent is this true? What is responsible for this power and what are its limitations? These are the questions we hope to address in this course.

The course will describe what makes quantum computing different from classical computing. The intent of this course is to make the exciting topic of quantum computing accessible to a broad scientific audience. The objective is to arm you with enough knowledge in the subject matter to be able to understand, judge, and contribute to the development of this growing field. The course is designed to be self-contained, so no knowledge in quantum mechanics will be assumed. An advanced science/engineering mathematics background, which should include basic concepts from linear algebra such as vector spaces, linear transformations, eigenvalues, and eigenvectors, should be sufficient.

For questions regarding the course, please contact Tameem Albash.

Course Outline

  1. From bits to qubits (a linear algebra review)

  2. Illuminating few qubit protocols

  3. Computing with superpositions: the power and drawback of quantum parallelism

  4. ‘Simple’ quantum algorithms (Deutsch, Bernstein-Vazirani, Simon’s, quantum Fourier transform)

  5. Factoring on a quantum computer and breaking RSA encryption (Shor’s algorithm)

  6. Unstructured search on a quantum computer (Grover’s algorithm)

  7. A first introduction to quantum error correction (the Steane Code)