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

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

Lý thuyết thông tin lượng tử

Nâng caokhoảng 65 giờ7 bước

Ma trận mật độ, kênh lượng tử (ánh xạ CPTP), entropy von Neumann, giới hạn Holevo, dung lượng kênh lượng tử, đo lượng vướng víu và nén thông tin lượng tử (tham chiếu MIT 8.371 và Caltech Ph219 chương 10).

Bắt đầu học

Bạn sẽ học được gì

  • Mô tả kênh lượng tử bằng biểu diễn Kraus và Stinespring, dùng tinh khiết hóa để lập luận
  • Tính entropy von Neumann, entropy có điều kiện, thông tin tương hỗ và thông tin kết hợp cho các trạng thái cụ thể
  • Phát biểu và áp dụng các bất đẳng thức entropy chính, trong đó có tính dưới cộng tính mạnh và xử lý dữ liệu
  • Phát biểu giới hạn Holevo, tính thông tin Holevo cho một tập trạng thái và giải thích mã hóa siêu đặc
  • Trình bày nén Schumacher và vai trò của không gian con điển hình
  • Phát biểu dung lượng cổ điển, dung lượng lượng tử và dung lượng riêng tư của kênh, nêu vì sao cần chính quy hóa
  • Liên hệ các đại lượng thông tin với phân phối khóa lượng tử, mạng lượng tử và sửa lỗi

Nên học trước

Giới thiệu

Năm 1948 Claude Shannon trả lời hai câu hỏi nền tảng của truyền thông: nén một nguồn tin được tới đâu, và gửi qua một kênh nhiễu nhanh tới đâu mà vẫn gần như không lỗi. Lý thuyết thông tin lượng tử đặt lại các câu hỏi đó khi thông tin được mang bởi qubit, khi kênh là một kênh lượng tử và khi người gửi, người nhận có thể chia sẻ vướng víu lượng tử. Câu trả lời vừa quen thuộc vừa bất ngờ: có entropy, có dung lượng kênh, nhưng cũng có entropy có điều kiện âm, dịch chuyển lượng tử, và những kênh có dung lượng không cộng tính. Đây là nền lý thuyết cho phân phối khóa lượng tử, mạng lượng tử, sửa lỗi và cả cảm biến lượng tử.

Công cụ

  • Ma trận mật độ và kênh lượng tử (CPTP, biểu diễn Kraus, biểu diễn Stinespring): mọi quá trình nhiễu là một phép đơn nhất trên hệ lớn hơn kèm lấy vết.
  • Entropy von Neumann S(ρ) = −Tr(ρ log ρ), chính là entropy Shannon của các trị riêng của ρ; nằm giữa 0 (trạng thái thuần) và log d. Ví dụ: ρ có trị riêng 0,9 và 0,1 có entropy khoảng 0,47 bit.
  • Với trạng thái thuần của hai hệ, entropy của mỗi hệ con đo lượng vướng víu. Entropy có điều kiện S(A|B) có thể âm — điều không bao giờ xảy ra với biến ngẫu nhiên cổ điển — và −S(A|B) chính là thông tin kết hợp (coherent information), đại lượng quyết định dung lượng lượng tử.
  • Các bất đẳng thức: tính dưới cộng tính mạnh, bất đẳng thức xử lý dữ liệu (xử lý cục bộ không làm tăng thông tin tương hỗ).

Giới hạn Holevo

Gửi các trạng thái ρx với xác suất px, người nhận đo bất kỳ cách nào cũng chỉ thu được lượng thông tin cổ điển tối đa bằng thông tin Holevo χ = S(Σ px ρx) − Σ px S(ρx), không vượt quá log d. Hệ quả: n qubit không mang được quá n bit cổ điển. Nếu hai bên chia sẻ trước vướng víu lượng tử, mã hóa siêu đặc cho 2 bit mỗi qubit gửi đi — không mâu thuẫn, vì tài nguyên đã khác. Ví dụ: gửi |0⟩ hoặc |+⟩ với xác suất bằng nhau cho χ ≈ 0,60 bit, nhỏ hơn 1 bit vì hai trạng thái không trực giao.

