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

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

Sửa lỗi lượng tử và tính toán chịu lỗi

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

Mã lật bit và lật pha, mã Shor và Steane, hình thức stabilizer và mã CSS, mã bề mặt và bộ giải mã, định lý ngưỡng, cổng transversal, chưng cất magic state và ước lượng tài nguyên cho một máy tính lượng tử chịu lỗi (tham chiếu MIT 8.371 và Caltech Ph219 chương 7).

Bắt đầu học

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

  • Mô tả nhiễu bằng kênh lượng tử và giải thích vì sao phép đo syndrome rời rạc hóa lỗi
  • Phân tích mã lặp ba qubit, mã Shor và mã Steane, tính xác suất lỗi logic theo xác suất lỗi vật lý
  • Dùng hình thức stabilizer và cấu trúc CSS để dựng mã lượng tử từ mã tuyến tính cổ điển, tính syndrome và khoảng cách mã
  • Mô phỏng bộ nhớ mã bề mặt với nhiễu cấp mạch bằng Stim và PyMatching, ước lượng ngưỡng và hệ số suy giảm lỗi theo khoảng cách
  • Phát biểu định lý ngưỡng kèm đầy đủ giả thiết và nhận diện các loại nhiễu vi phạm giả thiết
  • Giải thích cổng transversal, định lý Eastin – Knill và chưng cất magic state, ước lượng chi phí tài nguyên của một phép tính chịu lỗi
  • Đọc và đánh giá một bài báo thực nghiệm sửa lỗi lượng tử: loại mã, khoảng cách, số vòng, giải mã thời gian thực, tỉ lệ lỗi logic

Nên học trước

Giới thiệu

Sửa lỗi lượng tử và tính toán chịu lỗi là cây cầu giữa máy lượng tử nhiều nhiễu hôm nay và máy tính lượng tử hữu ích ngày mai. Qubit vật lý tốt nhất hiện nay sai cỡ 10⁻³ tới 10⁻⁴ trên mỗi cổng hai qubit (tùy nền tảng), trong khi thuật toán như Shor ở quy mô có ích cần hàng tỉ phép toán. Cách duy nhất đã biết để lấp khoảng cách đó là mã hóa thông tin lượng tử dư thừa và sửa lỗi liên tục trong lúc tính. Chủ đề theo MIT 8.371 và ghi chép Ph219 của John Preskill.

Vì sao sửa lỗi lượng tử tưởng như không thể

Ba trở ngại: không sao chép được trạng thái chưa biết (nên không lặp lại như mã cổ điển được), đo để tìm lỗi sẽ phá chồng chập, và lỗi lượng tử là liên tục (một phép quay nhỏ bất kỳ). Lời giải: mã hóa vào không gian con của nhiều qubit và đo các syndrome — đại lượng chỉ cho biết lỗi gì đã xảy ra mà không cho biết gì về thông tin được mã hóa. Phép đo syndrome còn rời rạc hóa lỗi: sửa được các lỗi Pauli X, Y, Z trên một qubit thì sửa được mọi lỗi trên qubit đó.

Từ mã ba qubit tới hình thức stabilizer

Mã lật bit ba qubit (|0⟩ → |000⟩, |1⟩ → |111⟩) sửa một lỗi X; với xác suất lỗi độc lập p mỗi qubit, lỗi logic là 3p² − 2p³, nhỏ hơn p khi p < 1/2. Mã Shor 9 qubit sửa được mọi lỗi trên một qubit; mã Steane 7 qubit dựng từ mã Hamming cổ điển [7,4,3]. Hình thức stabilizer thống nhất tất cả: một mã được mô tả bằng một nhóm con giao hoán của nhóm Pauli (không chứa −I), syndrome là kết quả đo các phần tử sinh. Mã CSS dựng mã lượng tử từ hai mã tuyến tính cổ điển lồng nhau — đây là nơi lý thuyết mã hóa và lý thuyết nhóm bạn đã học được dùng trực tiếp.

Mã bề mặt và bộ giải mã

