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

Thuật toán tìm kiếm của Grover là một thuật toán có thể thực hiện tìm kiếm theo thứ tự căn bậc hai của kích thước đầu vào. Đây là tốc độ có thể chứng minh được so với thuật toán cổ điển tốt nhất, thuật toán này yêu cầu thời gian theo thứ tự N để thực hiện tìm kiếm.

Thuật toán Grover cho tìm kiếm cơ sở dữ liệu: lợi thế lượng tử ở đâu?

Tôi đã cố gắng hiểu những gì có thể là lợi thế của việc sử dụng thuật toán Grover để tìm kiếm trong cơ sở dữ liệu D (khóa, giá trị) tùy ý với các giá trị N thay vì tìm kiếm cổ điển. Tôi giả sử rằng hàm oracle …

8 algorithm grovers-algorithm quantum-advantage

Tấn công lượng tử vào các hàm băm

Dòng câu hỏi được lấy cảm hứng từ một mẹo chọn trong Phần 4 của phiên bản PDF của Cuộc tấn công lượng tử giấy trên Hệ thống chứng minh cổ điển - Độ cứng của tua lại lượng tử (Ambainis et al. , 2014) . Các slide có sẵn …

8 algorithm cryptography grovers-algorithm

Liệu lời tiên tri trong thuật toán của Grover có cần chứa thông tin về toàn bộ cơ sở dữ liệu không?

Thuật toán của Grover thường được mô tả như một cách để tìm kiếm cơ sở dữ liệu trong thời gian . Để sử dụng nó, chúng ta cần một cổng orory đại diện cho một số hàm sao cho là câu trả lời. Nhưng làm thế nào để bạn …

8 algorithm grovers-algorithm

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 cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.