Computer Science / Quantum Computing

Quantum Information Science II: Efficient Quantum Computing - fault tolerance and complexity

Brought by: edX

Overview

This three-module sequence of courses covers advanced topics in quantum computation and quantum information, including quantum error correction code techniques; efficient quantum computation principles, including fault-tolerance; and quantum complexity theory and quantum information theory. Prior knowledge of quantum circuits and elementary quantum algorithms is assumed. These courses are the second part in a sequence of two quantum information science subjects at MIT.
 
The three modules comprise: 
  • 8.371.1x: Quantum states, noise and error correction
  • 8.371.2x: Efficient quantum computing - fault tolerance and complexity
  • 8.371.3x: Advanced quantum algorithms and information theory
This second 8.371.2x course module will cover in depth the methods of fault-tolerant quantum computation; the concept of quantum supremacy, and quantum algorithms at scale.

A prior course (or strong background) in quantum mechanics is required.  Knowledge of linear algebra is also strongly recommended, and other helpful math topics to know include probability and finite fields.

This course has been authored by one or more members of the Faculty of the Massachusetts Institute of Technology. Its educational objectives, methods, assessments, and the selection and presentation of its content are solely the responsibility of MIT. 

For more information about MIT’s Quantum Curriculum, visit quantumcurriculum.mit.edu.

Taught by

Isaac Chuang and Aram Harrow

Computer Science / Quantum Computing
Quantum Information Science II: Efficient Quantum Computing - fault tolerance and complexity
Go to course

Quantum Information Science II: Efficient Quantum Computing - fault tolerance and complexity

Brought by: edX

  • edX
  • Free
  • English
  • Certificate Not Available
  • Certain days
  • advanced
  • English