Mã bề mặt đặt qubit dữ liệu trên lưới hai chiều, chỉ cần đo các stabilizer bốn qubit giữa các láng giềng gần — hợp với chip siêu dẫn phẳng. Phiên bản xoay với khoảng cách d dùng khoảng 2d² qubit vật lý cho một qubit logic. Dưới ngưỡng (cỡ 1 % với nhiễu cấp mạch đơn giản), lỗi logic giảm theo hàm mũ khi tăng d, xấp xỉ tỉ lệ với (p/pth) mũ (d+1)/2. Bộ giải mã (ghép cặp hoàn hảo trọng số nhỏ nhất, union-find, và các bộ giải mã dùng học máy) phải suy ra lỗi từ syndrome kịp thời — cỡ micro giây mỗi vòng với qubit siêu dẫn — nên giải mã thời gian thực là một bài toán kỹ thuật phần cứng – phần mềm lớn.

Định lý ngưỡng và tính toán chịu lỗi

Định lý ngưỡng: nếu nhiễu là cục bộ, tương quan yếu, tỉ lệ lỗi mỗi phép toán nhỏ hơn một ngưỡng không đổi, các phép toán chạy song song được, có nguồn qubit phụ mới liên tục và xử lý cổ điển đủ nhanh, thì tính được với độ chính xác tùy ý với chi phí tăng theo đa thức của log(1/ε). Khi các giả thiết này bị vi phạm (nhiễu tương quan xa, rò ra ngoài không gian qubit, tia vũ trụ gây lỗi đồng loạt), cần biện pháp riêng. Để tính toán, không chỉ lưu trữ: cổng transversal không lan truyền lỗi nhưng định lý Eastin – Knill cho biết không mã nào có tập cổng transversal phổ dụng; lỗ hổng được lấp bằng chưng cất magic state (ví dụ giao thức 15-thành-1 giảm lỗi từ p xuống cỡ 35p³) — thường chiếm phần lớn tài nguyên của máy chịu lỗi.

Thực nghiệm đang ở đâu

Năm 2024, nhóm Google công bố bộ nhớ mã bề mặt đến khoảng cách 7 hoạt động dưới ngưỡng: mỗi lần tăng d thêm 2, lỗi logic giảm khoảng hai lần. Các nhóm ion bẫy và nguyên tử trung hòa đã trình diễn nhiều qubit logic và cổng logic; IBM theo hướng mã LDPC lượng tử để giảm số qubit vật lý. Khi đọc, hãy hỏi: đo bộ nhớ hay cổng, bao nhiêu vòng, có giải mã thời gian thực không?

Nên học thế nào

  • Sách chính là chương sửa lỗi lượng tử trong ghi chép Ph219 của Preskill (bản 3/2026, miễn phí); khóa Foundations of quantum error correction trên IBM Quantum Learning là phần nhập môn có video. Giáo trình của Gottesman và tuyển tập của Lidar – Brun để đi sâu.
  • Mô phỏng bằng công cụ thật: Stim (mô phỏng mạch stabilizer rất nhanh) và PyMatching (bộ giải mã ghép cặp) cho phép tự đo ngưỡng của mã bề mặt trên máy tính cá nhân.
  • Ôn nền: mã tuyến tính, ma trận kiểm tra chẵn lẻ, nhóm và nhóm con.

Chủ đề cần Cơ sở tính toán lượng tử, lý thuyết thông tin – mã hóa và lý thuyết nhóm.

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

Xem tất cả trong tab Sách

Giáo trình chính

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

Vì sao chọn: Ghi chép Ph219/CS219 của John Preskill (miễn phí, trang không ghi giấy phép mở); chương sửa lỗi lượng tử được viết lại vào 3/2026, cùng chương phép đo – tiến hóa và chương tính toán lượng tử tô pô. Được chọn làm sách chính vì mục lục đã đối chiếu và nội dung cập nhật; giáo trình của Gottesman chưa đối chiếu được mục lục.

Nên đọc: Chương 3, 7, 9

Surviving as a Quantum Computer in a Classical World

Daniel Gottesman · 2026 · Bản thảo 2026

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

Bản thảo giáo trình sửa lỗi lượng tử của Daniel Gottesman, người đặt nền cho hình thức stabilizer: mã stabilizer và CSS, mã bề mặt, định lý ngưỡng, cổng chịu lỗi. Miễn phí (bản 2026), không ghi giấy phép mở; mục lục chỉ có trong tệp PDF nên lộ trình không ghi chương. Đọc song song khi muốn đi sâu.

Quantum Error Correction

Daniel A. Lidar, Todd A. Brun · 2013

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