Nén và dung lượng

  • Nén Schumacher: một nguồn qubit độc lập, cùng phân bố với trạng thái trung bình ρ nén được xuống khoảng S(ρ) qubit mỗi ký hiệu, dựa trên không gian con điển hình.
  • Dung lượng cổ điển của kênh lượng tử (định lý Holevo–Schumacher–Westmoreland) là thông tin Holevo cực đại, nhưng nói chung phải lấy giới hạn trên nhiều lần dùng kênh: Hastings (2009) chỉ ra thông tin Holevo không cộng tính trong trường hợp tổng quát.
  • Dung lượng lượng tử cho qubit gửi qua kênh là thông tin kết hợp đã chính quy hóa; dung lượng riêng tư là nền của QKD. Có những kênh mà một mình không truyền được qubit nào, nhưng ghép hai kênh như vậy lại truyền được (siêu kích hoạt).

Học thế nào

Cần vững xác suất và entropy Shannon — chủ đề Lý thuyết thông tin và mã hóa và Lý thuyết xác suất — cùng qubit, cổng và vướng víu lượng tử từ chủ đề Cơ sở tính toán lượng tử; khóa học "Nhập môn Khoa học Thông tin Lượng tử" trên trang là phần ôn tốt. Sách chính là giáo trình của Mark Wilde, bản arXiv miễn phí theo giấy phép CC BY-NC-SA; chương 10 bài giảng của Preskill và các chương 11–12 của Nielsen & Chuang là cách trình bày ngắn hơn. Sách của Wilde rất dày: hãy đi theo các chương trong lộ trình, làm bài tập, và kiểm chứng mọi ví dụ bằng vài dòng NumPy — tính entropy, thông tin Holevo, thông tin kết hợp của các kênh đơn giản. Môn tương đương ở cao học cần 120–150 giờ; 65 giờ ở đây đủ để đọc được các bài báo về QKD và mạng lượng tử.

Giáo trình & sách tham khảo

Xem tất cả trong tab Sách

Giáo trình chính

CC BY-NC-SANâng caoTiếng Anh

Vì sao chọn: Bản trước khi in của giáo trình Quantum Information Theory (Cambridge) của Mark Wilde, miễn phí trên arXiv theo giấy phép CC BY-NC-SA 4.0: lý thuyết lượng tử cho thông tin, giao thức đơn vị, entropy và bất đẳng thức, tính điển hình, nén Schumacher và các định lý dung lượng. Chọn làm sách chính vì đầy đủ, mở và có nhiều bài tập; số chương theo bản arXiv v8.

Nên đọc: Chương 1–7, 9, 11–13, 15, 18, 20, 23, 24 (bản arXiv v8)

Miễn phíNâng caoTiếng Anh

Chương Quantum Shannon Theory trong bài giảng Physics 219 của John Preskill, miễn phí trên trang của tác giả (không ghi giấy phép mở): trình bày gọn entropy, nén, Holevo và dung lượng kênh — tốt để ôn toàn cảnh trước khi đọc chi tiết.

Nên đọc: Chương 10

Quantum Computation and Quantum Information

Michael A. Nielsen, Isaac L. Chuang · 2010 · Bản kỷ niệm 10 năm

Có phíNâng caoTiếng Anh702 trang

Giáo trình Nielsen & Chuang, bản kỷ niệm 10 năm (Cambridge): chương 11 về entropy và chương 12 về lý thuyết thông tin lượng tử, có cả phần mật mã lượng tử — cách trình bày kinh điển, nhiều bài tập. Sách trả phí.

Nên đọc: Chương 11, 12

Các bước học