MessagesTimelineExceptionsViews14RouteQueries7Models6GateSessionRequest
8.1.2PHP Version956msRequest Duration2MBMemory UsageGET en/courses/{slug}Route
    • Booting (620ms)
    • Application (333ms)
    • 1 x Booting (64.9%)
      620.49ms
      1 x Application (34.85%)
      333.17ms
      14 templates were rendered
      • public.courses.show (resources/views/public/courses/show.blade.php)3bladefile
        Params
        0
        course
        1
        links
        2
        config
      • public.courses.partials.breadcrumbs (resources/views/public/courses/partials/breadcrumbs.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.heading (resources/views/public/courses/partials/heading.blade.php)7bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        classes
      • public.courses.partials.details (resources/views/public/courses/partials/details.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.breadcrumbs (resources/views/public/courses/partials/breadcrumbs.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.heading (resources/views/public/courses/partials/heading.blade.php)7bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        classes
      • public.layouts.main (resources/views/public/layouts/main.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.layouts.partials.meta (resources/views/public/layouts/partials/meta.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.layouts.partials.navbar (resources/views/public/layouts/partials/navbar.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.auth.profile.partials.links (resources/views/public/auth/profile/partials/links.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.layouts.partials.flash-session (resources/views/public/layouts/partials/flash-session.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      uri
      GET en/courses/{slug}
      middleware
      web, localize:en
      controller
      App\Http\Controllers\CourseController@show
      as
      en.courses.show
      namespace
      prefix
      /en
      where
      file
      app/Http/Controllers/CourseController.php:17-35
      7 statements were executed11.55ms
      corspedia
      • select * from `courses` where `slug_en` = 'quantum-information-science-ii:-efficient-quantum-computing---fault-tolerance-and-complexity' limit 1
        9.84ms/app/Http/Controllers/CourseController.php:20corspedia
        Metadata
        Bindings
        • 0. quantum-information-science-ii:-efficient-quantum-computing---fault-tolerance-and-complexity
        Backtrace
        • 17. /app/Http/Controllers/CourseController.php:20
        • 18. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 19. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 20. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • update `courses` set `visitors` = `visitors` + 1, `courses`.`updated_at` = '2025-06-13 04:18:12' where `id` = 1787
        620μs/app/Http/Controllers/CourseController.php:21corspedia
        Metadata
        Bindings
        • 0. 2025-06-13 04:18:12
        • 1. 1787
        Backtrace
        • 17. /app/Http/Controllers/CourseController.php:21
        • 18. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 19. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 20. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select `id`, `name_en`, `name_ar`, `topic_id`, `slug_en`, `slug_ar` from `subjects` where `subjects`.`id` in (55)
        210μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select `id`, `name_en`, `name_ar`, `slug_en`, `slug_ar` from `topics` where `topics`.`id` in (1)
        170μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 25. /app/Http/Controllers/CourseController.php:23
        • 26. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 27. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 28. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 29. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `institutions` where `institutions`.`id` in (3) and `institutions`.`deleted_at` is null
        200μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `providers` where `providers`.`id` in (1) and `providers`.`deleted_at` is null
        200μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `html_files` where `html_files`.`id` = 1778 limit 1
        310μs/app/Models/Course.php:84corspedia
        Metadata
        Bindings
        • 0. 1778
        Backtrace
        • 21. /app/Models/Course.php:84
        • 28. view::public.courses.show:29
        • 30. /vendor/laravel/framework/src/Illuminate/Filesystem/Filesystem.php:125
        • 31. /vendor/laravel/framework/src/Illuminate/View/Engines/PhpEngine.php:58
        • 32. /vendor/laravel/framework/src/Illuminate/View/Engines/CompilerEngine.php:72
      App\Models\HtmlFile
      1
      App\Models\Provider
      1
      App\Models\Institution
      1
      App\Models\Topic
      1
      App\Models\Subject
      1
      App\Models\Course
      1
        _token
        zJbrGhZarFlzb1ExgWCDg1dsWbw6vXssYGYtM9tq
        locale
        en
        _previous
        array:1 [ "url" => "https://www.corspedia.com/en/courses/quantum-information-science-ii:-efficient...
        _flash
        array:2 [ "old" => [] "new" => [] ]
        PHPDEBUGBAR_STACK_DATA
        []
        path_info
        /en/courses/quantum-information-science-ii:-efficient-quantum-computing---fault-tolerance-and-complexity
        status_code
        200
        status_text
        OK
        format
        html
        content_type
        text/html; charset=UTF-8
        request_query
        []
        request_request
        []
        request_headers
          0 of 0   
        array:24 [▼
  "cf-ipcountry" => array:1 [▶
    0 => "US"
  ]
  "cf-connecting-ip" => array:1 [▶
    0 => "216.73.216.44"
  ]
  "cdn-loop" => array:1 [▶
    0 => "cloudflare; loops=1"
  ]
  "x-forwarded-proto" => array:1 [▶
    0 => "https"
  ]
  "x-forwarded-for" => array:1 [▶
    0 => "216.73.216.44"
  ]
  "sec-fetch-site" => array:1 [▶
    0 => "none"
  ]
  "accept" => array:1 [▶
    0 => "text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.7"
  ]
  "user-agent" => array:1 [▶
    0 => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
  ]
  "upgrade-insecure-requests" => array:1 [▶
    0 => "1"
  ]
  "sec-ch-ua-platform" => array:1 [▶
    0 => ""Windows""
  ]
  "sec-ch-ua-mobile" => array:1 [▶
    0 => "?0"
  ]
  "sec-ch-ua" => array:1 [▶
    0 => ""Chromium";v="130", "HeadlessChrome";v="130", "Not?A_Brand";v="99""
  ]
  "cache-control" => array:1 [▶
    0 => "no-cache"
  ]
  "pragma" => array:1 [▶
    0 => "no-cache"
  ]
  "sec-fetch-dest" => array:1 [▶
    0 => "document"
  ]
  "cf-ray" => array:1 [▶
    0 => "94eec8556b468cd5-ORD"
  ]
  "accept-encoding" => array:1 [▶
    0 => "gzip, br"
  ]
  "priority" => array:1 [▶
    0 => "u=0, i"
  ]
  "sec-fetch-user" => array:1 [▶
    0 => "?1"
  ]
  "sec-fetch-mode" => array:1 [▶
    0 => "navigate"
  ]
  "cf-visitor" => array:1 [▶
    0 => "{"scheme":"https"}"
  ]
  "host" => array:1 [▶
    0 => "www.corspedia.com"
  ]
  "content-length" => array:1 [▶
    0 => ""
  ]
  "content-type" => array:1 [▶
    0 => ""
  ]
]
        request_server
          0 of 0   
        array:50 [▼
  "USER" => "www-data"
  "HOME" => "/var/www"
  "HTTP_CF_IPCOUNTRY" => "US"
  "HTTP_CF_CONNECTING_IP" => "216.73.216.44"
  "HTTP_CDN_LOOP" => "cloudflare; loops=1"
  "HTTP_X_FORWARDED_PROTO" => "https"
  "HTTP_X_FORWARDED_FOR" => "216.73.216.44"
  "HTTP_SEC_FETCH_SITE" => "none"
  "HTTP_ACCEPT" => "text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.7"
  "HTTP_USER_AGENT" => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
  "HTTP_UPGRADE_INSECURE_REQUESTS" => "1"
  "HTTP_SEC_CH_UA_PLATFORM" => ""Windows""
  "HTTP_SEC_CH_UA_MOBILE" => "?0"
  "HTTP_SEC_CH_UA" => ""Chromium";v="130", "HeadlessChrome";v="130", "Not?A_Brand";v="99""
  "HTTP_CACHE_CONTROL" => "no-cache"
  "HTTP_PRAGMA" => "no-cache"
  "HTTP_SEC_FETCH_DEST" => "document"
  "HTTP_CF_RAY" => "94eec8556b468cd5-ORD"
  "HTTP_ACCEPT_ENCODING" => "gzip, br"
  "HTTP_PRIORITY" => "u=0, i"
  "HTTP_SEC_FETCH_USER" => "?1"
  "HTTP_SEC_FETCH_MODE" => "navigate"
  "HTTP_CF_VISITOR" => "{"scheme":"https"}"
  "HTTP_HOST" => "www.corspedia.com"
  "REDIRECT_STATUS" => "200"
  "SERVER_NAME" => "corspedia.com"
  "SERVER_PORT" => "443"
  "SERVER_ADDR" => "141.95.147.152"
  "REMOTE_USER" => ""
  "REMOTE_PORT" => "22284"
  "REMOTE_ADDR" => "172.69.58.143"
  "SERVER_SOFTWARE" => "nginx/1.18.0"
  "GATEWAY_INTERFACE" => "CGI/1.1"
  "HTTPS" => "on"
  "REQUEST_SCHEME" => "https"
  "SERVER_PROTOCOL" => "HTTP/2.0"
  "DOCUMENT_ROOT" => "/var/www/corspedia/public"
  "DOCUMENT_URI" => "/index.php"
  "REQUEST_URI" => "/en/courses/quantum-information-science-ii:-efficient-quantum-computing---fault-tolerance-and-complexity"
  "SCRIPT_NAME" => "/index.php"
  "CONTENT_LENGTH" => ""
  "CONTENT_TYPE" => ""
  "REQUEST_METHOD" => "GET"
  "QUERY_STRING" => ""
  "SCRIPT_FILENAME" => "/var/www/corspedia/public/index.php"
  "PATH_INFO" => ""
  "FCGI_ROLE" => "RESPONDER"
  "PHP_SELF" => "/index.php"
  "REQUEST_TIME_FLOAT" => 1749788291.6918
  "REQUEST_TIME" => 1749788291
]
        request_cookies
        []
        response_headers
          0 of 0   
        array:5 [▼
  "content-type" => array:1 [▶
    0 => "text/html; charset=UTF-8"
  ]
  "cache-control" => array:1 [▶
    0 => "no-cache, private"
  ]
  "date" => array:1 [▶
    0 => "Fri, 13 Jun 2025 04:18:12 GMT"
  ]
  "set-cookie" => array:2 [▶
    0 => "XSRF-TOKEN=eyJpdiI6IkdSYnI5d0huM2xJSllpbzBKUkdHZ1E9PSIsInZhbHVlIjoiYXdKZTJrYi80UUpzNGtmbVFrQ0RpY2NZd2R6QWxXWUhTdkd0OHdjVUYrQWh2RnpFZmpDbGpYOGFsdUVHS0ljQ0lUK0pHUUhsam8yY1ptMUtSTmpwVzZ4TGZEMldIS1BXeFBCMEhkUzRYVklGc3R5ZGNyTkZydGRueG1CSTIzWXAiLCJtYWMiOiI4Y2IwYWJjNjJkMWE4OGQyZDk3MDE0ZjZmMWYzZmJmOTYzMjAyOTdjNTczM2NkOWYxZDk0Yzg4YzA0YmZhYjRiIiwidGFnIjoiIn0%3D; expires=Fri, 13 Jun 2025 06:18:12 GMT; Max-Age=7200; path=/; samesite=lax ◀XSRF-TOKEN=eyJpdiI6IkdSYnI5d0huM2xJSllpbzBKUkdHZ1E9PSIsInZhbHVlIjoiYXdKZTJrYi80UUpzNGtmbVFrQ0RpY2NZd2R6QWxXWUhTdkd0OHdjVUYrQWh2RnpFZmpDbGpYOGFsdUVHS0ljQ0lUK0pHU ▶"
    1 => "laravel_session=eyJpdiI6IkVZOXU3cm5CNk9NdVBKNTFRUGpOTVE9PSIsInZhbHVlIjoiN0RBTm5zS2E4NEVhL3FoU0FoOC9lNFB3OXJoUUw3YmhlRGNaRTlkTHF0ZzVUVGpvUlQrRjd2aERWcjVPcFRJbUFnWnpEZWhDWmZTbTgyZ1dRMmZrZllIODJZcWRYZWl0OTRrRmhzRnBraEpiNHJoaEhPV1FQQTVsR0dzRGlZRUgiLCJtYWMiOiI2ZDA3MmYxMmQ0ZGQyNzVmZWJlOGZlYjBjYjljZmFkYTM1ZTlkMzgxY2MyNWE0NDk4MWUzZWMyYmI2OWFlMjZjIiwidGFnIjoiIn0%3D; expires=Fri, 13 Jun 2025 06:18:12 GMT; Max-Age=7200; path=/; httponly; samesite=lax ◀laravel_session=eyJpdiI6IkVZOXU3cm5CNk9NdVBKNTFRUGpOTVE9PSIsInZhbHVlIjoiN0RBTm5zS2E4NEVhL3FoU0FoOC9lNFB3OXJoUUw3YmhlRGNaRTlkTHF0ZzVUVGpvUlQrRjd2aERWcjVPcFRJbUFn ▶"
  ]
  "Set-Cookie" => array:2 [▶
    0 => "XSRF-TOKEN=eyJpdiI6IkdSYnI5d0huM2xJSllpbzBKUkdHZ1E9PSIsInZhbHVlIjoiYXdKZTJrYi80UUpzNGtmbVFrQ0RpY2NZd2R6QWxXWUhTdkd0OHdjVUYrQWh2RnpFZmpDbGpYOGFsdUVHS0ljQ0lUK0pHUUhsam8yY1ptMUtSTmpwVzZ4TGZEMldIS1BXeFBCMEhkUzRYVklGc3R5ZGNyTkZydGRueG1CSTIzWXAiLCJtYWMiOiI4Y2IwYWJjNjJkMWE4OGQyZDk3MDE0ZjZmMWYzZmJmOTYzMjAyOTdjNTczM2NkOWYxZDk0Yzg4YzA0YmZhYjRiIiwidGFnIjoiIn0%3D; expires=Fri, 13-Jun-2025 06:18:12 GMT; path=/ ◀XSRF-TOKEN=eyJpdiI6IkdSYnI5d0huM2xJSllpbzBKUkdHZ1E9PSIsInZhbHVlIjoiYXdKZTJrYi80UUpzNGtmbVFrQ0RpY2NZd2R6QWxXWUhTdkd0OHdjVUYrQWh2RnpFZmpDbGpYOGFsdUVHS0ljQ0lUK0pHU ▶"
    1 => "laravel_session=eyJpdiI6IkVZOXU3cm5CNk9NdVBKNTFRUGpOTVE9PSIsInZhbHVlIjoiN0RBTm5zS2E4NEVhL3FoU0FoOC9lNFB3OXJoUUw3YmhlRGNaRTlkTHF0ZzVUVGpvUlQrRjd2aERWcjVPcFRJbUFnWnpEZWhDWmZTbTgyZ1dRMmZrZllIODJZcWRYZWl0OTRrRmhzRnBraEpiNHJoaEhPV1FQQTVsR0dzRGlZRUgiLCJtYWMiOiI2ZDA3MmYxMmQ0ZGQyNzVmZWJlOGZlYjBjYjljZmFkYTM1ZTlkMzgxY2MyNWE0NDk4MWUzZWMyYmI2OWFlMjZjIiwidGFnIjoiIn0%3D; expires=Fri, 13-Jun-2025 06:18:12 GMT; path=/; httponly ◀laravel_session=eyJpdiI6IkVZOXU3cm5CNk9NdVBKNTFRUGpOTVE9PSIsInZhbHVlIjoiN0RBTm5zS2E4NEVhL3FoU0FoOC9lNFB3OXJoUUw3YmhlRGNaRTlkTHF0ZzVUVGpvUlQrRjd2aERWcjVPcFRJbUFn ▶"
  ]
]
        session_attributes
          0 of 0   
        array:5 [▼
  "_token" => "zJbrGhZarFlzb1ExgWCDg1dsWbw6vXssYGYtM9tq"
  "locale" => "en"
  "_previous" => array:1 [▶
    "url" => "https://www.corspedia.com/en/courses/quantum-information-science-ii:-efficient-quantum-computing---fault-tolerance-and-complexity"
  ]
  "_flash" => array:2 [▶
    "old" => []
    "new" => []
  ]
  "PHPDEBUGBAR_STACK_DATA" => []
]