Professional Documents
Culture Documents
Lecture Notes - Day 4 PDF
Lecture Notes - Day 4 PDF
Abe Asfaw
Quickreviey
Yesterday covered QFT and QPE
G QFT basis change from computational basisto Fourier basis
quick demo
circuit implementation
1
wrote
Expezia
o
target
fine control
CROI 11 x e l1xj7
Eder ofqubits Hln 7
lo7tg
Form of QFT n qubits NE 2 Ise 124 sen
QFT Ise L
in
lo te Tp
x oxz sen
lo t e 117 se ooses and
o Iii sea Coo osei
212thse
lo t e 117 toe
from H gate
fromoUR0Tn fromUROTz
Circuit implements o o
Recall se Ge uz seu
2 x 2 Zzz1 Inn
Ise lost exp 22in a 117
frompUROTny four H gate
9
lazy lost expf sent
fifteen it 12 sea ID
to
define se 0K22g Rn
2n o 12 2221 Isen
then above is se and we have
j
d
Iaa lost exp 2I 117
i
z In
se
Isen to exp
000 Own
2 Quantum Phase Estimation
QPE protocol
E'T 0147 2h0 where
given UI QPE gives
n is the number of qubits used to estimate O
n
youI lo'T
T.i
1 THE 1
EEEnys.no
U lol
4
Etiology to this point
up
have QFT in input
subtleties i notice the zito register
in the QPE protocol
b 3 quotient 1 355
3
remainder 2 2
5 2 mod 3
x I 2 3 4 5 6 7 8 9
2e I 2 0 I 2 0 I 2 0 mod 3
generally
y mod _3kt
y for some KEZ
2e 3 se
a Ark mod N
sett 5 0 mod 15
4 I att 3 5
p g
4 Quantum circuit for factoring 15 subtleties later for now
I I I follow aloyg
g
1M l
I t
t
DH QTT l I
i
1 I e I i
1 c l i l
w p
1
10504 T f T i
To l iz f3 4 s 5
be Iw be lwtofa.CH
04107
04
fan Cx a Cmod N
step 0 107
iz z
04
step 1 H 410504 103
O 2 Z we have
Ya 11741137g t 1274142 t 1374177g
I 102411 t
Recall N I 2
ay
1
QFT Ise 127
if 2 e ly
g op 2
QFT Ee In
M
ly
foe
2
QFT 132 Eno e 34
y
38
IT y0
e ly
H
QFT'T 7 a
I IIE ly
Y
QFT 111 a Ezo e ly
5
t
QFT 115 a ta of ly
step 5 measure the foe register get 107 on 147 or 187 or 1127
with equalprobability of 14
Analyze measured result i meas results peak near
j Nyforsomejez
10 is trivial If we measure 103 restart X
147 j kn 4 r 4 if j L r 4 is even good
42 2
mod 15 4
see a mod N 13
5
set I j g od C sett N 5
se I 3 j g od se l N 3
18 8 r 2 and j I 4 and
j 16g or r
j 2
d
works like above
131 mod 15 2
set 1 3 3
ged Catt
N
se i I
J
1 partial
god se l N
ark 11 to modN
How to implement
Ufa n
fa n se A mod N
be 12 best 25hm
q2 mod N
22 a2
af Ma2 mod N
se ooo
Jez
Nu
n 2
m
91 at a'and
o o
depth is polynomial
in n
9
can see Shor's algo is QPE in disguise