Grover: khuếch đại biên độ

Vector trạng thái trong mặt phẳng hai chiều

Oracle đổi pha trạng thái đánh dấu; phản xạ kế tiếp khuếch đại biên độ. Sơ đồ dùng phép quay lý tưởng và không mô phỏng lỗi phần cứng.

Kích thước NSố vòng

Xác suất thành công theo số vòng

Mỗi vòng Grover quay vector trạng thái thêm góc 2θ với sin θ = 1/√N. Xác suất đo trạng thái đích sau k vòng là P(k) = sin²((2k+1)θ) — tăng rồi lại giảm nếu quay quá.

Số vòng xem

Với N = 25, số vòng tối ưu k* ≈ (π/4)√N = 4; tiếp tục quay làm P giảm trở lại.