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

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

Các lớp BQP và QMA, mô hình truy vấn và oracle, giới hạn của máy tính lượng tử, và lập luận về ưu thế lượng tử (lấy mẫu mạch ngẫu nhiên, lấy mẫu boson): điều gì máy tính lượng tử làm được nhanh hơn và điều gì không (tham chiếu MIT 8.371 và Scott Aaronson).

4 khóa học đề xuất3 học liệu (3 sách)

Hướng dẫn học chủ đề

Nâng caokhoảng 60 giờ6 bước
  • Định nghĩa P, NP, BPP, PSPACE, BQP, QMA và đặt các thuật toán lượng tử đã học vào đúng lớp
  • Chứng minh phác thảo BPP ⊆ BQP ⊆ PP ⊆ PSPACE và phân biệt rõ kết quả đã chứng minh với giả thuyết được tin là đúng
  • Áp dụng phương pháp đa thức và phương pháp đối thủ để chứng minh cận dưới truy vấn, gồm cận √N cho tìm kiếm

Giáo trình: Quantum Computing Since Democritus +2 sách khác

Đọc hướng dẫn đầy đủ
Thuộc nhóm Tính toán lượng tử · Quantum Computing6 chủ đề · khoảng 385 giờQubit, cổng, mạch, thuật toán, độ phức tạp, lập trình (Qiskit, Cirq, PennyLane), thuật toán lai thời NISQ, sửa lỗi và tính toán chịu lỗi.Xem nhóm
Chọn nguồn tự học

Cần nền lý thuyết tính toán cổ điển trước; sau đó đọc một cuốn nhập môn độ phức tạp lượng tử viết dễ hiểu, rồi một giáo trình chặt chẽ hơn về các lớp độ phức tạp lượng tử; đọc kèm các bài báo ưu thế lượng tử với con mắt phê phán.

Khóa học đề xuất

Khóa trên OpenER và khóa mở của các trường, tuyển chọn cho chủ đề này.

Xem tất cả (4)

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 cao

    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 cao

    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ình

    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

Chủ đề này còn ít nội dung

Xem thêm các chủ đề cùng nhóm Tính toán lượng tử, hoặc tìm trên toàn trang.