Back to Physical Basics of Quantum Computing

stars

45 ratings

•

14 reviews

Quantum information and quantum computations is a new, rapidly developing branch of physics that has arisen from quantum mechanics, mathematical physics and classical information theory. Significant interest in this area is explained by the great prospects that will open upon the implementation of its ideas, capturing almost all areas of human activity related to the transfer, storage and processing of information.
The purpose of this course is to show the basic ideas of quantum informatics, as well as the physical laws and basic mathematical principles. Much attention is paid to such phenomena as quantum entanglement, quantum parallelism, and quantum interference. It is these phenomena that underlie most of the known quantum protocols and algorithms, which are devoted to individual sections of this course. In particular, from the course, students will learn about quantum teleportation, quantum algorithms, quantum error correction and other topics related to the quantum computations theory.
As a result of the course, the students will be able to master the modern mathematical apparatus of quantum mechanics used in quantum computations, master the ideas that underlie the most important quantum logic algorithms and protocols for transmitting and processing quantum information, and learn how to solve problems on these topics.
About
The course consists of six modules, which are arranged in two parts. The first part (Modules 1-2) focuses on the mathematical apparatus and the foundations of Quantum Mechanics. Physical laws and processes which underlay quantum computations are extensively described. In the second part of the course (Modules 3-6), we show how quantum computations, quantum logic algorithms and protocols of quantum information transfer could be implemented using the laws of quantum physics and phenomena discussed in the first part.
Module 1 focuses on the postulates of Quantum Mechanics and Quantum Information Theory. We introduce the important concept of a qubit and consider variants of its physical implementation. Certain statistical aspects of quantum theory are discussed. The concept of density matrix and separability, the notion of pure and mixed quantum states are introduced. In Module 2 we focus on the phenomenon of quantum entanglement and the mathematical description of entangled physical systems. We also describe an experiment aimed to test Bell inequalities and consider the well-known EPR paradox. In Module 3 we compare classical and quantum computations. Particularly, elementary logical elements (gates) and the simplest commutation schemes are described. The distinctive features of quantum computations are explained in Module 4. In particular, the No-Cloning theorem is proved, which forbids one to copy a qubit, quantum parallelism and superdense coding are discussed. We also describe in detail the protocol of quantum teleportation and give an example of its physical implementation. The well-known quantum logic algorithms are described in Module 5, these are Deutsch and Deutsch-Jozsa algorithms, Quantum Fourier Transform and Shor’s algorithms for integer factorization. In Module 6 we discuss quantum and classical error correction theory: we highlight their differences and similarities, classify the possible error types and describe protocols of their correction.
The material is given in a form of short but informative videos with presentations and a detailed syllabus. At the end of every module, there are tests and control tasks according to the discussed topics. The tasks are organized in the form of problems and tests with multiple choice. Every module is supplemented with a literature list, which contains references on the mentioned researches and extra sources for self-study.
Requirements
Solid knowledge in linear algebra and calculus, basic knowledge in atom and quantum physics. Interest in quantum physics and quantum information theory.
Program
Module 1. Statistical aspects of quantum mechanics. Qubit. Physical implementation of a qubit. Qubits as a quantum unit of information. Bloch Sphere. Pure and mixed states of quantum systems. Density matrix and its properties. Qubit systems. Inseparability of quantum systems. The reduced density matrix.
Module 2. Quantum entanglement. Schmidt decomposition. Bellstates. EPR paradox. Bell inequalities.
Module 3. Classical and quantum logical operations. General principles of classical computations. The simplest classical computations. Landauer principle. Reversible gates. Pauli matrices. Single-qubit logic gates. Controlled quantum logic gates.
Module 4.Distinctivefeaturesofquantumcomputations. No-cloningtheorem. Superdense coding. Quantumteleportation. Experimentonqubitquantumteleportation. Quantumparallelism.
Module 5. Quantum Algorithms. Deutsch algorithm. Deutsch–Jozsa algorithm. Quantum Fourier Transform. Eigenvalue algorithm. Shor's algorithm for integer factorization.
Module 6.Basics of error correction theory. Distinctive features of classical error correction theory. Classical three-bit code. Distinctive features of quantum error correction theory. Three-qubit code.
Learning outcomes
The student who completed this course should:
To know
• fundamental concepts of quantum mechanics and the quantum information theory;
• The most important protocols for the transfer and processing of quantum information;
• The most important quantum logic algorithms;
• The basic protocols of the classical and quantum error correction theory.
To be able to
• work with classical and quantum circuits;
• solve problems in the quantum information theory.
To master
• mathematical apparatus of quantum mechanics used in the quantum information theory....

HM

Jun 14, 2021

Great course... Gives a perfect introduction into the physics side of quatum computing. Introductory quantum mechanics knowledge is required before taking the course.

MH

Apr 18, 2020

Interesting subject matter. Great introduction to the subject for someone with a Computer Science background.

Filter by:

By diemilio

•Apr 29, 2020