Đăng nhập để đánh dấu các bước đã hoàn thành.

  1. Bước 1: Khái niệm và ôn lý thuyết Shannon

    khoảng 8 giờ

    Đọc chương mở đầu về các khái niệm của lý thuyết Shannon lượng tử và ôn lý thuyết thông tin cổ điển: entropy, thông tin tương hỗ, dãy điển hình, định lý mã hóa nguồn và định lý dung lượng kênh. Bài tập: tính dung lượng của kênh đối xứng nhị phân với xác suất lật 0,1 và mô phỏng bằng Python một mã lặp 3 bit để so sánh.

  2. Bước 2: Lý thuyết lượng tử cho thông tin: trạng thái, kênh, tinh khiết hóa

    khoảng 12 giờ

    Học lý thuyết lượng tử không nhiễu, có nhiễu và dạng tinh khiết hóa: ma trận mật độ, phép đo tổng quát, kênh lượng tử, biểu diễn Kraus và Stinespring, kênh bổ sung. Ôn vướng víu lượng tử qua khóa học trên trang. Bài tập bằng NumPy: viết toán tử Kraus của kênh khử phân cực và kênh tắt dần biên độ, dựng phép đơn nhất Stinespring tương ứng và kiểm tra chúng cho cùng đầu ra.

  3. Bước 3: Giao thức đơn vị: dịch chuyển lượng tử và mã hóa siêu đặc

    khoảng 7 giờ

    Học ba giao thức đơn vị (dịch chuyển lượng tử, mã hóa siêu đặc, phân phối vướng víu), phiên bản kết hợp của chúng và cách đếm tài nguyên bit, qubit, cặp vướng víu. Bài tập: mô phỏng dịch chuyển lượng tử bằng Qiskit trên trình mô phỏng, rồi chứng minh bằng lập luận tài nguyên rằng không thể dịch chuyển một qubit chỉ với 1 bit cổ điển.

  4. Bước 4: Khoảng cách và entropy lượng tử

    khoảng 12 giờ

    Học khoảng cách vết và độ trung thực; entropy von Neumann, entropy có điều kiện, thông tin tương hỗ, thông tin kết hợp, entropy tương đối; tính dưới cộng tính mạnh và bất đẳng thức xử lý dữ liệu. Bài tập bằng NumPy: tính S(A), S(A|B) và I(A;B) cho trạng thái Werner theo tham số trộn, tìm vùng tham số mà S(A|B) âm.

  5. Bước 5: Giới hạn Holevo và thông tin của kênh lượng tử

    khoảng 8 giờ

    Học thông tin Holevo, thông tin tương hỗ và thông tin kết hợp của kênh, giới hạn Holevo và ý nghĩa vận hành của chúng. Bài tập: tính thông tin Holevo cho tập {|0⟩, |+⟩} với xác suất bằng nhau (kết quả khoảng 0,60 bit), so với thông tin thu được bằng phép đo tối ưu trên từng qubit; tính thông tin kết hợp của kênh khử phân cực theo tham số nhiễu.

  6. Bước 6: Tính điển hình và nén Schumacher

    khoảng 8 giờ

    Học tính điển hình lượng tử, không gian con điển hình và định lý nén Schumacher, so sánh với nén nguồn của Shannon. Bài tập: với nguồn phát |0⟩ và |+⟩ đồng xác suất, tính tốc độ nén tối thiểu S(ρ); mô phỏng bằng NumPy độ trung thực của phép chiếu lên không gian con điển hình cho khối 8 và 12 qubit.

  7. Bước 7: Dung lượng kênh: cổ điển, riêng tư và lượng tử

    khoảng 10 giờ

    Học định lý Holevo–Schumacher–Westmoreland, dung lượng riêng tư, dung lượng lượng tử và vì sao phải chính quy hóa; các ví dụ không cộng tính và siêu kích hoạt. Bài tập tổng kết: viết báo cáo ba trang giải thích tốc độ khóa của một giao thức QKD như một bài toán dung lượng riêng tư, dẫn công thức từ sách và tính cho kênh khử phân cực.

Khái niệm chính