Tuyển tập chuyên khảo do Lidar và Brun chủ biên (Cambridge University Press), mỗi chương do một chuyên gia viết: nhập môn sửa lỗi, tách động học, chịu lỗi, mã tô pô và sửa lỗi trong thực nghiệm. Dùng để tra cứu; số chương chưa đối chiếu đầy đủ nên không ghi. Sách trả phí.

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 chuẩn của Nielsen và Chuang có một chương dài về sửa lỗi lượng tử (mã Shor, điều kiện sửa lỗi, mã CSS, stabilizer, chịu lỗi); số chương của phần này chưa đối chiếu với mục lục chính thức nên không ghi. Sách trả phí.

Các bước học

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

  1. Bước 1: Nhiễu như kênh lượng tử và mã lặp ba qubit

    khoảng 10 giờ

    Học phép đo tổng quát, kênh lượng tử và biểu diễn Kraus; các kênh lật bit, lật pha, khử phân cực, tắt dần biên độ. Bài tập: cài đặt mã lật bit ba qubit với đo syndrome bằng qubit phụ trong Qiskit; mô phỏng Monte Carlo lỗi logic theo p và so với 3p² − 2p³; chỉ ra mã này không bảo vệ được lỗi Z và dựng mã lật pha tương ứng bằng cổng H.

  2. Bước 2: Điều kiện sửa lỗi, mã Shor và rời rạc hóa lỗi

    khoảng 12 giờ

    Học điều kiện sửa lỗi Knill – Laflamme, rời rạc hóa lỗi, mã Shor 9 qubit và khái niệm khoảng cách mã. Bài tập: kiểm chứng bằng NumPy điều kiện Knill – Laflamme cho mã Shor với tập lỗi Pauli một qubit; mô phỏng một lỗi quay nhỏ Rx(0,1) trên một qubit của mã Shor, đo syndrome và kiểm tra trạng thái logic được khôi phục chính xác.

  3. Bước 3: Hình thức stabilizer và mã CSS

    khoảng 14 giờ

    Học nhóm Pauli và nhóm Clifford, mã stabilizer, toán tử logic, mã CSS, mã Steane và mã [[5,1,3]], định lý Gottesman – Knill. Ôn mã tuyến tính và ma trận kiểm tra chẵn lẻ (chủ đề Lý thuyết thông tin và mã hóa). Bài tập: từ ma trận kiểm tra của mã Hamming [7,4,3] dựng các phần tử sinh của mã Steane; viết hàm tính syndrome dạng nhị phân (biểu diễn symplectic) cho mọi lỗi một qubit; dùng Stim lấy mẫu syndrome của mạch mã hóa Steane có nhiễu.

  4. Bước 4: Mã bề mặt và bộ giải mã

    khoảng 14 giờ

    Học mã toric và mã bề mặt, lỗi logic như chuỗi lỗi xuyên qua lưới, syndrome qua nhiều vòng đo và bộ giải mã ghép cặp. Bài tập: dùng Stim sinh mạch bộ nhớ mã bề mặt xoay với nhiễu khử phân cực cấp mạch, giải mã bằng PyMatching cho d = 3, 5, 7 và p từ 0,1 % tới 1,5 %; vẽ tỉ lệ lỗi logic mỗi vòng theo p, xác định điểm cắt (ngưỡng) và hệ số suy giảm khi tăng d ở p = 0,2 %.

  5. Bước 5: Tính toán chịu lỗi: định lý ngưỡng, cổng transversal và magic state

    khoảng 12 giờ

    Học lan truyền lỗi trong mạch, cổng transversal, đo syndrome chịu lỗi, mã ghép tầng và định lý ngưỡng kèm đầy đủ giả thiết, định lý Eastin – Knill, chưng cất magic state và dịch chuyển cổng. Bài tập: chứng minh CNOT transversal trên mã CSS là cổng CNOT logic; với giao thức 15-thành-1, tính số vòng chưng cất cần để đưa lỗi trạng thái T từ 10⁻³ xuống dưới 10⁻¹⁰; liệt kê ba loại nhiễu thực tế vi phạm giả thiết của định lý ngưỡng và biện pháp cho từng loại.

  6. Bước 6: Thực nghiệm và ước lượng tài nguyên

    khoảng 10 giờ

    Đọc bài báo bộ nhớ mã bề mặt dưới ngưỡng của Google (Nature, công bố cuối 2024), một bài về qubit logic trên nguyên tử trung hòa hoặc ion bẫy và bài về mã LDPC lượng tử của IBM (Nature, 2024). Bài tập: lập bảng so sánh các thí nghiệm theo loại mã, số qubit vật lý, khoảng cách, số vòng, giải mã thời gian thực hay không, tỉ lệ lỗi logic; với mã bề mặt, lỗi vật lý 10⁻³ và mục tiêu lỗi logic 10⁻¹² mỗi vòng, ước lượng khoảng cách cần và số qubit vật lý mỗi qubit logic.

  7. Bước 7: Dự án: giải mã và kiến trúc

    khoảng 8 giờ

    Chọn một trong hai hướng. Hướng phần mềm: cài đặt bộ giải mã union-find đơn giản cho mã bề mặt với nhiễu chỉ trên qubit dữ liệu, so độ chính xác và thời gian chạy với PyMatching. Hướng kiến trúc: vẽ bố trí một qubit logic mã bề mặt d = 5 trên lưới qubit siêu dẫn, lịch đo syndrome, băng thông dữ liệu syndrome ra ngoài tủ lạnh và thời gian giải mã cho phép mỗi vòng 1 µs. Có thể dùng khóa Foundations of quantum error correction trên IBM Quantum Learning để ôn lại.

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 độ, mô tả mọi quá trình vật lý kể cả nhiễu; ví dụ kênh lật bit, lật pha, khử phân cực và tắt dần biên độ (T1).
Syndrome
Kết quả đo các toán tử kiểm tra (stabilizer) của mã; cho biết lỗi nào đã xảy ra (tới mức tương đương) mà không tiết lộ thông tin được mã hóa, nên không phá chồng chập.
Rời rạc hóa lỗi
Mọi lỗi trên một qubit viết được thành tổ hợp tuyến tính của I, X, Y, Z; phép đo syndrome chiếu lỗi liên tục về một trong các lỗi Pauli, nên mã sửa được lỗi Pauli sẽ sửa được mọi lỗi trên cùng tập qubit.
Điều kiện sửa lỗi Knill – Laflamme
Mã với phép chiếu P sửa được tập lỗi {Eᵢ} khi và chỉ khi P Eᵢ† Eⱼ P = cᵢⱼ P với ma trận hệ số cᵢⱼ Hermite; nghĩa là môi trường không học được gì về thông tin mã hóa từ lỗi.
Hình thức stabilizer
Mô tả mã bằng một nhóm con giao hoán S của nhóm Pauli n qubit không chứa −I; không gian mã là tập trạng thái bị mọi phần tử của S cố định, mã [[n, k, d]] mã hóa k qubit logic trên n qubit với khoảng cách d.
Mã CSS
Mã stabilizer dựng từ hai mã tuyến tính cổ điển C₂ ⊆ C₁, một mã dùng để sửa lỗi X và mã đối ngẫu để sửa lỗi Z; mã Steane [[7,1,3]] dựng từ mã Hamming [7,4,3].
Định lý Gottesman – Knill
Mạch chỉ gồm chuẩn bị trạng thái cơ sở, cổng Clifford (H, S, CNOT) và phép đo Pauli mô phỏng được hiệu quả trên máy cổ điển; vì vậy sức mạnh tính toán nằm ở các cổng ngoài Clifford như T, và công cụ như Stim mô phỏng được mạch sửa lỗi rất lớn.
Mã bề mặt
Mã stabilizer trên lưới hai chiều chỉ cần đo toán tử bốn qubit giữa các láng giềng gần; phiên bản xoay khoảng cách d dùng d² qubit dữ liệu và d² − 1 qubit đo, có ngưỡng cỡ 1 % với nhiễu cấp mạch đơn giản.
Bộ giải mã
Thuật toán cổ điển suy ra phép sửa từ chuỗi syndrome qua nhiều vòng đo, ví dụ ghép cặp hoàn hảo trọng số nhỏ nhất (MWPM), union-find hay mạng nơ-ron; phải đủ chính xác và đủ nhanh để theo kịp tốc độ vòng đo của phần cứng.
Định lý ngưỡng
Nếu nhiễu cục bộ, tương quan yếu và có tỉ lệ lỗi mỗi phép toán dưới một ngưỡng không đổi, cùng với phép toán song song, nguồn qubit phụ mới và xử lý cổ điển nhanh, thì tính toán lượng tử dài tùy ý đạt được với chi phí tăng theo đa thức của log(1/ε).
Cổng transversal
Cổng logic thực hiện bằng các cổng tác động riêng rẽ lên từng qubit (hoặc từng cặp qubit tương ứng giữa hai khối mã), nên một lỗi không lan thành nhiều lỗi trong cùng khối; ví dụ CNOT transversal trên mã CSS.
Định lý Eastin – Knill
Không mã sửa lỗi nào phát hiện được mọi lỗi một qubit lại có tập cổng logic transversal phổ dụng; vì vậy cần thêm kỹ thuật như chưng cất magic state hoặc chuyển mã.
Chưng cất magic state
Giao thức dùng nhiều bản sao nhiễu của một trạng thái đặc biệt (ví dụ trạng thái T) và các phép Clifford để tạo ít bản sao sạch hơn, ví dụ 15-thành-1 giảm lỗi từ p xuống cỡ 35p³; trạng thái thu được cho phép thực hiện cổng T qua dịch chuyển cổng.
Mã LDPC lượng tử
Mã stabilizer có các toán tử kiểm tra tác động lên ít qubit và mỗi qubit nằm trong ít kiểm tra, nhưng mã hóa nhiều qubit logic hơn mã bề mặt với cùng số qubit vật lý; đổi lại cần kết nối xa giữa các qubit.

