Scribd
Upload
9 views12 pages

Quantam Computing

The document discusses Grover's Search algorithm, which is designed to amplify the amplitude of a target state in a quantum search process. It outlines the use of Hadamard gates for amplitude amplification and describes the role of oracle functions in identifying marked values. Additionally, it covers diffusion operators and the process of inversion about the mean to enhance the search efficiency.

Uploaded by

Siddhi Muttepawar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
9 views12 pages

Quantam Computing

The document discusses Grover's Search algorithm, which is designed to amplify the amplitude of a target state in a quantum search process. It outlines the use of Hadamard gates for amplitude amplification and describes the role of oracle functions in identifying marked values. Additionally, it covers diffusion operators and the process of inversion about the mean to enhance the search efficiency.

Uploaded by

Siddhi Muttepawar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

GROVER'S SEARCH

Total 4 9 Bits
N

109,107.117,111
I
key
GROVÉERSEARCH
1117

Target 111

100 10 10

19 100
Motivation
of Grover Search

Amplify the Amplitude


the
of Target

Classical Damain
Amplification

To
Amplify the amplitude
or IID
Use
Hadamard Gate H

H 19 103
1 117

H 10.07 H1 H 07

1 0
0
e

100
hared
110 111
the Same Amplitude

E
Nelization
4 E 4 E
E E
1

1
7

TENT

Finding the Oracle point Of

071017 1017
01007710077J
0 10 110

117 119

GROVER'S ALGO
A hidden classical function
f 218 LEY
t
marked
0
f 01
0
Value
10
f
0
f 00

AID

Phase Oracle
2 1514127
Of
2 00
f 00

Of 100 1 100 100

2 0 p
2 0 1

f 01 0

Of 1017 1101 101

a 10
10 170 10 1107
Of
R 1 1 1

1 111
Of
1

117

100
Unchanged
110

111

p 100
1107 1103

ID

Diffusionopraors
Ai 2 a ai

Inversion about the


mean
_É
a

900
NI
Ao I

910
911

Mean amplitude a

ᵗ ᵗ
E
0.25

1s 2T as
22 2 0.25 0.50
For 100

900 12
9 20
0
902
0

For 101

A'o 26 901

1 0

For 1107
Ai 0

For II

a 2A a

900 0

do

910 0

all 1 c
Find the probs
Pr 00
1012 0

Pr 101 1012 0

10 0
Pr
Pr 11 1112 1

Gate And

01 OR

You might also like