Kênh lượng tử
Ánh xạ tuyến tính, dương hoàn toàn và bảo toàn vết trên ma trận mật độ; tương đương một phép đơn nhất lên hệ cộng môi trường rồi lấy vết theo môi trường (biểu diễn Stinespring).
Tinh khiết hóa
Mọi trạng thái hỗn hợp là trạng thái rút gọn của một trạng thái thuần trên hệ lớn hơn; công cụ chính để chứng minh trong lý thuyết thông tin lượng tử.
Entropy von Neumann
S(ρ) = −Tr(ρ log ρ), bằng entropy Shannon của các trị riêng; bằng 0 cho trạng thái thuần và tối đa log d cho trạng thái hỗn loạn hoàn toàn.
Entropy có điều kiện và thông tin kết hợp
S(A|B) = S(AB) − S(B) có thể âm với trạng thái vướng víu lượng tử; −S(A|B) là thông tin kết hợp, đo khả năng truyền thông tin lượng tử.
Thông tin tương hỗ lượng tử
I(A;B) = S(A) + S(B) − S(AB), đo tổng tương quan cổ điển và lượng tử giữa hai hệ; không tăng dưới xử lý cục bộ.
Tính dưới cộng tính mạnh
Bất đẳng thức S(ABC) + S(B) ≤ S(AB) + S(BC); nền của hầu hết các chứng minh giới hạn trong lý thuyết thông tin lượng tử.
Giới hạn Holevo
Thông tin cổ điển thu được từ một tập trạng thái {px, ρx} không vượt quá χ = S(Σ px ρx) − Σ px S(ρx) ≤ log d; n qubit không mang quá n bit nếu không có vướng víu chia sẻ trước.
Mã hóa siêu đặc và dịch chuyển lượng tử
Hai giao thức đơn vị: với một cặp vướng víu chia sẻ, gửi 1 qubit truyền được 2 bit, hoặc gửi 2 bit cổ điển dịch chuyển được 1 qubit.
Nén Schumacher
Nén một nguồn lượng tử độc lập cùng phân bố xuống khoảng S(ρ) qubit mỗi ký hiệu với độ trung thực tiến tới 1, bằng cách chiếu lên không gian con điển hình.
Dung lượng cổ điển của kênh
Tốc độ bit tối đa truyền tin cậy qua kênh lượng tử; theo định lý Holevo–Schumacher–Westmoreland là thông tin Holevo chính quy hóa, không phải lúc nào cũng tính được bằng một lần dùng kênh.
Dung lượng lượng tử và dung lượng riêng tư
Tốc độ truyền qubit tin cậy (thông tin kết hợp chính quy hóa) và tốc độ truyền bit bí mật trước kẻ nghe lén (nền của QKD).

Học xong để làm gì

  • Phân tích an toàn và tốc độ khóa của các giao thức phân phối khóa lượng tử
  • Thiết kế và đánh giá mạng lượng tử, bộ lặp và truyền thông có vướng víu hỗ trợ
  • Giới hạn lý thuyết cho sửa lỗi lượng tử và bộ nhớ lượng tử
  • Giới hạn độ chính xác trong cảm biến và đo lường lượng tử
  • Nghiên cứu truyền thông quang ở giới hạn lượng tử (kênh boson, liên lạc sâu trong không gian)

Câu hỏi thường gặp

Tôi cần biết lý thuyết thông tin cổ điển tới đâu?

Entropy, thông tin tương hỗ, định lý mã hóa nguồn và định lý dung lượng kênh của Shannon, cộng với khái niệm dãy điển hình. Chương 2 sách của Wilde tóm tắt lại; nếu thấy lạ, hãy học chủ đề Lý thuyết thông tin và mã hóa của lộ trình Kỹ thuật điện trước.

Vì sao entropy có điều kiện âm lại quan trọng?

Nó chỉ xảy ra khi hai hệ vướng víu lượng tử và có nghĩa vận hành rõ ràng: trong bài toán hợp nhất trạng thái, giá trị âm nghĩa là hai bên còn thu thêm được vướng víu để dùng sau. Đại lượng đối dấu của nó — thông tin kết hợp — quyết định dung lượng truyền qubit.

Giới hạn Holevo có mâu thuẫn với mã hóa siêu đặc không?

Không. Giới hạn Holevo nói về một qubit gửi đi khi không có tài nguyên nào khác. Mã hóa siêu đặc dùng thêm một cặp vướng víu đã chia sẻ trước; tính cả tài nguyên đó thì tổng thông tin vẫn phù hợp với giới hạn.

Sách của Wilde dày gần 800 trang, đọc thế nào?

Đi theo các chương trong lộ trình: phần lý thuyết lượng tử (chương 3–5), giao thức đơn vị (6–7), entropy (9, 11–13), tính điển hình và nén (15, 18), rồi dung lượng (20, 23, 24). Các chương về bổ đề đóng gói và phủ, trao đổi tài nguyên để dành cho lần đọc thứ hai.

Chủ đề này có cần lập trình không?

Không bắt buộc nhưng rất nên. Vài dòng NumPy giúp kiểm chứng entropy, thông tin Holevo và thông tin kết hợp của kênh khử phân cực hay kênh tắt dần biên độ, và giúp thấy vì sao một số đại lượng không cộng tính. Khóa Nhập môn lập trình Python trên trang đủ cho mức này.

Chọn nguồn tự học

Học theo một giáo trình mở về lý thuyết Shannon lượng tử (giấy phép CC BY-NC-SA), kèm chương lý thuyết Shannon lượng tử của các ghi chép bài giảng lớn; ôn lại entropy và dung lượng kênh cổ điển trước.