Basic Theory Of Quantum Complexity - Edukite

8/3/2019

Basic Theory Of Quantum Complexity - Edukite

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 …

TAKE THIS COURSE

FREE

1 YEAR

https://edukite.org/course/basic-theory-quantum-complexity/

 1/9

8/3/2019

Basic Theory Of Quantum Complexity - Edukite

LEVEL 2 - CERTIFICATE COURSE BADGE COURSE CERTIFICATE

   26

NUMBER OF UNITS NUMBER OF QUIZZES

0

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 https://edukite.org/course/basic-theory-quantum-complexity/

2/9

8/3/2019

Basic Theory Of Quantum Complexity - Edukite

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

https://edukite.org/course/basic-theory-quantum-complexity/

3/9

8/3/2019

Basic Theory Of Quantum Complexity - Edukite



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

https://edukite.org/course/basic-theory-quantum-complexity/

4/9

8/3/2019

Basic Theory Of Quantum Complexity - Edukite

5 STARS

0

4 STARS

0

3 STARS

0

2 STARS

0

1 STARS

0

NO REVIEWS FOUND FOR THIS COURSE.

RELATED COURSES

https://edukite.org/course/basic-theory-quantum-complexity/

5/9

8/3/2019

Basic Theory Of Quantum Complexity - Edukite

Statistics for Business Diploma

FREE  

776

Introduction to Data Analysis: Inferential Statistics - Part 2

FREE  

https://edukite.org/course/basic-theory-quantum-complexity/

571

6/9

8/3/2019

Basic Theory Of Quantum Complexity - Edukite

Mathematics for Arti cial Intelligence

FREE 472

 

853 STUDENTS ENROLLED

https://edukite.org/course/basic-theory-quantum-complexity/

7/9

8/3/2019

Basic Theory Of Quantum Complexity - Edukite

BEST RECOMMEND COURSES 1909: The People’s Budget

  ( 9 REVIEWS )

1253 STUDENTS

21st Century Marketing

  ( 6 REVIEWS )

720 STUDENTS

70-697 – Con guring Windows Devices

  ( 7 REVIEWS )

1334 STUDENTS

SUBSCRIBE TO OUR NEWSLETTER

Get top tips & guidance from our in-house study abroad experts

Your Email

Submit https://edukite.org/course/basic-theory-quantum-complexity/

8/9

8/3/2019

Basic Theory Of Quantum Complexity - Edukite

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



https://edukite.org/course/basic-theory-quantum-complexity/







9/9