Computer Science / Quantum Computing

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

بواسطة: 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
الذهاب الي الدورة

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

بواسطة: edX

  • edX
  • مجانية
  • الإنجليزية
  • متاح شهادة
  • أيام محددة
  • advanced
  • English
MessagesTimelineExceptionsViews14RouteQueries7Models6GateSessionRequest
8.1.2PHP Version233msRequest Duration2MBMemory UsageGET ar/الدورات/{slug}Route
    • Booting (139ms)
    • Application (93.72ms)
    • 1 x Booting (59.52%)
      138.62ms
      1 x Application (40.24%)
      93.72ms
      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 ar/الدورات/{slug}
      middleware
      web, localize:ar
      controller
      App\Http\Controllers\CourseController@show
      as
      ar.courses.show
      namespace
      prefix
      /ar
      where
      file
      app/Http/Controllers/CourseController.php:17-35
      7 statements were executed9.97ms
      corspedia
      • select * from `courses` where `slug_ar` = 'quantum-information-science-ii:-efficient-quantum-computing---fault-tolerance-and-complexity' limit 1
        8.2ms/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-04-09 12:21:11' where `id` = 1787
        320μs/app/Http/Controllers/CourseController.php:21corspedia
        Metadata
        Bindings
        • 0. 2025-04-09 12:21:11
        • 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)
        250μ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)
        200μ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
        260μ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
        250μ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
        490μ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
        d1bcH5KkZ9dgALsfXtUKCHaCu9NF1ZPQ7U6NQjwC
        locale
        ar
        _previous
        array:1 [ "url" => "https://www.corspedia.com/ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/quantu...
        _flash
        array:2 [ "old" => [] "new" => [] ]
        PHPDEBUGBAR_STACK_DATA
        []
        path_info
        /ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/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 => "18.191.241.222"
  ]
  "cdn-loop" => array:1 [▶
    0 => "cloudflare; loops=1"
  ]
  "x-forwarded-proto" => array:1 [▶
    0 => "https"
  ]
  "cf-visitor" => array:1 [▶
    0 => "{"scheme":"https"}"
  ]
  "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 => ""HeadlessChrome";v="129", "Not=A?Brand";v="8", "Chromium";v="129""
  ]
  "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 => "92d9f6793b45fa1f-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"
  ]
  "x-forwarded-for" => array:1 [▶
    0 => "18.191.241.222"
  ]
  "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" => "18.191.241.222"
  "HTTP_CDN_LOOP" => "cloudflare; loops=1"
  "HTTP_X_FORWARDED_PROTO" => "https"
  "HTTP_CF_VISITOR" => "{"scheme":"https"}"
  "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" => ""HeadlessChrome";v="129", "Not=A?Brand";v="8", "Chromium";v="129""
  "HTTP_CACHE_CONTROL" => "no-cache"
  "HTTP_PRAGMA" => "no-cache"
  "HTTP_SEC_FETCH_DEST" => "document"
  "HTTP_CF_RAY" => "92d9f6793b45fa1f-ORD"
  "HTTP_ACCEPT_ENCODING" => "gzip, br"
  "HTTP_PRIORITY" => "u=0, i"
  "HTTP_SEC_FETCH_USER" => "?1"
  "HTTP_SEC_FETCH_MODE" => "navigate"
  "HTTP_X_FORWARDED_FOR" => "18.191.241.222"
  "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" => "26174"
  "REMOTE_ADDR" => "172.70.131.160"
  "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" => "/ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/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" => 1744201271.4882
  "REQUEST_TIME" => 1744201271
]
        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 => "Wed, 09 Apr 2025 12:21:11 GMT"
  ]
  "set-cookie" => array:2 [▶
    0 => "XSRF-TOKEN=eyJpdiI6ImU3NnZiQldNNVFHVjdCTllyWmNoUGc9PSIsInZhbHVlIjoiWWJ5ZWw2enNybThyN085ZWZHSk9HOU1UVjlEZlUxSnRDaXdvZFprK3pjVXZkNElxdGlLei9QanRVUzN1OENBd1kwYnJEa3ZtK3J2SmtNNXB1UG9aUVRHLytZZmp0RUx6K0NGdHFUZm8zUXZzYmtxU3dQcFhqVVhZTlpVb0ZleHYiLCJtYWMiOiIxOTQ4ZmIxMjNlZWUxMTkxMmNmYjgyM2RhNDBjNTBhNTk5YWY5MGRjMWY1MTlmNDVhNzA4YTIzMmE2MzgyNzIxIiwidGFnIjoiIn0%3D; expires=Wed, 09 Apr 2025 14:21:11 GMT; Max-Age=7200; path=/; samesite=lax ◀XSRF-TOKEN=eyJpdiI6ImU3NnZiQldNNVFHVjdCTllyWmNoUGc9PSIsInZhbHVlIjoiWWJ5ZWw2enNybThyN085ZWZHSk9HOU1UVjlEZlUxSnRDaXdvZFprK3pjVXZkNElxdGlLei9QanRVUzN1OENBd1kwYnJEa ▶"
    1 => "laravel_session=eyJpdiI6IkFlRzZKbVBFVmVYVlo0eHM5b2p2NXc9PSIsInZhbHVlIjoiUjdjS0RaMTNBZUpjazR4UHVKMXRFV1JzNmd4M0lWVGYwM1lSVForZ2lUSjJqZTlLb3hURHpkRFhXVkNlMWdCUmlRcklVdzJpN2U0ZktOUnd2VWhpTHRTYm55YitpN0M5L1U0enpqSzZUcWVYSmloaEl3dE5SQTV2TlRubkNUcEwiLCJtYWMiOiI0YzIzZmI0OGM1YzQ3Nzk4ODViZjMzNzVlYjY2MmI5OGFkNzBkZmFiZmYyYzRiYmYxYjcyYzU3ZjQyNTcwZTgwIiwidGFnIjoiIn0%3D; expires=Wed, 09 Apr 2025 14:21:11 GMT; Max-Age=7200; path=/; httponly; samesite=lax ◀laravel_session=eyJpdiI6IkFlRzZKbVBFVmVYVlo0eHM5b2p2NXc9PSIsInZhbHVlIjoiUjdjS0RaMTNBZUpjazR4UHVKMXRFV1JzNmd4M0lWVGYwM1lSVForZ2lUSjJqZTlLb3hURHpkRFhXVkNlMWdCUmlR ▶"
  ]
  "Set-Cookie" => array:2 [▶
    0 => "XSRF-TOKEN=eyJpdiI6ImU3NnZiQldNNVFHVjdCTllyWmNoUGc9PSIsInZhbHVlIjoiWWJ5ZWw2enNybThyN085ZWZHSk9HOU1UVjlEZlUxSnRDaXdvZFprK3pjVXZkNElxdGlLei9QanRVUzN1OENBd1kwYnJEa3ZtK3J2SmtNNXB1UG9aUVRHLytZZmp0RUx6K0NGdHFUZm8zUXZzYmtxU3dQcFhqVVhZTlpVb0ZleHYiLCJtYWMiOiIxOTQ4ZmIxMjNlZWUxMTkxMmNmYjgyM2RhNDBjNTBhNTk5YWY5MGRjMWY1MTlmNDVhNzA4YTIzMmE2MzgyNzIxIiwidGFnIjoiIn0%3D; expires=Wed, 09-Apr-2025 14:21:11 GMT; path=/ ◀XSRF-TOKEN=eyJpdiI6ImU3NnZiQldNNVFHVjdCTllyWmNoUGc9PSIsInZhbHVlIjoiWWJ5ZWw2enNybThyN085ZWZHSk9HOU1UVjlEZlUxSnRDaXdvZFprK3pjVXZkNElxdGlLei9QanRVUzN1OENBd1kwYnJEa ▶"
    1 => "laravel_session=eyJpdiI6IkFlRzZKbVBFVmVYVlo0eHM5b2p2NXc9PSIsInZhbHVlIjoiUjdjS0RaMTNBZUpjazR4UHVKMXRFV1JzNmd4M0lWVGYwM1lSVForZ2lUSjJqZTlLb3hURHpkRFhXVkNlMWdCUmlRcklVdzJpN2U0ZktOUnd2VWhpTHRTYm55YitpN0M5L1U0enpqSzZUcWVYSmloaEl3dE5SQTV2TlRubkNUcEwiLCJtYWMiOiI0YzIzZmI0OGM1YzQ3Nzk4ODViZjMzNzVlYjY2MmI5OGFkNzBkZmFiZmYyYzRiYmYxYjcyYzU3ZjQyNTcwZTgwIiwidGFnIjoiIn0%3D; expires=Wed, 09-Apr-2025 14:21:11 GMT; path=/; httponly ◀laravel_session=eyJpdiI6IkFlRzZKbVBFVmVYVlo0eHM5b2p2NXc9PSIsInZhbHVlIjoiUjdjS0RaMTNBZUpjazR4UHVKMXRFV1JzNmd4M0lWVGYwM1lSVForZ2lUSjJqZTlLb3hURHpkRFhXVkNlMWdCUmlR ▶"
  ]
]
        session_attributes
          0 of 0   
        array:5 [▼
  "_token" => "d1bcH5KkZ9dgALsfXtUKCHaCu9NF1ZPQ7U6NQjwC"
  "locale" => "ar"
  "_previous" => array:1 [▶
    "url" => "https://www.corspedia.com/ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/quantum-information-science-ii:-efficient-quantum-computing---fault-tolerance-and-complexity ◀https://www.corspedia.com/ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/quantum-information-science-ii:-efficient-quantum-computing---fault-tolerance-and-comple ▶"
  ]
  "_flash" => array:2 [▶
    "old" => []
    "new" => []
  ]
  "PHPDEBUGBAR_STACK_DATA" => []
]