quantumlib/tesseract-decoder

🔍 Tesseract Decoder — Bộ giải mã lỗi lượt tử tốc độ cao dựa trên A*\n\n> Tìm cấu hình lỗi khả dĩ nhất từ syndrome bằng pruning heuristics và manifold orientation.\n\nTesseract Decoder (quantumlib) là bộ giải mã tìm kiếm lỗi (Most Likely Error decoder) cho các mã sửa lỗi lượt tử Low-Density Parity-Check (LDPC). Nó thực hiện tìm kiếm qua các tập lỗi bằng A* kết hợp Dijkstra dừng sớm, áp dụng heuristic cắt tỉa và kỹ thuật hướng vị trí để tối ưu hiệu năng.\n\n### ✨ Điểm nổi bật\n\n- Tìm kiếm A*: Kết hợp A* và Dijkstra ngắt sớm cho tốc độ cao.\n- Hỗ trợ Stim và DEM: Xử lý file mạch Stim và mô hình lỗi bộ phát hiện (DEM), tự động loại bỏ lỗi xác suất 0.\n- Giải mã đa luồng: Sử dụng đa lõi để tăng tốc trong mô phỏng quy mô lớn.\n- Beam Search hiệu quả: Giảm chi phí giải mã và tăng hiệu suất.\n- Xử lý shot và phạm vi: Hỗ trợ lấy mẫu shot và xử lý phạm vi shot linh hoạt.\n- Thống kê chi tiết: Báo cáo số lượng shot, lỗi, thời gian xử lý.\n- Heuristic linh hoạt: Các tùy chọn --beam, --det-penalty, --beam-climbing,...\n- Công cụ trực quan hóa: Xem kết quả giải mã qua công cụ trong thư mục viz/.\n\n### 💡 Vì sao đáng chú ý\n\nTesseract vượt trội so với các bộ giải mã dựa trên lập trình số nguyên (integer programming) truyền thống nhờ A* và heuristic cắt tỉa. Phù hợp cho mã surface, color, bivariate-bicycle và giao thức CNOT bắn ngang.\n\n---\n\n#QuantumComputing #QuantumErrorCorrection #Decoder #AStar #C++ #OpenSource #TiniX