Máy tính lượng tử hứa hẹn sức mạnh toán học vượt trội nhưng vẫn có giới hạn

Trên internet, các thông tin cá nhân như mật khẩu, chuyển khoản ngân hàng và email được bảo vệ bằng công nghệ mã hóa để tránh bị lộ lọt. Dù mã hóa đã tồn tại hàng thập kỷ và chưa ai tìm ra cách phá vỡ hiệu quả, nhưng cũng chưa có bằng chứng nào chứng minh cách phá mã không tồn tại. Nguy cơ một phát minh toán học mới có thể làm sụp đổ nền tảng an ninh của thương mại điện tử và quyền riêng tư cá nhân là điều không thể loại trừ.

Năm 1994, nhà toán học người Mỹ Peter Shor đã phát triển một thuật toán có thể rút ngắn thời gian phá nhiều loại mã hóa từ hàng tỷ năm xuống còn vài giờ hoặc ít hơn. Thuật toán này sau đó được đặt tên là thuật toán Shor.