Máy tính lượng tử sẽ cho phép các kỹ thuật thống kê mới?


9

Tôi chỉ đọc rằng bây giờ bạn có thể mua một máy tính lượng tử (mặc dù cho đến nay chỉ có một chiếc được bán!).

Máy tính lượng tử sẽ có ứng dụng nào trong thống kê?

{chỉnh sửa - cho mục đích của câu hỏi, giả sử rằng cuối cùng máy tính lượng tử (ở dạng nào đó) sẽ hoạt động}

Câu trả lời:


3

Thành thật mà nói tôi nghi ngờ điều này sẽ làm việc - IMO mọi cấu trúc phức tạp hơn sẽ tan chảy từ sự trang trí.

Tuy nhiên, có lẽ việc sử dụng rõ ràng nhất là thực hiện quét kết hợp hoàn chỉnh cho số lượng biến lớn hơn hoặc mô phỏng Monte Carlo khổng lồ.
Tuy nhiên, đó là những thứ có thể đạt được bằng máy tính phân tử - hãy tưởng tượng kết hợp được đánh giá cùng một lúc (-; Và những thứ đó thực tế hơn, thiết lập tương tự đã được sử dụng cho nhân viên bán hàng du lịch . Tất nhiên, có vấn đề, như việc lắp ráp bước vẫn còn dài hơn bước giải quyết và đó là những thiết bị một lần, nhưng chúng ta đang ở điểm khởi đầu của con đường này.1023


cảm ơn câu trả lời của bạn! Các thuật toán được thiết kế để chạy trên máy tính lượng tử (giả thuyết) cho các lần quét tổ hợp hoàn chỉnh hoặc mô phỏng Monte Carlo đã tồn tại?
Andrew

@Andrew Nope, và có cơ hội kém để có chúng sớm. Hầu hết các công việc trong lĩnh vực này đều đi vào mật mã, do đó, những vấn đề thực tế không thể giải quyết được từ lý thuyết số. Và đó là những máy gia tốc (tức là hộp phần cứng ma thuật làm một số thứ nhất định) nhiều hơn CPU - ngay cả máy Turing cũng nằm ngoài tầm với.

@ Andrew BTW bạn có thể tìm hiểu thêm bằng cách hỏi câu hỏi tương tự trên Physics.SE .

Nếu tôi đăng bài này lên đó, liệu tôi có cảm thấy khó chịu với những người khó chịu với việc đăng chéo không?
Andrew

@Andrew Tôi đã không nghĩ đến việc đăng chéo Q chính xác, thay vào đó là một câu như "Máy tính lượng tử có thể thực hiện quét kết hợp hoàn chỉnh không? Có đáng không?" và một đề cập nhanh về cách thuật toán như vậy có thể trông cổ điển (để tránh "Có, nó có thể giải quyết vấn đề lượng tử X trực tiếp!" - giống như câu trả lời).

2

Nếu nó thực sự hoạt động, và bạn có thể triển khai mã thống kê theo cách này hay cách khác? Chắc chắn rồi. Chắc chắn có những kỹ thuật mới có thể xuất hiện từ việc ném hỏa lực tính toán mạnh mẽ hơn vào thứ gì đó. Hoặc, quan trọng là, làm cho hiện đang chảy máu, kỹ thuật tính toán chuyên sâu có thể truy cập. Chỉ cần nghĩ về các máy tính hiện tại - ước tính Bayes không hoàn toàn mới. Nhưng việc có thể chạy phân tích dựa trên MCMC trên các tập dữ liệu phức tạp lớn, trong đó không phải là trọng tâm của bài báo, mà chỉ là một điều gì đó xảy ra trên đường đi, là điều cực kỳ mạnh mẽ.

Vì vậy, ngay cả khi họ không mang đến các kỹ thuật mới (mà họ sẽ) có thể "vâng, chắc chắn chúng ta có thể làm điều đó" đối với các kỹ thuật chuyên sâu tính toán trên các tập dữ liệu khổng lồ là một vấn đề lớn.


Cảm ơn! Bạn có thể đưa ra bất kỳ suy nghĩ về loại vấn đề thống kê tính toán nào có thể được giải quyết?
Andrew

2
Tôi sẽ không nói rằng tôi là người tiên phong trong lý thuyết thống kê hay tương tự, nhưng một điều khá dễ hình dung là việc sử dụng nhiều thuật ngữ cho các vấn đề thông tin bị thiếu / không đầy đủ, hoặc các mô hình Bayesian dựa trên MCMC cho nhiều biến số rất lớn bộ dữ liệu. Trong Dịch tễ học, dữ liệu như toàn bộ cơ sở dữ liệu Medicare / Thuốc hoặc các cơ sở dữ liệu khiếu nại quốc gia khác ở các quốc gia có hệ thống chăm sóc sức khỏe quốc gia. Tất cả điều này có thể được thực hiện ngay bây giờ, nhưng nó chậm và đòi hỏi những thứ như cụm, không thể truy cập được đối với một số người và ... đáng sợ với những người khác.
Fomite
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.