Bạn sẽ học được gì
- Biểu diễn trạng thái qubit bằng vector trong không gian Hilbert và giải thích nguyên lý chồng chập
- Tính tác động của các cổng lượng tử một-qubit và nhiều-qubit (Hadamard, Pauli, CNOT, Toffoli) lên một trạng thái cho trước
- Giải thích vướng víu lượng tử và mô phỏng bằng tay giao thức dịch chuyển lượng tử (teleportation)
- Trình bày ý tưởng chính của thuật toán Deutsch-Jozsa, Grover và Shor, và vì sao chúng nhanh hơn thuật toán cổ điển
- Cài đặt và chạy một mạch lượng tử đơn giản trên trình mô phỏng
- Giải thích nguyên nhân gây decoherence và ý tưởng cơ bản của mã sửa lỗi lượng tử
Nên học trước
Giới thiệu
Khoa học thông tin lượng tử dùng cơ học lượng tử — chồng chập, vướng víu, đo lường xác suất — làm nền tảng cho một mô hình tính toán mới. Đừng cố hình dung "trực giác" cổ điển cho qubit; hãy tin vào đại số tuyến tính: mọi trạng thái, cổng và phép đo đều là vector và ma trận.
Ba viên gạch nền tảng
- Qubit và chồng chập: trạng thái là vector đơn vị trong không gian Hilbert 2 chiều (hoặc 2ⁿ chiều cho n qubit), không phải "0 và 1 cùng lúc" theo nghĩa cổ điển.
- Cổng lượng tử: là các phép biến đổi tuyến tính unita (giữ nguyên độ dài vector) — mọi mạch lượng tử là tích các ma trận unita.
- Đo lường và vướng víu: đo một qubit làm "sụp đổ" trạng thái theo xác suất bằng bình phương biên độ; các qubit vướng víu không thể mô tả độc lập — đây là tài nguyên cho teleportation và mật mã lượng tử.
Vì sao máy tính lượng tử nhanh hơn (ở một số bài toán)
Ưu thế lượng tử không đến từ "song song hóa" ngây thơ mà từ giao thoa: thuật toán khéo léo làm các biên độ sai triệt tiêu lẫn nhau và biên độ đúng cộng dồn. Grover và Shor là hai ví dụ kinh điển nên tự tay lần theo từng bước biên độ để hiểu, thay vì chỉ nhớ kết quả độ phức tạp.
Học đi đôi với mô phỏng
Lý thuyết thuần túy dễ khô khan — hãy cài đặt mạch lượng tử ngay từ tuần đầu bằng một trình mô phỏng để thấy phân bố xác suất kết quả đo khớp với tính toán tay, thay vì chỉ đọc công thức.
Giáo trình & sách tham khảo
Xem tất cả trong tab SáchGiáo trình chính
Understanding Quantum Information and Computation
John Watrous · 2025
Vì sao chọn: 16 bài giảng miễn phí (CC BY-SA), toàn văn 498 trang, do một nhà nghiên cứu đầu ngành viết, đi kèm khóa học tương tác cùng nội dung trên IBM Quantum Learning. Chọn làm sách chính vì bám sát đúng thứ tự chồng chập → mạch lượng tử → vướng víu → thuật toán của lộ trình này, miễn phí và cập nhật (2025).
Nên đọc: Bài 1–4 (Single Systems, Multiple Systems, Quantum Circuits, Entanglement in Action) và các bài về thuật toán, sửa lỗi lượng tử
Quantum Computation and Quantum Information
Michael A. Nielsen, Isaac L. Chuang · 2010 · Bản kỷ niệm 10 năm
Sách được xem là 'kinh thánh' của ngành, trình bày chặt chẽ và đầy đủ hơn tài liệu bài giảng. Phù hợp tra cứu sâu hoặc khi cần chứng minh chi tiết; bản tiếng Anh, không có bản đọc miễn phí hợp pháp.
Nên đọc: Phần II Quantum computation (mạch, thuật toán Fourier lượng tử, tìm kiếm Grover); phần III Quantum information (sửa lỗi lượng tử)
Các bước học
Đăng nhập để đánh dấu các bước đã hoàn thành.
Bước 1: Qubit, chồng chập và không gian trạng thái
khoảng 6 giờHọc cách biểu diễn trạng thái một qubit bằng vector trong không gian Hilbert, ký hiệu Dirac (bra-ket) và cách đo lường sinh xác suất. Tự tính trạng thái sau khi cho một qubit |0⟩ qua cổng Hadamard rồi đo, so sánh với phân bố đo được trên trình mô phỏng.
- Đọc: Bài 1: Single Systems — Understanding Quantum Information and Computation
Bước 2: Nhiều qubit, cổng lượng tử và mạch lượng tử
khoảng 7 giờHọc tích tensor để mô tả hệ nhiều qubit, các cổng phổ biến (Pauli, Hadamard, CNOT, Toffoli) và cách ghép chúng thành mạch. Cài đặt mạch tạo trạng thái Bell (2 qubit vướng víu) trên trình mô phỏng và kiểm tra phân bố đo.
- Đọc: Bài 2: Multiple Systems, Bài 3: Quantum Circuits — Understanding Quantum Information and Computation
Bước 3: Vướng víu và các giao thức lượng tử
khoảng 6 giờHọc sâu về vướng víu, giao thức dịch chuyển lượng tử (teleportation), mã hóa siêu trù mật (superdense coding) và trò chơi CHSH. Mô phỏng tay từng bước giao thức teleportation cho một trạng thái qubit bất kỳ.
- Đọc: Bài 4: Entanglement in Action — Understanding Quantum Information and Computation
Bước 4: Thuật toán lượng tử: Deutsch-Jozsa, Grover, Shor
khoảng 9 giờHọc ý tưởng giao thoa lượng tử qua thuật toán Deutsch-Jozsa, sau đó tìm hiểu Grover (tìm kiếm) và Shor (phân tích thừa số) ở mức trực giác về biên độ. Cài đặt thuật toán Grover cho một bài toán tìm kiếm nhỏ (4 qubit) trên trình mô phỏng và vẽ đồ thị xác suất qua từng vòng lặp.
- Đọc: Các bài về thuật toán lượng tử (Deutsch-Jozsa, biến đổi Fourier lượng tử, Grover, Shor) — Understanding Quantum Information and Computation
- Đọc: Phần về thuật toán lượng tử (biến đổi Fourier lượng tử và tìm kiếm Grover) — Quantum Computation and Quantum Information
Bước 5: Decoherence, sửa lỗi lượng tử và phần cứng
khoảng 7 giờTìm hiểu vì sao qubit vật lý dễ mất trạng thái (decoherence), ý tưởng mã hóa một qubit logic vào nhiều qubit vật lý, và các nền tảng phần cứng hiện nay (siêu dẫn, ion bẫy, photon). Viết báo cáo ngắn so sánh hai nền tảng phần cứng lượng tử về số qubit, thời gian coherence và loại lỗi chính.
- Đọc: Phần về sửa lỗi lượng tử (quantum error-correcting codes) — Quantum Computation and Quantum Information
Khái niệm chính
- Qubit và nguyên lý chồng chập
- Đơn vị thông tin lượng tử, trạng thái là vector đơn vị α|0⟩ + β|1⟩ với |α|² + |β|² = 1; chồng chập là khả năng ở trong tổ hợp tuyến tính của các trạng thái cơ sở.
- Cổng lượng tử & tính unita
- Phép biến đổi trạng thái qubit bằng ma trận unita (bảo toàn chuẩn); các cổng phổ biến gồm Hadamard (tạo chồng chập), Pauli-X/Y/Z, CNOT (cổng hai qubit).
- Vướng víu lượng tử (Entanglement)
- Trạng thái của nhiều qubit không thể viết thành tích tensor của các trạng thái riêng lẻ; là tài nguyên cho teleportation, mật mã lượng tử và tăng tốc thuật toán.
- Đo lường lượng tử
- Đo một qubit theo cơ sở cho trước trả về kết quả ngẫu nhiên với xác suất bằng bình phương biên độ, và làm 'sụp đổ' trạng thái về vector cơ sở tương ứng.
- Giao thoa lượng tử (Quantum interference)
- Cơ chế các thuật toán lượng tử dùng để khuếch đại biên độ của đáp án đúng và triệt tiêu biên độ của đáp án sai.
- Mạch lượng tử (Quantum circuit)
- Mô hình tính toán lượng tử tiêu chuẩn: chuỗi cổng lượng tử tác động lên các qubit, kết thúc bằng phép đo.
- Sửa lỗi lượng tử & decoherence
- Qubit vật lý rất dễ mất trạng thái (decoherence) do tương tác với môi trường; mã sửa lỗi lượng tử mã hóa một qubit logic vào nhiều qubit vật lý để chống nhiễu.
Học xong để làm gì
- Thuật toán Shor: phân tích thừa số nhanh, đe dọa các hệ mật mã khóa công khai hiện nay (RSA) — động lực cho mật mã hậu lượng tử
- Thuật toán Grover: tăng tốc tìm kiếm trong cơ sở dữ liệu không có cấu trúc, áp dụng vào tối ưu hóa và phá khóa đối xứng
- Mô phỏng lượng tử: mô hình hóa phân tử và vật liệu mới cho hóa học, dược phẩm, pin — bài toán cổ điển rất khó mô phỏng chính xác
- Phân phối khóa lượng tử (QKD): trao đổi khóa mã hóa với độ an toàn đảm bảo bằng định luật vật lý thay vì độ khó tính toán
- Cảm biến lượng tử: đồng hồ nguyên tử, đo từ trường/trọng trường độ chính xác cao dùng hiệu ứng chồng chập và vướng víu
Câu hỏi thường gặp
Không giỏi vật lý lượng tử thì có học được không?
Cần cơ học lượng tử ở mức nhập môn (trạng thái, toán tử, đo lường) nhưng phần lớn môn học chỉ dùng đại số tuyến tính; nếu vững ma trận, tích trong và trị riêng, có thể học tốt.
Máy tính lượng tử có thay thế máy tính cổ điển không?
Không. Máy tính lượng tử chỉ nhanh hơn hẳn ở một số lớp bài toán đặc thù (phân tích thừa số, mô phỏng lượng tử, một số bài toán tối ưu); phần lớn tác vụ hàng ngày vẫn hiệu quả hơn trên máy cổ điển.
Không có phần cứng lượng tử thì học kiểu gì?
Các trình mô phỏng chạy trên máy tính thường đủ để cài đặt và kiểm chứng mọi mạch lượng tử trong lộ trình này; một số nền tảng còn cho chạy thử miễn phí trên phần cứng thật quy mô nhỏ.
Học xong thì làm được gì?
Đọc hiểu báo nghiên cứu về thuật toán lượng tử, tham gia các cuộc thi lập trình lượng tử, hoặc làm nền tảng để học sâu hơn về mật mã hậu lượng tử hay mô phỏng vật liệu.
