• Length:
    10 Weeks
  • Effort:
    5–12 hours per week
  • Price:

    FREE
    Add a Verified Certificate for $49 USD

  • Institution
  • Subject:
  • Level:
    Intermediate
  • Language:
    English
  • Video Transcript:
    English

Prerequisites

A strong background in basic linear algebra, including vectors, matrices, complex numbers, inner products, eigenvalues and eigenvectors (a simple diagnostic quiz will help you assess your background). Mathematical maturity and familiarity with ideas of computer science such as big-Oh notation, algorithms and how to bound the running time of an elementary algorithm.

Once you have registered, you can access our simple optional diagnostic quiz and based on your answers you will be pointed to online resources that you can use to brush up on your background knowledge.

About this course

Skip About this course

Quantum computation is a remarkable subject building on the great computational discovery that computers based on quantum mechanics are exponentially powerful. This course aims to make this cutting-edge material broadly accessible to undergraduate students, including computer science majors who do not have any prior exposure to quantum mechanics. The course starts with a simple introduction to the fundamental principles of quantum mechanics using the concepts of qubits (or quantum bits) and quantum gates. This treatment emphasizes the paradoxical nature of the subject, including entanglement, non-local correlations, the no-cloning theorem and quantum teleportation. The course covers the fundamentals of quantum algorithms, including the quantum fourier transform, period finding, Shor's quantum algorithm for factoring integers, as well as the prospects for quantum algorithms for NP-complete problems. It also discusses the basic ideas behind the experimental realization of quantum computers, including the prospects for adiabatic quantum optimization and the D-Wave controversy.

Before your course starts, try the new edX Demo where you can explore the fun, interactive learning environment and virtual labs. Learn more.

Do I need a textbook for this class?
No. Notes will be posted each week. If you wish to consult other references, a list of related textbooks and online resources will be provided.

What is the estimated effort for course?
About 5-12 hrs/week.

Why is the work load range so wide?
How long you spend on the course depends upon your background and on the depth to which you wish to understand the material. The topics in this course are quite open ended, and will be presented so you can understand them at a high level or can try to follow it at a sophisticated level with the help of the posted notes.

How much does it cost to take the course?
Nothing! The course is free.

Will the text of the lectures be available?
Yes. All of our lectures will have transcripts synced to the videos.

Do I need to watch the lectures live?
No. You can watch the lectures at your leisure.

What you'll learn

Skip What you'll learn
  • How to understand the fundamental principles of quantum mechanics using the concepts of qubits (or quantum bits) and quantum gates
  • The basics of quantum algorithms such as the quantum fourier transform, period finding, Shor's quantum algorithm for factoring integers, and the prospects for quantum algorithms for NP-complete problems
  • The ideas behind the experimental realization of quantum computers

Meet your instructors

Umesh V. Vazirani
Strauch Distinguished Professor of Electrical Engineering and Computer Science
UC Berkeley

Pursue a Verified Certificate to highlight the knowledge and skills you gain
$49.00

View a PDF of a sample edX certificate
  • Official and Verified

    Receive an instructor-signed certificate with the institution's logo to verify your achievement and increase your job prospects

  • Easily Shareable

    Add the certificate to your CV or resume, or post it directly on LinkedIn

  • Proven Motivator

    Give yourself an additional incentive to complete the course

  • Support our Mission

    EdX, a non-profit, relies on verified certificates to help fund free education for everyone globally