Chắc chắn rồi! Hãy tưởng tượng bạn có bản sao của tìm kiếm mà bạn có thể sử dụng. Thông thường, bạn sẽ tìm kiếm bằng cách lặp lại hành động
bắt đầu từ trạng thái ban đầu . Điều này cần có thời gian . (Tôi đang sử dụng để biểu thị ma trận danh tính .)K=2kUSH⊗n(In−2|0⟩⟨0|⊗n)H⊗nUS,
(H|0⟩)⊗nΘ(N−−√)In2n×2n
Bạn có thể thay thế bản này bằng bản sao song song, mỗi bản được lập chỉ mục bởi , sử dụng
và bắt đầu từ trạng thái
Thời gian cần thiết để chạy những thứ này sẽ giảm xuống , với chi phí yêu cầu không gian gấp lần.2kx∈{0,1}k(Ik⊗H⊗(n−k))Ik⊗(In−k−2|0⟩⟨0|⊗(n−k))(Ik⊗H⊗(n−k))US
|x⟩(H|0⟩)⊗(n−k)O(N/K−−−−√)K
Theo nghĩa mở rộng, người ta có thể coi đây là một kết quả không liên quan. Nếu bạn có số lượng phép lạ cố định, , thì bạn sẽ có một cải tiến cố định ( ) (giống như, nếu bạn có lõi cổ điển song song, cải tiến tốt nhất bạn có thể nhận được là hệ số của ) và Điều đó không thay đổi tỷ lệ. Nhưng nó thay đổi thời gian chạy cơ bản. Chúng tôi biết rằng thuật toán của Grover là chính xác tối ưu. Phải mất thời gian tối thiểu tuyệt đối có thể với một lời sấm truyền. Vì vậy, khi biết rằng bạn sẽ có được một cải thiện trong thời gian là hữu ích liên quan đến rằng điểm chuẩn của một thời gian cụ thể chạy ở một giá trị cụ thể của .KK−−√KKK−−√N