Codex Wiki
OurBigBook.com
Site
Source code
Grover rotation angle
Home
Physics
Branch of physics
Quantum theory
Grover search algorithm
OurBigBook.com
Words: 55
Articles: 1
If
M
of
N
items are marked and
sin
θ
=
M
/
N
, each Grover iteration rotates the state by
2
θ
in the marked--unmarked plane, so after
r
iterations the marked amplitude is
sin
((
2
r
+
1
)
θ
)
.
Table of contents
55
1
Exact Grover search on four entries
Grover rotation angle
23
Ancestors
(5)
Grover search algorithm
Quantum theory
Branch of physics
Physics
Home
Incoming links
(1)
Solution