Tính toán lượng tử và vấn đề mô phỏng trên máy tính truyền thống . Sơ bộ Sự ra đời của máy tính điện tử giữa thế kỉ XX đã đánh dấu một bước ngoặt lớn trong sự phát triển của xã hội nói chung cũng như của khoa học tính toán nói riêng. Thế nhưng đã xuất hiện những vấn đề mà máy tính điện tử không thể giải quyết được với thời gian thực. Sự ra đời của vật lí lượng tử đầu thế kỉ XX đã tạo nên một cuộc cách mạng trong lĩnh vực vật lí | Tính toán lượng tử và vấn đề mô phỏng trên máy tính truyền thống 1 Chương 1. Tính toán lượng tử và vấn đề mô phỏng trên máy tính truyền thống . Sơ bộ Sự ra đời của máy tính điện tử giữa thế kỉ XX đã đánh dấu một bước ngoặt lớn trong sự phát triển của xã hội nói chung cũng như của khoa học tính toán nói riêng. Thế nhưng đã xuất hiện những vấn đề mà máy tính điện tử không thể giải quyết được với thời gian thực. Sự ra đời của vật lí lượng tử đầu thế kỉ XX đã tạo nên một cuộc cách mạng trong lĩnh vực vật lí. Từ những quan niệm về vật chất theo cơ học cổ điển Newton, chúng ta phải suy nghĩ theo những quan niệm hoàn toàn mới theo cơ học lượng tử. Khác với quan niệm một hạt tại một thời điểm bất kì luôn ở trong một trạng thái xác định, trong cơ học lượng tử, có những hạt mà tại một thời điểm có thể tồn tại ở hai hay nhiều trạng thái khác nhau, hứa hẹn khả năng biểu diễn thông tin khổng lồ. Hai nhà bác học, Benioff và Feynman, đã nhìn thấy trước qua vật lý lượng tử một mô hình tính toán mới, mà nền tảng của nó dựa hoàn toàn vào sự bí ẩn của cơ học lượng tử [5]. Mô hình đó gắn liền với một mô hình máy tính mới, đó là máy tính lượng tử. Mặc dầu cần phải trải qua thời gian nữa những chiếc máy tính lượng tử công nghiệp mới có thể ra đời, nhưng khả năng to lớn của nó đã được khẳng định. Với nền tảng của vật lý lượng tử, khả năng truyền thông tin trên cơ sở bit lượng tử, tốc độ tính toán nhanh kỳ lạ để phá các hệ mật nổi tiếng hiện đại như RSA, logarit rời rạc [13], tìm kiếm cơ sở dữ liệu không sắp xếp trước [6], khả năng chứa đựng thông tin cực lớn của cả một thư viện hiện đại trong một đĩa CD,. khiến nhiều chuyên gia dự báo sự ra đời của máy tính lượng tử công nghiệp trong vòng 20 năm tới sẽ như quả bom hạt nhân không chỉ trong lĩnh vực công nghệ thông tin mà trong toàn bộ các lĩnh vực của xã hội, mà hệ quả đầu tiên sẽ là sự sụp đổ của các hệ thống bảo mật hiện đại trên thế giới dùng hệ mã RSA như: hệ thống bảo mật thương mại .
