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

Thuật toán lượng tử

Deutsch–Jozsa và Simon, biến đổi Fourier lượng tử, ước lượng pha, thuật toán Shor, thuật toán Grover và khuếch đại biên độ, mô phỏng Hamiltonian, bước ngẫu nhiên lượng tử và giới hạn truy vấn (tham chiếu ghi chép của Andrew Childs và MIT 8.371).

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

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

Nâng caokhoảng 70 giờ7 bước
  • Phân tích Deutsch–Jozsa, Bernstein–Vazirani và Simon trong mô hình truy vấn, nêu rõ tách biệt so với thuật toán cổ điển tất định và ngẫu nhiên
  • Dựng mạch biến đổi Fourier lượng tử, phân tích số cổng và dùng nó trong ước lượng pha
  • Trình bày thuật toán Shor từ tìm chu kỳ tới phân số liên tục, cài đặt cho N nhỏ và nêu các giả thiết của ước lượng tài nguyên

Giáo trình: Lecture Notes on Quantum Algorithms +3 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

Học từ ghi chép bài giảng thuật toán lượng tử của một nhóm nghiên cứu uy tín, đọc song song chương thuật toán của một giáo trình tổng quát, và cài đặt từng thuật toán cỡ nhỏ trên trình mô phỏng để kiểm tra xác suất đo được.

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ả (6)

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

Đề xuất chínhVideo + 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: Phủ gần trọn phạm vi chủ đề ở mức sau đại học: Grover, biến đổi Fourier lượng tử, Shor, bước ngẫu nhiên lượng tử và giới hạn truy vấn, mỗi buổi có video và ghi chú. Đọc song song ghi chép của Childs, giáo trình chính của chủ đề.

  • Chuyên sâu
  • Nhiều bài tập

25 buổi giảng

  • IBM Quantum · 2020

    Introduction to Quantum Computing and Quantum Hardware (Qiskit Global Summer School 2020) (mở trong tab mới)

    Nhập môn tính toán lượng tử và phần cứng lượng tử (Qiskit Global Summer School 2020)

    Thay thếVideo + tài liệuLiên kết ngoàiCấp độ: Trung bình

    Vì sao chọn: Học thuật toán Shor bằng cả lý thuyết lẫn mã: sáu bài về biến đổi Fourier lượng tử, ước lượng pha và tìm chu kỳ, kèm bài thực hành Qiskit.

    Nên học: Bài 7–12 (Shor I–II) và các buổi thực hành liên quan

  • IIT Madras · 106106241

    Quantum Algorithms and Cryptography (mở trong tab mới)

    Thuật toán lượng tử và mật mã học

    Shweta Agrawal

    Thay thếVideo + tài liệuLiên kết ngoàiCấp độ: Trung bình

    Vì sao chọn: Góc nhìn khoa học máy tính với phần bài toán Simon mở rộng trên nhóm số nguyên modulo n, Shor và bài toán nhóm con ẩn được giảng rất kỹ; video xem tự do.

    Nên học: Tuần 3, 7–9 (Deutsch-Jozsa, Simon, Grover, Shor, nhóm con ẩn)

  • 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: Các thuật toán nâng cao mà chủ đề nhắc tới: mô phỏng Hamiltonian, bài toán nhóm con ẩn và hệ phương trình tuyến tính.

    Nên học: 8.371.2x và 8.371.3x

    • Chuyên sâu

Sách

Lecture Notes on Quantum Algorithms

University of Maryland (cs.umd.edu)

Ghi chép bài giảng thuật toán lượng tử của Andrew Childs (Waterloo, Maryland): mạch và tổng hợp mạch, Fourier lượng tử, ước lượng pha, bài toán nhóm con ẩn, bước ngẫu nhiên lượng tử, độ phức tạp truy vấn, mô phỏng Hamiltonian và tính toán đoạn nhiệt. Miễn phí, không ghi giấy phép mở.

Cập nhật 27/09/2026
Sách

An Introduction to Quantum Computing

Open Library

Giáo trình của Kaye, Laflamme và Mosca (Waterloo) tập trung vào thuật toán: mô hình mạch, Deutsch–Jozsa, Simon, ước lượng pha, Shor, khuếch đại biên độ và nhập môn sửa lỗi, với các chứng minh viết cẩn thận.

5.0(1)Cập nhật 27/09/2026
Sách

Quantum Computing: Lecture Notes

arXiv

Ghi chép bài giảng của Ronald de Wolf (QuSoft, Amsterdam), cập nhật nhiều lần trên arXiv (bản 6, 8/2026): mạch, Deutsch–Jozsa, Simon, Fourier lượng tử, Shor, Grover, bước ngẫu nhiên, độ phức tạp truy vấn, sửa lỗi và thông tin lượng tử. Miễn phí; arXiv chỉ ghi giấy phép phân phối không độc quyền.

Cập nhật 27/09/2026
Sách

Quantum Computation and Quantum Information

Cambridge University Press

Giáo trình được xem là sách nền tảng nhất của ngành thông tin lượng tử, trình bày đầy đủ và chặt chẽ từ cơ học lượng tử đến thuật toán, mã sửa lỗi và lý thuyết thông tin lượng tử.

Cập nhật 25/09/2026

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.