Máy tính lượng tử là loại máy xử lý thông tin bằng qubit — đơn vị có thể ở trạng thái chồng chập của 0 và 1 và có thể vướng víu với nhau — để chạy những thuật toán mà máy tính cổ điển không mô phỏng nổi với chi phí hợp lý. Nó không phải một máy tính thường chạy nhanh hơn: với phần lớn công việc hằng ngày như soạn văn bản, xử lý ảnh hay chạy cơ sở dữ liệu, nó không có lợi thế nào.
Đến năm 2026, lĩnh vực này đã qua giai đoạn chứng minh nguyên lý: các nhóm có thiết bị vài chục đến vài trăm qubit vật lý, đã trình diễn những phép tính chọn lọc mà máy cổ điển khó theo kịp, và đã cho thấy mã sửa lỗi bắt đầu giảm sai số khi tăng kích thước. Nhưng chưa có ứng dụng thương mại nào chứng minh được lợi thế lượng tử rõ ràng, và một cỗ máy đủ sức phá mã RSA vẫn đòi hỏi quy mô lớn hơn hiện nay nhiều bậc.
Phần dưới giải thích cơ chế, các mốc lịch sử, năm nền tảng phần cứng đang cạnh tranh, vì sao sửa lỗi là nút thắt, và cách đọc một tin tức về máy tính lượng tử mà không bị thông cáo dẫn dắt.
Qubit khác bit ở đâu: chồng chập, vướng víu và giao thoa
Một bit cổ điển luôn ở một trong hai trạng thái. Một qubit được mô tả bằng một vectơ trạng thái với hai biên độ phức, mỗi biên độ gắn với 0 và 1; khi đo, qubit cho ra 0 hoặc 1 với xác suất bằng bình phương độ lớn biên độ tương ứng. Điểm then chốt không nằm ở chỗ qubit “vừa là 0 vừa là 1” — cách nói phổ thông này dễ gây hiểu lầm — mà ở chỗ biên độ có thể âm hoặc phức, nên chúng cộng hưởng hoặc triệt tiêu nhau như sóng.
Với n qubit, trạng thái chung cần tới 2ⁿ (2 mũ n) biên độ để mô tả. Năm mươi qubit tương ứng khoảng một triệu tỷ biên độ; ba trăm qubit cho số biên độ vượt số nguyên tử ước tính trong vũ trụ quan sát được. Vướng víu là tính chất khiến trạng thái của nhiều qubit không thể tách thành tích các trạng thái riêng lẻ, và chính nó làm cho việc mô phỏng bằng máy cổ điển tăng chi phí theo hàm mũ.
Nhưng lượng thông tin khổng lồ ấy không đọc ra được. Mỗi lần đo chỉ thu về n bit. Một thuật toán lượng tử hữu ích phải sắp xếp phép giao thoa sao cho biên độ của đáp án sai triệt tiêu nhau còn biên độ của đáp án đúng được khuếch đại trước khi đo. Đây là lý do số thuật toán có lợi thế chứng minh được rất ít: không phải bài toán nào cũng có cấu trúc cho phép làm điều đó. Thuật toán Shor khai thác tính tuần hoàn ẩn trong phép lũy thừa modulo; thuật toán Grover khuếch đại dần biên độ của phần tử cần tìm. Cả hai đều dựa vào cấu trúc toán học đặc thù chứ không dựa vào việc “thử mọi khả năng cùng lúc”.
Lịch sử ý tưởng: từ Feynman đến chip sửa lỗi
Máy tính lượng tử ra đời từ một câu hỏi vật lý trước khi thành dự án kỹ thuật. Các mốc chính:
- 1981–1982: Richard Feynman, trong bài giảng và bài báo “Simulating Physics with Computers”, lập luận rằng mô phỏng hệ lượng tử bằng máy cổ điển tốn kém theo hàm mũ, nên cần một cỗ máy tự nó vận hành theo luật lượng tử. Cùng thời kỳ, Paul Benioff mô tả mô hình máy Turing lượng tử.
- 1985: David Deutsch định nghĩa máy tính lượng tử phổ quát, đặt nền lý thuyết cho khái niệm.
- 1994: Peter Shor công bố thuật toán phân tích thừa số trong thời gian đa thức. Vì độ an toàn của RSA dựa trên giả định phân tích thừa số là khó, thuật toán này biến lĩnh vực từ tò mò học thuật thành mối quan tâm an ninh.
- 1995–1996: Shor và Andrew Steane đề xuất các mã sửa lỗi lượng tử đầu tiên; Lov Grover công bố thuật toán tìm kiếm với tốc độ tăng bậc hai.
- 2018: John Preskill đặt tên NISQ (Noisy Intermediate-Scale Quantum) cho giai đoạn máy có vài chục tới vài trăm qubit nhiễu, chưa sửa lỗi đầy đủ.
- 2019: Google công bố bộ xử lý Sycamore 53 qubit hoàn thành một phép lấy mẫu mạch ngẫu nhiên trong khoảng 200 giây và ước tính siêu máy tính cần khoảng 10.000 năm. IBM phản biện rằng với cách lưu trữ tốt hơn, máy cổ điển chỉ cần vài ngày; các nhóm sau đó còn rút ngắn hơn nữa bằng mô phỏng mạng tensor.
- 2024: Google công bố chip Willow với kết quả mã bề mặt có sai số logic giảm khi tăng kích thước mã — dấu hiệu cho thấy hệ đã hoạt động dưới ngưỡng sửa lỗi ở quy mô nhỏ.
Chuỗi mốc này cho thấy một quy luật: mỗi tuyên bố “lợi thế lượng tử” đều kéo theo nỗ lực cải tiến thuật toán cổ điển để đuổi kịp. Lợi thế là một đường biên di động, không phải vạch đích cố định.
Phần cứng: năm hướng tiếp cận đang cạnh tranh
Chưa có loại qubit nào thắng thế. Mỗi nền tảng đánh đổi giữa tốc độ cổng, thời gian giữ trạng thái, độ chính xác và khả năng mở rộng. Bảng dưới so sánh ở mức định tính, vì số liệu thay đổi nhanh theo từng thế hệ thiết bị.
| Nền tảng | Nguyên lý | Điểm mạnh | Điểm yếu chính |
|---|---|---|---|
| Siêu dẫn | Mạch điện siêu dẫn có mối nối Josephson, làm lạnh xuống vài chục millikelvin | Cổng nhanh cỡ chục nanogiây, chế tạo bằng công nghệ vi điện tử | Thời gian kết hợp ngắn; dây nối và tủ lạnh pha loãng khó mở rộng |
| Bẫy ion | Ion đơn lẻ giữ bằng trường điện từ, điều khiển bằng laser | Độ chính xác cổng cao, mọi ion trong bẫy kết nối được với nhau | Cổng chậm hơn nhiều bậc, khó tăng số ion trong một bẫy |
| Nguyên tử trung hoà | Nguyên tử giữ bằng nhíp quang học, vướng víu qua trạng thái Rydberg | Sắp xếp được hàng trăm nguyên tử, linh hoạt về hình học | Mất nguyên tử phải nạp lại, chu kỳ đo chậm |
| Quang tử | Mã hoá thông tin trên photon | Phần lớn linh kiện chạy ở nhiệt độ phòng, hợp với truyền thông | Photon không tương tác trực tiếp, cổng hai qubit mang tính xác suất |
| Tôpô | Mã hoá thông tin vào trạng thái phi cục bộ của chuẩn hạt Majorana | Về lý thuyết ít nhạy với nhiễu cục bộ | Bằng chứng thực nghiệm về chính chuẩn hạt này vẫn đang bị tranh luận |
Hướng tôpô là ví dụ tốt về việc phân biệt hứa hẹn với chứng minh: Microsoft công bố chip Majorana 1 đầu năm 2025, nhưng nhiều nhà vật lý cho rằng dữ liệu công bố chưa đủ để khẳng định đã tạo được qubit tôpô. Với các nền tảng còn lại, câu hỏi không còn là “có làm được qubit không” mà là “có làm được một triệu qubit chất lượng cao, điều khiển được không”.
Sửa lỗi lượng tử: nút thắt thật sự
Qubit vật lý mất thông tin rất nhanh do tương tác với môi trường, hiện tượng gọi là mất kết hợp. Các cổng hai qubit tốt nhất hiện nay có tỷ lệ lỗi cỡ một phần nghìn, trong khi các thuật toán có giá trị như phân tích thừa số lớn cần hàng tỷ phép toán liên tiếp. Không thể chạy chúng trên qubit trần.
Lời giải là mã hoá một qubit logic vào nhiều qubit vật lý, rồi liên tục đo các “hội chứng” để phát hiện lỗi mà không làm sụp trạng thái cần bảo vệ. Định lý ngưỡng, được nhiều nhóm chứng minh độc lập vào cuối thập niên 1990, nói rằng nếu tỷ lệ lỗi vật lý thấp hơn một ngưỡng, việc tăng kích thước mã sẽ giảm lỗi logic theo hàm mũ. Với mã bề mặt, ngưỡng này cỡ một phần trăm, nhưng muốn lỗi logic đủ thấp cho thuật toán lớn thì một qubit logic có thể cần hàng trăm tới hàng nghìn qubit vật lý, kèm hệ giải mã cổ điển chạy theo thời gian thực.
Vì vậy con số “bao nhiêu qubit” trong thông cáo báo chí gần như vô nghĩa nếu đứng một mình. Cần hỏi thêm: độ chính xác cổng hai qubit là bao nhiêu, qubit kết nối thế nào, đo và đặt lại nhanh tới đâu, và quan trọng nhất, có bao nhiêu qubit logic hoạt động dưới ngưỡng. Các ước tính về tài nguyên phá RSA-2048 đã giảm mạnh nhờ cải tiến thuật toán: từ khoảng 20 triệu qubit vật lý trong công trình năm 2019 của Craig Gidney và Martin Ekerå xuống dưới một triệu trong ước tính năm 2025 của Gidney. Cả hai con số vẫn lớn hơn thiết bị hiện có nhiều bậc, và đều giả định tỷ lệ lỗi tốt hơn mức trung bình hiện nay.
Máy tính lượng tử làm được gì, và chưa làm được gì
Mô phỏng hệ lượng tử — bằng chứng lý thuyết mạnh nhất. Hoá học lượng tử và vật lý vật liệu gần với ý tưởng ban đầu của Feynman nhất. Tính năng lượng của phân tử có electron tương quan mạnh, như cụm sắt–lưu huỳnh trong enzyme cố định đạm, vượt sức các phương pháp cổ điển chính xác. Tuy vậy, các phương pháp cổ điển xấp xỉ cũng tiến bộ liên tục, nên lợi thế thực tế nhiều khả năng chỉ đến khi có máy sửa lỗi.
Phá mật mã khoá công khai — chứng minh về lý thuyết, chưa khả thi về phần cứng. Thuật toán Shor phá được RSA và mật mã đường cong elliptic. Đó là lý do các tiêu chuẩn mật mã hậu lượng tử được ban hành trước khi có máy đủ mạnh. Mật mã đối xứng như AES chỉ bị thuật toán Grover giảm độ an toàn theo căn bậc hai, nên dùng khoá dài hơn là đủ.
Tối ưu hoá — phần lớn còn là hứa hẹn. Các thuật toán như QAOA hay ủ lượng tử thường được giới thiệu cho logistics, tài chính, lập lịch. Đến nay chưa có bằng chứng thuyết phục về lợi thế so với thuật toán cổ điển tốt nhất trên bài toán thực tế; nhiều tuyên bố chỉ so với phương pháp cổ điển yếu.
Học máy lượng tử — còn tranh luận. Một số thuật toán từng được cho là nhanh hơn theo hàm mũ đã bị “giải lượng tử hoá”: năm 2018, Ewin Tang, khi còn là sinh viên đại học, chỉ ra một thuật toán cổ điển cho bài toán hệ khuyến nghị gần nhanh bằng phiên bản lượng tử. Ngoài ra, việc nạp dữ liệu cổ điển lớn vào trạng thái lượng tử có thể ăn hết lợi thế.
Tác vụ thông thường — không có lợi thế. Duyệt web, ứng dụng văn phòng hay huấn luyện mạng nơ-ron trên dữ liệu thông thường không phải việc của máy lượng tử. Nếu thành công, nó sẽ là bộ đồng xử lý chuyên dụng gắn với trung tâm dữ liệu, giống cách GPU phục vụ một số loại tải việc cụ thể.
Những hiểu lầm phổ biến về máy tính lượng tử
Phần lớn hiểu lầm bắt nguồn từ các phép ẩn dụ giản lược được lặp lại trong truyền thông. Đối chiếu nhanh:
| Hiểu lầm | Thực tế |
|---|---|
| Máy lượng tử thử mọi đáp án cùng lúc nên giải được mọi bài toán khó. | Nó không đọc được tất cả đáp án; phải dựng giao thoa. Giới chuyên môn tin rằng máy lượng tử không giải hiệu quả các bài toán NP-đầy đủ nói chung, dù điều này chưa được chứng minh. |
| Càng nhiều qubit càng mạnh. | Chất lượng qubit, kết nối và tỷ lệ lỗi quan trọng ngang số lượng. Một trăm qubit nhiễu có thể kém hữu ích hơn vài chục qubit tốt. |
| Đã đạt lợi thế lượng tử, vậy là đã có ứng dụng. | Các trình diễn lợi thế đến nay dùng bài toán được chọn để máy lượng tử thắng, không có giá trị sử dụng trực tiếp. |
| Máy lượng tử sẽ thay máy tính cá nhân. | Thiết bị cần nhiệt độ cực thấp hoặc chân không và laser phức tạp; mô hình hợp lý là truy cập qua đám mây. |
| Mật mã hiện nay đã bị phá. | Chưa. Nhưng dữ liệu cần giữ bí mật lâu dài có thể bị thu trước để giải mã sau, nên việc chuyển đổi cần bắt đầu sớm. |
Một phép thử nhanh khi đọc tin: bài toán được giải có giá trị thực hay không; đối thủ cổ điển được so sánh là phương pháp tốt nhất hay chỉ là cách làm tiện tay; và kết quả đã qua bình duyệt hay chỉ nằm trong thông cáo.
Người làm nghiên cứu và doanh nghiệp Việt Nam nên chuẩn bị gì
Với một nền kinh tế không chế tạo chip lượng tử, câu hỏi thiết thực không phải “bao giờ có máy” mà là chuẩn bị gì. Ba việc có giá trị ngay cả khi lịch trình phần cứng trễ: đào tạo người hiểu cả vật lý lẫn khoa học máy tính, vì thuật toán và phần mềm lượng tử phát triển được trên trình mô phỏng và máy truy cập qua đám mây; chuẩn bị chuyển đổi mật mã cho hệ thống ngân hàng, chữ ký số và dữ liệu công dân; và theo dõi các ứng dụng hoá học vật liệu gắn với công nghiệp trong nước như phân bón, xúc tác, pin.
Với doanh nghiệp, lời khuyên thận trọng là đừng chi tiền cho dự án “lượng tử” chỉ để có thông cáo. Một dự án thử nghiệm đáng làm khi có câu hỏi kỹ thuật cụ thể, có chuẩn so sánh với phương pháp cổ điển tốt nhất, và đội ngũ chấp nhận khả năng kết quả là “chưa có lợi thế”. Một kết quả âm tính trung thực có giá trị hơn bản trình diễn được dàn dựng.
Với giảng viên và nghiên cứu sinh, cửa vào thấp hơn nhiều người nghĩ: đại số tuyến tính, xác suất và một chút cơ học lượng tử là đủ để bắt đầu với các bộ công cụ mã nguồn mở. Những bài toán như biên dịch mạch tối ưu, thuật toán giải mã cho mã sửa lỗi hay đánh giá các thuật toán cổ điển cạnh tranh đều là hướng nghiên cứu làm được mà không cần phòng thí nghiệm lạnh sâu.
Câu hỏi thường gặp
Ủ lượng tử của D-Wave có phải máy tính lượng tử không?
Đó là thiết bị lượng tử chuyên dụng cho bài toán tối ưu dạng mô hình Ising, không phải máy tính lượng tử phổ quát dựa trên cổng. Nó có hàng nghìn qubit nhưng không chạy được thuật toán Shor. Tranh luận về việc ủ lượng tử có lợi thế thật so với thuật toán cổ điển tốt nhất đã kéo dài nhiều năm, tuỳ loại bài toán, và kết luận chung còn bỏ ngỏ.
Học máy tính lượng tử cần nền tảng gì?
Đại số tuyến tính là quan trọng nhất: vectơ, ma trận unita, tích tensor, trị riêng. Kế đến là xác suất và cơ học lượng tử ở mức tiên đề về trạng thái và phép đo. Giáo trình kinh điển là Quantum Computation and Quantum Information của Nielsen và Chuang, xuất bản năm 2000. Bạn có thể thực hành bằng thư viện mã nguồn mở trên trình mô phỏng trước khi dùng máy thật qua đám mây.
Truyền thông lượng tử và máy tính lượng tử khác nhau thế nào?
Truyền thông lượng tử, như phân phối khoá lượng tử, dùng trạng thái của photon để phát hiện nghe lén khi trao đổi khoá. Nó không cần máy tính lượng tử và đã được thử nghiệm trên cáp quang lẫn vệ tinh. Hạn chế là khoảng cách, chi phí và thiết bị chuyên dụng, nên nhiều cơ quan an ninh mạng khuyến nghị ưu tiên mật mã hậu lượng tử chạy trên hạ tầng sẵn có.
Ưu thế lượng tử và lợi thế lượng tử có khác nhau không?
Ưu thế lượng tử, thuật ngữ John Preskill dùng năm 2012, chỉ việc máy lượng tử làm được một tác vụ bất kỳ mà máy cổ điển không làm nổi trong thời gian hợp lý, kể cả tác vụ vô dụng. Lợi thế lượng tử thường được dùng rộng hơn, nhiều khi ngụ ý lợi ích thực tế. Vì cách dùng không thống nhất, bạn cần đọc định nghĩa cụ thể trong từng công bố.
Máy tính lượng tử có tốn nhiều điện không?
Bản thân chip siêu dẫn tiêu tán rất ít năng lượng, nhưng hệ làm lạnh pha loãng, điện tử điều khiển và máy tính cổ điển đi kèm tiêu thụ phần lớn điện năng. Với bài toán mô phỏng phù hợp, tổng năng lượng có thể thấp hơn một siêu máy tính. Khi mở rộng lên hàng triệu qubit, nhiệt và dây dẫn từ điện tử điều khiển trở thành thách thức kỹ thuật lớn.
Khi nào máy tính lượng tử phá được RSA?
Không ai biết chắc. Các khảo sát chuyên gia cho ước lượng trải rộng từ khoảng một thập kỷ tới vài thập kỷ, và có ý kiến cho rằng rào cản kỹ thuật còn kéo dài hơn. Vì không xác định được thời điểm, cách làm hợp lý là ước lượng dữ liệu của bạn cần giữ bí mật bao lâu và hệ thống cần bao lâu để chuyển đổi, rồi lập kế hoạch theo đó.