Bỏ qua tới nội dung chính

Khóa học cho chủ đề

Độ phức tạp tính toán lượng tử

Khóa tuyển chọn cho chủ đề, từ OpenER và các trường đại học. Xem các trường và tổ chức
  • MIT · 6.845 · Thu 2010

    Quantum Complexity Theory (mở trong tab mới)

    Lý thuyết độ phức tạp lượng tử

    Scott Aaronson

    Đề xuất chínhChỉ tài liệuLiên kết ngoàiCấp độ: Nâng caoTiếng AnhCC BY-NC-SA 4.0

    Môn sau đại học của MIT về năng lực và giới hạn cơ bản của máy tính lượng tử: các lớp độ phức tạp, chặn dưới, độ phức tạp truyền thông, chứng minh, lời khuyên và hệ chứng minh tương tác trong thế giới lượng tử, đưa người học tới biên nghiên cứu. Có ghi chú bài giảng và bài tập.

    Vì sao chọn: Chính tác giả giáo trình chính của chủ đề (Aaronson) dạy môn này: các lớp độ phức tạp lượng tử, chặn dưới, lời khuyên và hệ chứng minh tương tác lượng tử, đưa người học tới biên nghiên cứu; có ghi chú và bài tập.

    • Chuyên sâu
    • Kinh điển

  • CMU · 15-859BB · Thu 2018

    Quantum Computation and Quantum Information (mở trong tab mới)

    Tính toán và thông tin lượng tử

    Ryan O'Donnell

    Thay thếVideo + tài liệuLiên kết ngoàiCấp độ: Nâng caoTiếng AnhBản quyền

    Môn sau đại học của CMU nhìn tính toán lượng tử từ lý thuyết khoa học máy tính: thuật toán Grover, Shor, bước ngẫu nhiên lượng tử, độ phức tạp truy vấn và độ phức tạp lượng tử. Mỗi buổi có ghi chú và video, kèm bài tập hằng tuần.

    Vì sao chọn: Nhẹ hơn khóa chính và có video, ghi chú từng buổi về độ phức tạp truy vấn và độ phức tạp lượng tử, tức giới hạn của thuật toán lượng tử.

    Nên học: Các buổi về độ phức tạp truy vấn và độ phức tạp lượng tử

    • Chuyên sâu

    25 buổi giảng

  • MIT · 8.371x · Xuân 2018

    Quantum Information Science II (mở trong tab mới)

    Khoa học thông tin lượng tử II

    Isaac Chuang, Aram Harrow

    Nâng caoVideo + tài liệuLiên kết ngoàiCấp độ: Nâng caoTiếng AnhCC BY-NC-SA 4.0

    Chuỗi ba học phần MITx nâng cao, lưu trên Open Learning Library: trạng thái lượng tử, nhiễu và sửa lỗi lượng tử; tính toán lượng tử hiệu quả với tính chịu lỗi và thuật toán (mô phỏng Hamiltonian, bài toán nhóm con ẩn, hệ phương trình tuyến tính); độ phức tạp lượng tử và lý thuyết thông tin lượng tử. Cần biết trước mạch và thuật toán lượng tử cơ bản.

    Vì sao chọn: Học phần cuối đặt độ phức tạp lượng tử cạnh lý thuyết thông tin, có bài tập tự chấm của MIT.

    Nên học: 8.371.3x

    • Chuyên sâu

  • MIT · 18.404J · Thu 2020

    Lý thuyết tính toán

    Michael Sipser

    Gợi ý tự độngVideo + tài liệuTrên OpenERCấp độ: Trung bìnhCC BY-NC-SA 4.0 và giấy phép khác

    Khóa học đầy đủ về tính khả tính và độ phức tạp tính toán, bám sát toàn bộ 26 buổi giảng thực tế của 18.404J Theory of Computation (MIT): ngôn ngữ chính quy/phi ngữ cảnh, máy Turing, tính khả quyết, quy dẫn, các lớp độ phức tạp P/NP/PSPACE/L/NL, định lý phân cấp, oracle, tính toán xác suất và hệ chứng minh tương tác. Bài giảng do OpenER biên soạn gốc; kèm link video, lecture notes, bài tập và đề thi thật từ MIT OpenCourseWare (CC BY-NC-SA 4.0).

    Vì sao gợi ý: Có trong Bước 1

    • Có phụ đề Việt

    23 bài