Máy tính lượng tử: Giới thiệu chung, các vấn đề khó khăn khi xây dựng hiện nay, kết quả hiện tại và dự đoán

Tóm tắt

    An toàn bảo mật của các hệ thống hiện nay được xây dựng dựa trên các bài toán khó, ví dụ như bài toán phân tích ra thừa số nguyên tố hay bài toán logarit rời rạc. Các bài toán
này hiện chưa có thuật toán hiệu quả cài đặt trên máy tính thông thường (máy tính nhị phân) để giải quyết. Gần đây các nhà nghiên cứu đã phát triển được các giải thuật lượng tử hiệu quả để giải các bài toán khó trên. Tuy nhiên, để cài đặt, chạy các thuật toán lượng tử thì yêu cầu phải xây dựng được máy tính lượng tử với cấu hình tương ứng với yêu cầu của thuật toán. Trong bài báo này chúng tôi trước tiên trình bày giới thiệu chung về các thành phần và cách hoạt động của một máy tính lượng tử, sau đó chúng tôi trình bày những vấn đề kỹ thuật khó khăn hiện nay trong việc xây dựng máy tính lượng tử. Phần cuối của bài báo chúng  tôi trình bày những kết quả mới nhất hiện nay trong việc xây dựng máy tính lượng tử, đồng thời trình bày những dự đoán của giới nghiên cứu về lĩnh vực này.