The document presents a course on the basic theory of quantum complexity, aimed at introducing students to quantum computational complexity theory and its fundamental concepts. The course covers various topics including complexity classes, quantum algorithms, and quantum communication complexity, with assessments based on written assignments instead of exams. Upon successful course completion, students can obtain a certification for a fee, which can enhance their career prospects.

1. 8/3/2019 Basic Theory Of Quantum Complexity - Edukite
https://edukite.org/course/basic-theory-quantum-complexity/ 1/9
HOME / COURSE / MATHEMATICS / BASIC THEORY OF QUANTUM COMPLEXITY
Basic Theory Of Quantum Complexity
( 7 REVIEWS ) 853 STUDENTS
This course is an introduction to quantum computational complexity theory. The objective of this
course is to bring students to …

FREE
1 YEAR
TAKE THIS COURSE

2. 8/3/2019 Basic Theory Of Quantum Complexity - Edukite
https://edukite.org/course/basic-theory-quantum-complexity/ 2/9
   
LEVEL 2 - CERTIFICATE
COURSE BADGE
COURSE CERTIFICATE
26NUMBER OF UNITS
0NUMBER OF QUIZZES
6 HOURS, 50 MINUTES
HOME CURRICULUM REVIEWS
This course is an introduction to quantum computational complexity theory. The objective of this
course is to bring students to the research frontier. This course also emphasizes the study of the
fundamental capabilities and limitations of quantum computers. Topics include complexity classes,
lower bounds and communication complexity. Along with these it also teaches proofs, advice, and
interactive proof systems in the quantum world.
Assessment
This course does not involve any written exams. Students need to answer 5 assignment questions to
complete the course, the answers will be in the form of written work in pdf or word. Students can
write the answers in their own time. Each answer need to be 200 words (1 Page). Once the answers
are submitted, the tutor will check and assess the work.
Certification
Edukite courses are free to study. To successfully complete a course you must submit all the
assignment of the course as part of assessment. Upon successful completion of a course, you can
choose to make your achievement formal by obtaining your Certi cate at a cost of £49.
Having an Of cial Edukite Certi cation is a great way to celebrate and share your success. You can:
Add the certi cate to your CV or resume and brighten up your career
Show it to prove your success
Course Credit: MIT
COURSE CURRICULUM

3. 8/3/2019 Basic Theory Of Quantum Complexity - Edukite
https://edukite.org/course/basic-theory-quantum-complexity/ 3/9
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Module 01
Quantum basics 00:20:00
More quantum basics 00:20:00
Quantum circuits 00:20:00
BQP and classical friends 00:10:00
Quantum algorithms Deutsch-Jozsa 00:15:00
Quantum algorithms Simon’s algorithm 00:15:00
Shor’s algorithm and the hidden subgroup problem 00:15:00
Hidden subgroup problem and Grover’s algorithm 00:20:00
Grover’s algorithm and BBBV 00:20:00
Quantum query complexity lower bounds 00:10:00
More quantum query complexity 00:15:00
Query complexity and the collision problem 00:20:00
Module 02
The collision problem 00:20:00
BQP vs. PH and QMA 00:15:00
QMA 00:15:00
QMA and variants 00:20:00

4. 8/3/2019 Basic Theory Of Quantum Complexity - Edukite
https://edukite.org/course/basic-theory-quantum-complexity/ 4/9
 
 
 
 
 
 
 
 
 
 
QIP 00:20:00
PostBQP 00:20:00
Closed timelike curves 00:10:00
BQP qpoly 00:15:00
Quantum communication complexity 00:20:00
More quantum communication complexity 00:20:00
Classical simulation 00:20:00
Grab bag 00:15:00
Assessment
Submit Your Assignment 00:00:00
Certi cation 00:00:00
COURSE REVIEWS
4.6
7 ratings


5. 8/3/2019 Basic Theory Of Quantum Complexity - Edukite
https://edukite.org/course/basic-theory-quantum-complexity/ 5/9
5 STARS
4 STARS
3 STARS
2 STARS
1 STARS
0
0
0
0
0
NO REVIEWS FOUND FOR THIS COURSE.
RELATED COURSES

6. 8/3/2019 Basic Theory Of Quantum Complexity - Edukite
https://edukite.org/course/basic-theory-quantum-complexity/ 6/9
776
Statistics for Business Diploma
FREE

571
Introduction to Data Analysis: Inferential Statistics - Part 2
FREE


7. 8/3/2019 Basic Theory Of Quantum Complexity - Edukite
https://edukite.org/course/basic-theory-quantum-complexity/ 7/9
472
Mathematics for Arti cial Intelligence
FREE

853 STUDENTS ENROLLED

8. 8/3/2019 Basic Theory Of Quantum Complexity - Edukite
https://edukite.org/course/basic-theory-quantum-complexity/ 8/9
BEST RECOMMEND COURSES
( 9 REVIEWS )
1909: The People’s Budget
1253 STUDENTS

( 6 REVIEWS )
21st Century Marketing
720 STUDENTS

( 7 REVIEWS )
70-697 – Con guring Windows Devices
1334 STUDENTS

SUBSCRIBE TO OUR NEWSLETTER
Get top tips & guidance from our in-house study abroad experts
Your Email
Submit

9. 8/3/2019 Basic Theory Of Quantum Complexity - Edukite
https://edukite.org/course/basic-theory-quantum-complexity/ 9/9
USEFUL LINKS
About
Terms & Conditions
Privacy Policy
Cookie Policy
Contact
INQUIRY
 3 Lower Thames Street,London,EC4R 6HE.
 020 3934 9675
 info@edukite.org
COPYRIGHT © BY EDUKITE
   