Qubit khác biệt như thế nào so với bit dữ liệu cổ điển?

Bit cổ điển chỉ có thể nhận một trong hai trạng thái nhị phân xác định là 0 hoặc 1, trong khi qubit có thể tồn tại ở trạng thái chồng chập tuyến tính đồng thời của cả 0 và 1, giúp không gian trạng thái của hệ n qubit mở rộng theo hàm số mũ 2 lũy thừa n.

Vì sao máy tính lượng tử đe dọa sự an toàn của các hệ thống mật mã khóa công khai truyền thống?

Thuật toán lượng tử Shor chứng minh máy tính lượng tử có thể giải bài toán phân tích thừa số nguyên tố lớn và logarit rời rạc trong thời gian đa thức, vô hiệu hóa các thuật toán mã hóa khóa công khai đang bảo vệ Internet như RSA và ECC.

Kỷ nguyên lượng tử NISQ là gì và có đặc điểm nào nổi bật?

NISQ là giai đoạn phát triển công nghệ khi các bộ xử lý lượng tử sở hữu từ vài chục đến hàng trăm qubit có nhiễu nhưng chưa có mã sửa lỗi lượng tử toàn phần, đòi hỏi ứng dụng các thuật toán hỗn hợp kết hợp máy tính cổ điển và kỹ thuật giảm thiểu lỗi để khai thác ưu thế tính toán.

Máy tính lượng tử là gì? Nguyên lý và các công nghệ

Máy tính lượng tử (tiếng Anh: quantum computer) là hệ thống tính toán vật lý khai thác trực tiếp các nguyên lý cơ bản của cơ học lượng tử, nổi bật là hiện tượng chồng chập lượng tử và hiện tượng vướng víu lượng tử, để thực hiện các phép xử lý thông tin với không gian trạng thái vượt trội hơn máy tính cổ điển. Khác với máy tính truyền thống lưu trữ dữ liệu dưới dạng bit nhị phân xác định, máy tính lượng tử vận hành dựa trên các đơn vị thông tin lượng tử gọi là qubit, cho phép giải quyết hiệu quả nhiều bài toán phức tạp về mô phỏng vật liệu, hoá học lượng tử và mật mã học.

Nguyên lý vật lý và toán học của tính toán lượng tử

Nền tảng toán học của máy tính lượng tử được xây dựng trên không gian Hilbert phức. Một qubit đơn lẻ là một hệ cơ học lượng tử hai mức, trạng thái lượng tử tổng quát của qubit được biểu diễn bằng một vector trạng thái chuẩn hóa trong không gian Hilbert hai chiều:

|\psi\rangle = \alpha |0\rangle + \beta |1\rangle

Trong đó $|0\rangle$ và $|1\rangle$ biểu diễn hai trạng thái cơ sở tính toán trực giao chuẩn tắc, còn $\alpha$ và $\beta$ là các biên độ xác suất phức thỏa mãn điều kiện chuẩn hóa bảo toàn tổng xác suất:

|\alpha|^2 + |\beta|^2 = 1

Hiện tượng chồng chập và mở rộng không gian Hilbert

Điểm khác biệt căn bản giữa máy tính lượng tử và máy tính cổ điển nằm ở khả năng tăng trưởng số chiều không gian trạng thái. Khi ghép nối một hệ gồm $n$ qubit với nhau, không gian trạng thái tổng quát không phải là tổng số chiều đơn thuần mà là tích tensor của các không gian thành phần, tạo thành một không gian Hilbert có số chiều tăng trưởng theo hàm số mũ:

\dim(\mathcal{H}) = 2^n

Trạng thái lượng tử chung của hệ $n$ qubit là sự chồng chập tuyến tính của tất cả $2^n$ trạng thái cơ sở nhị phân đồng thời:

|\Psi\rangle = \sum_{x=0}^{2^n-1} c_x |x\rangle \quad \text{với} \quad \sum_{x=0}^{2^n-1} |c_x|^2 = 1

Tính chất này mang lại khả năng song song lượng tử, cho phép một phép biến đổi unita duy nhất tác động đồng thời lên toàn bộ các biên độ xác suất trong không gian trạng thái.

Hiện tượng vướng víu lượng tử và tương quan phi cục bộ

Vướng víu lượng tử là hiện tượng nhiều qubit liên kết chặt chẽ với nhau đến mức trạng thái lượng tử của toàn hệ không thể phân tích thành tích tensor của các trạng thái qubit thành phần riêng biệt. Trạng thái vướng víu cực đại tiêu biểu của hai qubit là một trong các trạng thái Bell:

|\Phi^+\rangle = \frac{1}{\sqrt{2}} (|0\rangle |0\rangle + |1\rangle |1\rangle)

Trong trạng thái này, nếu đo qubit thứ nhất và thu được kết quả, trạng thái của qubit thứ hai lập tức được xác định hoàn toàn mà không phụ thuộc vào khoảng cách không gian giữa chúng. Tương quan phi cục bộ này là tài nguyên thông tin cốt lõi để thực thi các giao thức viễn tải lượng tử, trao đổi khóa mật mã lượng tử và thiết kế các thuật toán lượng tử tốc độ cao.

