19 GIÂY SO VỚI MỘT THẾ KỶ SIÊU MÁY TÍNH
Ưu thế lượng tử nghĩa là chứng minh rằng một máy tính lượng tử có thể làm một nhiệm vụ mà không siêu máy tính cổ điển nào hoàn thành được trong thời gian hợp lý. Phép thử tiêu chuẩn là lấy mẫu mạch ngẫu nhiên (random-circuit sampling): áp dụng một chuỗi cổng lượng tử được chọn ngẫu nhiên lên hàng chục qubit, rồi đo chúng. Kết quả là một dòng các chuỗi số 0 và 1 được rút ra từ một phân bố xác suất mà máy tính cổ điển phải vật lộn rất vất vả mới tái tạo được.
Một điểm quan trọng: nhiệm vụ này không có ứng dụng thực tế. Nó là một phép đo chuẩn — một chiếc đồng hồ bấm giờ đo sức mạnh tính toán thô.
Cuộc đua ở cả hai phía
Bộ xử lý Sycamore mở màn cuộc đua với 53 qubit, tiếp theo là Zuchongzhi 2.0 và 2.1, Sycamore với 67 qubit, và Zuchongzhi 3.0 với 83 qubit hoạt động. Ở phía bên kia, các thuật toán cổ điển liên tục được cải tiến và cắt giảm chi phí tái tạo những thí nghiệm này đi nhiều bậc độ lớn. Vì vậy, mọi tuyên bố đều phải nói chính xác nó đang được so sánh với nhiệm vụ cổ điển nào.
Cho đến nay, tất cả những màn trình diễn này đều chạy trên các cỗ máy phòng thí nghiệm chuyên dụng, được tinh chỉnh kỹ lưỡng cho dịp ấy.
Một bộ xử lý thuê qua đám mây
Một nhóm từ công ty khởi nghiệp BlueQubit (San Francisco), cùng các đồng nghiệp tại EPFL và Quỹ XPRIZE, đã dùng bộ xử lý IBM Nighthawk r2: 120 qubit siêu dẫn trên một lưới vuông 12 × 10. Họ truy cập nó qua đám mây, bằng bộ công cụ Qiskit tiêu chuẩn của IBM, và không có bất kỳ hiệu chuẩn đặc biệt nào. Các tác giả không phải người của IBM: họ dùng cỗ máy thông qua chương trình dành cho công ty khởi nghiệp của IBM và nói rõ rằng quan điểm của họ không phải của IBM.
Họ dùng 61 qubit — ba qubit bị loại ra vì dữ liệu hiệu chuẩn của chúng — được nối với nhau bằng 102 bộ ghép.
Kiểm tra kết quả một cách trực tiếp là không thể: đó chính là điều máy tính cổ điển không làm được. Vì vậy nhóm đã dùng hai ước tính độc lập về độ trung thực của mạch:
- một phép thử “gương”: chạy một mạch, rồi chạy mạch nghịch đảo chính xác của nó, và kiểm tra xem các qubit có trở về điểm xuất phát hay không — không cần mô phỏng;
- một phép thử “mảnh”: cắt mạch thành 3 hoặc 4 mảnh đủ nhỏ để mô phỏng, và kiểm tra từng mảnh.
Các con số
- Hai ước tính khớp nhau ở mọi độ sâu được đo.
- Độ trung thực mỗi chu kỳ: 0,872, so với 0,836 trên Nighthawk r1 thế hệ đầu — tốt hơn hơn mười lần sau 32 đến 40 chu kỳ.
- Điểm tham chiếu: 36 chu kỳ, 918 cổng hai qubit, độ trung thực khoảng 0,0023. Một triệu mẫu được thu thập trong 19 giây.
- Chỉ tính một xác suất đầu ra theo cách cổ điển đã tốn khoảng 10²² phép tính — khoảng hai ngày của siêu máy tính Frontier.
- Tạo ra cùng một triệu mẫu theo cách cổ điển: khoảng 1,2 × 10²⁷ phép tính, tức khoảng 110 năm trên Frontier.
- Toàn bộ thí nghiệm dùng khoảng 11 phút thời gian máy tính lượng tử.
- Các “mánh gian lận” cổ điển đã biết — cắt mạch thành từng mảnh để bắt chước điểm số — còn thiếu ít nhất mười lần so với điểm số đo được.
Những dòng chữ nhỏ
Con số 110 năm là ước tính cho một thuật toán cổ điển cụ thể, không phải một giới hạn tuyệt đối. Nó giả định bộ nhớ không giới hạn, điều có lợi cho phía cổ điển. Các phương pháp khác — tái sử dụng công việc cho nhiều xác suất, mô phỏng gần đúng — có thể hạ chi phí xuống. Và, như các tác giả viết, lịch sử của phép đo chuẩn này cho thấy một vài phương pháp trong số đó sẽ làm được.
Một phép đo chuẩn ai cũng chạy lại được
Theo các tác giả, đây là màn trình diễn đầu tiên về ưu thế lượng tử trong bài toán lấy mẫu mạch ngẫu nhiên tiêu chuẩn trên một bộ xử lý thương mại, phổ biến rộng rãi, mà phần lớn người dùng không chuyên có thể tái lập. Các mạch, dữ liệu — gồm cả một triệu mẫu — và mã nguồn đều được công khai.
