Codex Wiki
OurBigBook.com
Site
Source code
Compute-phase-uncompute construction
Home
Physics
Branch of physics
Quantum theory
Boolean quantum oracle
OurBigBook.com
Words: 35
Starting the answer qubit in
∣0
⟩
, the sequence
U
f
,
Z
,
U
f
(26)
maps
∣
x
⟩
∣0
⟩
to
(
−
1
)
f
(
x
)
∣
x
⟩
∣0
⟩
. It realizes a phase oracle with two standard-oracle queries while returning the answer register to its initial state.
Ancestors
(5)
Boolean quantum oracle
Quantum theory
Branch of physics
Physics
Home
Incoming links
(1)
Solution