Lịch sử phát triển và các cột mốc lý thuyết

Lịch sử hình thành của máy tính lượng tử gắn liền với sự giao thoa giữa cơ học lượng tử lý thuyết và khoa học máy tính:

Richard Feynman (1982): Đặt nền móng lý thuyết cho máy tính lượng tử vào năm 1982 khi chỉ ra rằng việc mô phỏng các hệ cơ học lượng tử phức tạp trên máy tính cổ điển bị giới hạn nghiêm trọng bởi sự bùng nổ lũy thừa của không gian cấu hình, và đề xuất rằng một hệ thống tính toán được xây dựng từ chính các phần tử lượng tử có thể mô phỏng tự nhiên và chính xác các hiện tượng lượng tử mà không gặp phải rào cản này.
David Deutsch (1985): Đề xuất mô hình máy Turing lượng tử phổ quát vào năm 1985 và mở rộng nguyên lý Church-Turing sang thế giới vật lý lượng tử, chứng minh rằng một máy tính lượng tử có thể thực hiện mọi phép tính mà máy Turing cổ điển có thể thực hiện, đồng thời có thể thực thi các phép biến đổi unita song song vượt quá khả năng của máy tính cổ điển.
Peter Shor (1994, 1997): Đề xuất thuật toán lượng tử phân tích thừa số nguyên tố và tính logarit rời rạc trong thời gian đa thức vào năm 1994 (và công bố bản mở rộng hoàn chỉnh vào năm 1997 trên SIAM Journal on Computing). Thuật toán Shor chứng minh ưu thế vượt bậc về độ phức tạp tính toán của máy tính lượng tử so với các thuật toán cổ điển tốt nhất hiện biết, đặt ra thách thức mang tính cấu trúc đối với tính an toàn của các hệ thống mã hóa khóa công khai như RSA và mật mã đường cong elliptic.
David DiVincenzo (2000): Hệ thống hóa 5 tiêu chuẩn vật lý cốt lõi để hiện thực hóa một máy tính lượng tử thực tế có thể mở rộng vào năm 2000, cung cấp khuôn khổ định hướng tiêu chuẩn cho mọi nỗ lực chế tạo phần cứng trên toàn thế giới.
Bharti và cộng sự (2022): Tổng quan toàn diện các thuật toán lượng tử trong kỷ nguyên lượng tử quy mô trung gian có nhiễu trên tạp chí Reviews of Modern Physics vào năm 2022, phân tích các giải pháp kết hợp thuật toán lượng tử và máy tính cổ điển để tìm kiếm ưu thế lượng tử thực tế trước khi hoàn thiện mã sửa lỗi toàn phần.

5 tiêu chuẩn DiVincenzo cho phần cứng máy tính lượng tử

Để một hệ thống vật lý có thể trở thành một máy tính lượng tử hoạt động hoàn chỉnh, theo DiVincenzo (2000), hệ thống đó bắt buộc phải đáp ứng đồng thời 5 tiêu chuẩn kỹ thuật sau:

Hệ thống vật lý có thể mở rộng với các qubit được xác định rõ ràng: Hệ phải chứa các phần tử hai mức được định danh độc lập và có khả năng tích hợp mở rộng quy mô lên hàng nghìn đến hàng triệu qubit.
Khả năng khởi tạo trạng thái qubit về trạng thái cơ sở tin cậy: Có khả năng đưa toàn bộ các qubit về trạng thái ban đầu xác định với độ chính xác cao trước khi bắt đầu chu trình tính toán.
Thời gian duy trì kết hợp lượng tử dài hơn đáng kể so với thời gian thao tác cổng: Thời gian sống kết hợp của trạng thái lượng tử phải dài hơn thời gian thực thi một cổng logic từ hàng chục nghìn đến hàng trăm nghìn lần để có thể thực thi các chuỗi thuật toán sâu hoặc áp dụng quy trình sửa lỗi lượng tử chịu lỗi.
Hệ cổng logic lượng tử phổ quát: Khả năng điều khiển chính xác các phép quay qubit đơn lẻ trên mặt cầu Bloch kết hợp với các cổng logic hai qubit unita (như cổng CNOT) để tạo ra tập cổng phổ quát có thể xấp xỉ bất kỳ phép biến đổi unita nào.
Khả năng đo lường đặc hiệu từng qubit với hiệu suất cao: Khả năng đọc trạng thái lượng tử cuối cùng của từng qubit riêng lẻ với xác suất lỗi thấp mà không làm nhiễu loạn các qubit lân cận.

Các công nghệ phần cứng qubit chủ đạo

Nhiều nền tảng vật lý đang được nghiên cứu và phát triển để hiện thực hóa qubit phần cứng:

