Câu hỏi được gắn thẻ «speedup»

Đối với các câu hỏi về một trong hai: so sánh hiệu suất của thuật toán lượng tử với thuật toán cổ điển (hoặc bộ thuật toán cổ điển) độc lập với các thiết bị; hoặc tỷ lệ thời gian cho giải pháp của một thiết bị lượng tử chạy một thuật toán cụ thể với một thiết bị cổ điển chạy một thuật toán cụ thể.




4
Có bất kỳ tuyên bố chung nào về loại vấn đề nào có thể được giải quyết hiệu quả hơn bằng máy tính lượng tử không?
Có một tuyên bố chung về loại vấn đề nào có thể được giải quyết hiệu quả hơn bằng cách sử dụng máy tính lượng tử (chỉ mô hình cổng lượng tử)? Các vấn đề mà một thuật toán được biết đến ngày nay có một thuộc tính chung không? …











1
Có bộ mã hóa nào có thể bị bẻ khóa bởi máy tính cổ điển nhưng không phải máy tính lượng tử không?
Có bộ mã hóa nào có thể bị bẻ khóa bởi các máy tính thông thường hoặc siêu máy tính, nhưng không phải là máy tính lượng tử không? Nếu điều đó là có thể, nó sẽ phụ thuộc vào giả định nào? (Hệ số hóa lớn, ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod …

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.