Học xong để làm gì

  • Thiết kế kiến trúc máy tính lượng tử chịu lỗi: chọn mã, bố trí qubit, lịch đo syndrome
  • Phát triển bộ giải mã thời gian thực trên FPGA hoặc ASIC cho phần cứng qubit
  • Ước lượng tài nguyên (qubit vật lý, thời gian chạy) cho thuật toán ứng dụng như Shor hay mô phỏng hóa học
  • Đặt yêu cầu về độ trung thực cổng, lỗi đọc và nhiễu tương quan cho nhóm phần cứng
  • Đọc và đánh giá các công bố thực nghiệm về qubit logic

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

Sửa lỗi lượng tử có mâu thuẫn với định lý không sao chép không?

Không. Mã lượng tử không sao chép trạng thái mà phân tán thông tin vào vướng víu lượng tử giữa nhiều qubit; phép đo syndrome chỉ đo tính chất của lỗi chứ không đo thông tin được mã hóa, nên chồng chập được giữ nguyên.

Một qubit logic cần bao nhiêu qubit vật lý?

Tùy tỉ lệ lỗi vật lý, loại mã và độ tin cậy mong muốn. Với mã bề mặt và lỗi vật lý cỡ 10⁻³, các ước lượng thường cho vài trăm tới khoảng một nghìn qubit vật lý mỗi qubit logic cho thuật toán lớn, chưa kể các nhà máy magic state; mã LDPC lượng tử hứa hẹn giảm con số này nhưng cần kết nối xa.