Công nghệ phần cứng	Cơ chế vật lý của qubit	Ưu điểm nổi bật	Thách thức kỹ thuật lớn nhất
Mạch siêu dẫn (Transmon)	Mức năng lượng phi điều hòa trong tiếp giáp Josephson	Thời gian thao tác cổng cực nhanh, công nghệ chế tạo vi mạch bán dẫn	Thời gian kết hợp ngắn, yêu cầu làm lạnh ở nhiệt độ mili-Kelvin
Bẫy ion (Trapped-ion)	Mức năng lượng điện tử nội tại của ion bị bẫy điện từ	Độ trung thực cổng cực cao, thời gian sống kết hợp dài	Tốc độ cổng chậm hơn, khó khăn khi mở rộng điều khiển quang học
Nguyên tử trung hòa	Trạng thái Rydberg của nguyên tử trong bẫy quang học	Mật độ qubit cao, khả năng tương tác khoảng cách xa linh hoạt	Độ tin cậy của phép đo và thời gian duy trì bẫy quang học
Chấm lượng tử bán dẫn	Spin của electron hoặc lỗ trống giam giữ trong silicon	Tương thích cao với dây chuyền sản xuất vi mạch bán dẫn hiện có	Biến thiên đặc tính giữa các chấm lượng tử và nhiễu điện tích tạp chất
Quang tử học lượng tử	Trạng thái phân cực hoặc vị trí mode sóng của photon	Hoạt động ở nhiệt độ phòng, suy hao thấp khi truyền dẫn xa	Tương tác hai photon trực tiếp cực yếu, phụ thuộc phép đo xác suất

Kỷ nguyên NISQ và các thuật toán lượng tử hỗn hợp

Theo phân tích tổng quan của Bharti và cộng sự (2022), điện toán lượng tử đang nằm trong giai đoạn lượng tử quy mô trung gian có nhiễu (Noisy Intermediate-Scale Quantum - NISQ). Trong giai đoạn này, các bộ xử lý lượng tử đã đạt quy mô từ vài chục đến hàng trăm qubit có nhiễu (noisy qubits), nhưng chưa tích hợp đủ số lượng qubit phụ trợ để vận hành các mã sửa lỗi lượng tử toàn phần bảo vệ thông tin trước hiện tượng mất kết hợp do nhiễu môi trường.

Để khai thác năng lực tính toán của phần cứng NISQ, cộng đồng khoa học đã phát triển các thuật toán lượng tử biến phân hỗn hợp:

Thuật toán giải riêng lượng tử biến phân (VQE): Tận dụng máy tính lượng tử để chuẩn bị và đo giá trị kỳ vọng của toán tử năng lượng phân tử, sau đó chuyển kết quả cho bộ tối ưu hóa cổ điển điều chỉnh tham số góc quay cổng lượng tử, ứng dụng mô phỏng cấu trúc phân tử và phản ứng hoá học.
Thuật toán tối ưu hóa xấp xỉ lượng tử (QAOA): Áp dụng chuỗi các toán tử chi phí và toán tử trộn đan xen để tìm kiếm nghiệm xấp xỉ cho các bài toán tối ưu hóa tổ hợp phức tạp trong logistics, định tuyến vận tải và phân tích tài chính.
Kỹ thuật giảm thiểu lỗi lượng tử (Quantum Error Mitigation): Sử dụng các phương pháp ngoại suy mức nhiễu hoặc huỷ nhiễu theo xác suất trên máy tính cổ điển để khôi phục giá trị kỳ vọng không nhiễu mà không cần tiêu tốn qubit phụ cho mã sửa lỗi.

Ranh giới kỹ thuật và các thách thức nghiên cứu mở

Để tiến từ giai đoạn thử nghiệm NISQ tới máy tính lượng tử chịu lỗi toàn diện, các nghiên cứu đương đại đang tập trung giải quyết các trở ngại nền tảng:

Mã sửa lỗi lượng tử bề mặt (Surface Codes): Việc triển khai mã bề mặt đòi hỏi lượng lớn qubit vật lý phụ trợ với độ trung thực cổng vượt qua ngưỡng lỗi khắt khe để bảo vệ một qubit logic chịu lỗi duy nhất, đặt ra yêu cầu cao về công nghệ tích hợp vi mạch điều khiển vi ba.
Cổ chai kết nối lạnh và giao tiếp nhiệt: Trong các máy tính lượng tử mạch siêu dẫn, hàng nghìn đường cáp đồng trục dẫn tín hiệu vi ba từ nhiệt độ phòng xuống buồng lạnh nhiệt độ pha loãng gây ra tải nhiệt lớn, đòi hỏi phát triển các vi mạch điều khiển lạnh đặt ngay tại tầng lạnh mili-Kelvin.
Bảo mật hậu lượng tử và chuyển đổi hạ tầng: Sự xuất hiện của các thuật toán giải mã lượng tử thúc đẩy nhu cầu chuyển đổi toàn bộ hạ tầng bảo mật dữ liệu toàn cầu sang các thuật toán mật mã hậu lượng tử an toàn trước các cuộc tấn công lượng tử trong tương lai.