Git Product home page Git Product logo

quantum-curriculum-preview's Introduction

Introduction

This is a preview of the curriculum to learn quantum computing with Azure Quantum.

To request access to the complete set of curriculum materials, please fill this form.

Table of contents

Course Syllabus

Here is the syllabus of the latest version of the curriculum:

Course Structure

  • One three-hour session per week (lecture + lab time combined); 14 weeks.
  • Weekly programming homework assignments during the first part of the course.
  • Final project during the second part of the course.

Course Outline

Week 1. Fundamentals, part 1.

  • Motivation: Why quantum computing?
  • Quick review: complex numbers, matrices and vectors, tensor product.
  • The qubit, superposition, Dirac notation, single-qubit quantum gates, entanglement.

Week 2. Fundamentals, part 2.

  • Multi-qubit quantum gates, Dirac notation for gates representation.
  • Comparison of different notations: matrix, Dirac, circuit, Q# code.
  • Measurements: single-qubit, multi-qubit, partial measurement of multi-qubit system.
  • No-cloning theorem.

Week 3. Simple algorithms.

  • Teleportation.
  • Superdense coding.
  • Quantum oracles (phase oracles).
  • Deutsch, Deutsch-Jozsa and Bernstein-Vazirani algorithms.

Week 4. Reversible computing.

  • Reversible Boolean logic.
  • Reversible circuit synthesis: converting classical functions to quantum circuits, exercises.
  • Toffoli simulator.
  • Quantum oracles: marking oracles, converting marking oracles to phase oracles.
  • Example: building oracle for SAT problems.

Week 5. Grover's search algorithm.

  • Search problem.
  • Unitary transformations used in Grover's search algorithm, their representation as reflections.
  • Grover's search algorithm, its visualization.
  • Practical aspects of using Grover's search algorithm.

Week 6. Quantum Fourier transform.

  • Definition and circuit implementation of quantum Fourier transform.
  • Examples of QFT effect on various states.

Week 7. Quantum phase estimation.

  • Linear algebra review: eigenvalues and eigenvectors.
  • Eigenvalues and eigenphases of quantum operations: properties and examples.
  • Single-bit phase estimation, measuring an operator.
  • Quantum phase estimation.
  • Application: quantum counting.

Week 8. Integer factoring (Shor's algorithm).

  • RSA review.
  • Order finding problem.
  • Integer factoring (Shor's algorithm).

Week 9. Error correction.

  • Problem description, comparison of classical and quantum information, inherent challenges of error correcting quantum information.
  • Joint measurements.
  • Simple error correction codes: bit-flip, sign-flip, Shor's code.
  • Fault-tolerant quantum computation: problem description.

Week 10. Applications overview.

  • True random number generation.
  • Quantum cryptography, quantm key distribution, example: BB84 protocol.
  • Quantum machine learning, example: quantum perceptron.
  • Quantum simulation.

Week 11. Building a full-stack quantum computer.

  • Software and hardware stack necessary to build a viable quantum computing system.

The last weeks are used for students' presentations of their final projects.

List of preview materials

This preview contains examples of the materials included in the curriculum.

Use Azure Quantum in your course

Microsoft offers several credits programs to support using Azure Quantum in the classroom.

Our and our partners' experience reports

The first version of this curriculum was piloted in a University of Washington course taught by Microsoft Quantum team in 2019. You can read about this experience in the paper "Teaching Quantum Computing through a Practical Software-driven Approach: Experience Report" by Mariia Mykhailova, Krysta M. Svore.

We shared this curriculum with multiple university partners who used the materials to teach their own versions of this course. You can read more about the experience of one of our partners, University of Montevideo, in the paper "Quantum Computing for Undergraduate Engineering Students: Report of an Experience" by Laura Gatti, Rafael Sotelo.

Trademarks

This project may contain trademarks or logos for projects, products, or services. Authorized use of Microsoft trademarks or logos is subject to and must follow Microsoft's Trademark & Brand Guidelines. Use of Microsoft trademarks or logos in modified versions of this project must not cause confusion or imply Microsoft sponsorship. Any use of third-party trademarks or logos are subject to those third-party's policies.

quantum-curriculum-preview's People

Contributors

tcnickolas avatar microsoftopensource avatar ffrachon avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.