Bộ xử lý lượng tử là gì?


8

Một người nào đó đã đưa ra một "bộ xử lý lượng tử" hoặc "điện toán lượng tử" vào một ngày khác. Nó là gì? Nó khác với các bộ xử lý chúng ta đang sử dụng như thế nào?


1
Những kẻ này dường như biết câu trả lời> en.wikipedia.org/wiki/Quantum_computer

Câu trả lời:


5

Tóm lại: các bộ xử lý ngay bây giờ chạy trên các điện tử, và do đó bị giới hạn bởi tốc độ ánh sáng và các sắc thái khác nhau.

Các bộ xử lý lượng tử tận dụng các tính chất của các hạt hạ nguyên tử (ví dụ như sự vướng víu lượng tử, hay "Hành động ma quái ở xa" của Einstein) để vượt qua một số giới hạn này và mang lại khả năng tăng theo cấp số nhân.

Tóm lại, chúng còn nhỏ hơn, nhanh hơn nhiều.


1
Điều đó không hoàn toàn chính xác: chúng nhanh hơn nhiều, nhưng chỉ trên một tập hợp nhỏ các hoạt động có thể truy cập vào các máy tính "thông thường" . Ví dụ, bẻ khóa RSA rất nhanh, nhưng việc hiển thị các trang HTML có thể hoàn toàn không (nếu thậm chí có thể ...).
Whitequark

Ngoài ra máy tính lượng tử vẫn bị giới hạn bởi tốc độ ánh sáng.
David Z

4
Tôi đoán có thể chính xác hơn khi nói rằng chúng song song ồ ạt, thay vì chỉ "nhanh hơn" như vậy ...
Brian Knoblauch

@Brian: Đó có vẻ là một cách tốt để suy nghĩ về nó.
David Z

+1 cho một lời giải thích rất thực tế. Có thể không chính xác về mặt khoa học nhưng vẫn hữu ích cho người bình thường.
Torben Gundtofte-Bruun


3

Josh K đã liên kết với một số tài nguyên tốt sẽ không phải là ý tưởng tồi để bạn đọc. Tôi tin rằng hầu hết thông tin của Wikipedia về các chủ đề này là chính xác hợp lý. Nhưng trong trường hợp bạn không thể nói từ các tiêu đề liên kết, điện toán lượng tử không chính xác là một chủ đề tầm thường. Bạn phải làm quen với một số vật liệu nền (tức là vật lý lượng tử) để có ý nghĩa của nó.

Đối với một lời giải thích ít kỹ thuật hơn (đến từ một người đã nghiên cứu về điện toán lượng tử một cách chi tiết), hãy thử điều này: trong cơ học lượng tử, tính chất của các hạt được mô tả bởi "trạng thái lượng tử" bao gồm sự kết hợp của "trạng thái cơ bản". Ví dụ, các electron có spin (động lượng góc), vì vậy chúng hoạt động như các nam châm nhỏ. Đặt chúng trong một từ trường và chúng hướng lên hoặc xuống (tốt, song song hoặc phản song song với từ trường). Trong các máy tính bình thường (kiểu máy đơn giản), bạn có thể chọn từ 1 trở xuống là 0 và bạn có thể tính toán bằng cách điều chỉnh từ trường để lật các electron lên hoặc xuống theo ý muốn.

Nhưng trong cơ học lượng tử, các electron không giới hạn chỉ chỉ lên hoặc chỉ xuống; họ thực sự có thể có một số kết hợp ( chồng chất ) của hai trạng thái đó, như nửa lên và nửa xuống cùng một lúc . Điều đó có thể đại diện cho một bit hoạt động như cả 1 và 0. Nó được gọi là qubit . Khi bạn đặt nhiều qubit (electron) lại với nhau, bạn có thể có các chồng chất phức tạp hơn, như 11/10/00 hoặc 110/101/011/001/000 hoặc bất cứ điều gì, và nếu bạn sử dụng chúng trong đúng loại máy tính, nó sẽ như thế chạy một thuật toán với 3 hoặc 5 hoặc nhiều đầu vào cùng một lúc. Vì vậy, bất kỳ thuật toán nào yêu cầu bạn thực hiện cùng một hoạt động trên nhiều bộ bit khác nhau đều có thể được tăng tốc rất lớn bằng điện toán lượng tử. Trong thực tế, hóa ra một số thuật toán theo thời gian hàm mũ biến thành thuật toán thời gian đa thức khi bạn chạy chúng trên máy tính lượng tử.


"Vì vậy, bất kỳ thuật toán nào yêu cầu bạn thực hiện cùng một hoạt động trên nhiều bộ bit khác nhau đều có thể được tăng tốc rất lớn bằng điện toán lượng tử." - Điều này là không đúng sự thật. Chắc chắn, nếu bạn có thể chuẩn bị chồng chất lên các đầu vào, máy tính lượng tử có thể chuẩn bị chồng chất thích hợp so với đầu ra, nhưng khi bạn đo nó, bạn chỉ nhận được một trong các đầu ra một cách ngẫu nhiên. Trên thực tế, các thuật toán lượng tử hoạt động bằng cách khai thác cấu trúc để làm cho biên độ bị hủy bỏ ... không có thuật toán theo cấp số nhân nào có thể trực tiếp thực hiện đa thức (không có thuật toán mới) trên máy tính lượng tử.
ShreevatsaR

@ShreevatsaR: Đúng vậy, tôi đoán là tôi đã sai một chút. Điều tôi có trong đầu khi viết bài này là các thuật toán xử lý một số lượng lớn đầu vào và chắt lọc chúng thành một câu trả lời duy nhất.
David Z

Ngay cả để "chắt lọc chúng thành một câu trả lời" là không thể, ngoại trừ trong những trường hợp đặc biệt. (Ví dụ, nếu bạn muốn tổng của tất cả các câu trả lời, không có cách nào biết đến để làm việc đó.) Các ví dụ duy nhất được biết nơi các thuật toán lượng tử là tốt hơn so với các thuật toán làm việc cổ điển bằng cách khai thác một số rất đặc biệt cấu trúc, thường liên quan đến chu kỳ và biến đổi Fourier (ví dụ bao thanh toán).
ShreevatsaR

OK, lựa chọn từ ngữ tồi, nhưng những gì bạn đang nói là những gì tôi muốn nói.
David Z
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.