Ngưỡng 1 % có nghĩa là qubit sai dưới 1 % thì đủ?

Không hẳn. Ngưỡng là điểm mà tăng khoảng cách mã bắt đầu giúp; để chi phí chấp nhận được, lỗi vật lý cần thấp hơn ngưỡng nhiều lần. Ngoài ra định lý ngưỡng cần các giả thiết về nhiễu cục bộ, tương quan yếu, không rò ra ngoài không gian qubit; nhiễu vi phạm giả thiết phải được xử lý riêng.

Có cần mua sách không?

Không bắt buộc. Sách chính (chương sửa lỗi lượng tử của Preskill) và giáo trình đang soạn của Gottesman đều miễn phí, khóa Foundations of quantum error correction trên IBM Quantum Learning cũng miễn phí. Tuyển tập của Lidar – Brun và Nielsen – Chuang là sách trả phí dùng để tra cứu.

80 giờ có đủ không?

Đủ để nắm các mã cơ bản, hình thức stabilizer, mã bề mặt, định lý ngưỡng và tự mô phỏng ngưỡng bằng Stim. Một học phần sửa lỗi lượng tử ở bậc cao học cần khoảng 120–150 giờ, thêm các chủ đề như mã LDPC lượng tử, mã bosonic và phân tích ngưỡng chặt chẽ.

Chọn nguồn tự học

Học từ một bản thảo giáo trình sửa lỗi lượng tử của tác giả đặt nền cho hình thức stabilizer, kèm chương sửa lỗi của các ghi chép bài giảng lớn; mô phỏng mã bề mặt nhỏ bằng công cụ mã nguồn mở (ví dụ Stim) để hiểu vai trò của bộ giải mã.