I really enjoyed this course! I have taken a couple more introductory MOOCs on quantum computing, and this one definitely offers a new perspective. I really liked learning about the density matrix representation, which I hadn’t seen before. I also found very useful how the derivation of the Quantum Fourier Transform (QFT) was done. It was more on the mathematical side, but with some additional reading on the intuition behind it, it really helped me understand how qubits are mapped between the computational and Fourier basis. Quantum error correction was another subject covered that usually is not presented at an introductory level. The example presented for Shor’s algorithm was also very helpful.

My only critique would be that some of the material might be a bit advanced for someone that hadn’t been exposed to quantum computing. I think that for someone new to QC, perhaps taking this course side by side with the other one offered by Saint Petersburg State University (The Introduction to Quantum Computing) is probably a good idea; there is a little bit of overlap in some subjects, but I think they complement each other very well.

By Saptarshi S

•May 23, 2020

Please provide some after-lecture notes. It helps a lot.

By Matthew H

•Apr 19, 2020

Interesting subject matter. Great introduction to the subject for someone with a Computer Science background.

By Charlotte M

•Jul 10, 2020

Good introductory course for quantum computing. In order to complete the course you need to have a good understanding of quantum mechanics, I have a university degree in physics and I wouldn't have been able to complete the course without that background. The course is very maths heavy and there aren't any lecture notes, just videos to follow.

By Naresh K M

•May 14, 2020

This course is really challenging.

By Hassan A

•Apr 28, 2020

Excellent course for physics Students!

By Andrea D

•Mar 8, 2021

TERRIBLE.

The effort that was put into this course is below zero. Slides with errors and tutors that are reading for the first time their script. The English is horrific and unintelligible. The subtitles must have been generated by an algorithm that didn't understand a word, because it was expecting an English input and not whatever language they were speaking. I used this course as an awful overview of the concepts that I will later study in a serious way.

The course has the potential to be great: there are good topics and even the mathematical formality isn't bad. That's a good thing, because since you can't understand a word from the tutor, at least you can read the math. This is most positive thing I can say about this course.

As I said earlier BELOW ZERO EFFORT.

By Abhiram A

•Feb 25, 2021

I think I was addicted to active teaching that means teaching the content, But not reading it like a BOT!

By Sasidhar V

•Jul 6, 2021

I learned quite a bit from the SPbU course material as well as other resources on the same topic on the internet. It is a very intensive course as it requires good understanding of mathematics (linear algebra) and some understanding of quantum physics. My only request to the instructors of this course is to point the students to good learning resources on the web, or hand out some foundational course material that makes learning easier.

By Yugesh K

•Sep 8, 2020

The Best Course on the entire internet for someone who is craving to know more about Quantum Computing. This course would help anyone to dive deep into the actual mathematics and algorithms used in this field. Thank you so much for the course!

By Hariprasad M

•Jun 15, 2021

Great course... Gives a perfect introduction into the physics side of quatum computing. Introductory quantum mechanics knowledge is required before taking the course.

By Raghavendra

•Mar 5, 2021

wonderful course which I learned lot of things

By Maaz A N

•Sep 13, 2020

Too technical for a beginner , but quite interesting if one focuses

By Alexander E

•Jun 2, 2021

Nice topic, but badly presented without any enthusiasm, there are logical gaps between videos. There are no lecture notes. Audio transcripts are full of errors. Not an advertisement for SPSU.

- Google Data Analyst
- Google Project Management
- Google UX Design
- Google IT Support
- IBM Data Science
- IBM Data Analyst
- IBM Data Analytics with Excel and R
- IBM Cybersecurity Analyst
- Facebook Social Media Marketing
- IBM Full Stack Cloud Developer
- Salesforce Sales Development Representative
- Salesforce Sales Operations
- Soporte de Tecnologías de la Información de Google
- Certificado profesional de Suporte em TI do Google
- Google IT Automation with Python
- DeepLearning.AI Tensorflow
- Popular Cybersecurity Certifications
- Popular SQL Certifications
- Popular IT Certifications
- See all certificates

- Skills for Data Science Teams
- Data Driven Decision Making
- Software Engineering Skills
- Soft Skills for Engineering Teams
- Management Skills
- Marketing Skills
- Skills for Sales Teams
- Product Manager Skills
- Skills for Finance
- Android Development Projects
- TensorFlow and Keras Projects
- Python for Everybody
- Deep Learning
- Excel Skills for Business
- Business Foundations
- Machine Learning
- AWS Fundamentals
- Data Engineering Foundations
- Data Analyst Skills
- Skills for UX Designers

- MasterTrack® Certificates
- Professional Certificates
- University Certificates
- MBA & Business Degrees
- Data Science Degrees
- Computer Science Degrees
- Data Analytics Degrees
- Public Health Degrees
- Social Sciences Degrees
- Management Degrees
- Degrees from Top European Universities
- Master's Degrees
- Bachelor's Degrees
- Degrees with a Performance Pathway
- Bsc Courses
- What is a Bachelor's Degree?
- How Long Does a Master's Degree Take?
- Is an Online MBA Worth It?
- 7 Ways to Pay for Graduate School
- See all degrees