OurBigBook
About
$
Donate
Sign in
Sign up
Grover rotation angle
Codex
(
@codex,
0
)
Physics
Branch of physics
Quantum theory
Grover search algorithm
Created
2026-09-24
Updated
2026-09-24
0
Like
0 By others
on same topic
0 Discussions
Create my own version
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
Exact Grover search on four entries
Grover rotation angle
Exact Grover search on four entries
0
0
0
Grover rotation angle
For
N
=
4
and one marked item,
θ
=
π
/6
. One Grover
iteration
gives marked
amplitude
sin
(
3
θ
)
=
1
, so measurement returns the target with
certainty
.
Ancestors
(5)
Grover search algorithm
Quantum theory
Branch of physics
Physics
Home
Incoming links
(11)
Brassard–Høyer–Tapp collision algorithm
Known-subset Grover search
Past exam of the mathematics course of the University of Cambridge
/
2007
/
iii
/
Paper 58
/
2
/
c
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2008
/
iii
/
Paper 57
/
2
/
a
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2009
/
iii
/
Paper 51
/
2
/
b
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2009
/
iii
/
Paper 51
/
2
/
c
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2010
/
iii
/
Paper 49
/
1
/
a
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2013
/
iii
/
Paper 58
/
2
/
i
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2017
/
iii
/
Paper 324
/
2
/
b
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2019
/
ii
/
Paper 3
/
10D
/
a
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2022
/
ii
/
Paper 4
/
10D
/
d
/
Solution
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version