computing Reith

(1)

Quanten computing

^- ^Übung ⁶

15.6.2016

Steffen Reith

(2)

Aufgabe

:

_f ^: Ix _, y ⁾ ^↳ ^Ix ^,

ytoflx

⁾ ⁾

ER

folk ^fuze

^:

Kmt ^:L

_,

Hy ^:D

_,

$4 ^:D

.

¥4 ^:p

⇒

Ug

^±

( I ^Identität ^matrix )

^⇒

^uuitär

Eakfotm fatty

$4 ^:D

_,

t.ly?d.l.dm$.#n.$

mit ^! ^! ^! ^:D

→

Ug ^ist

^eine

Permutations ^matrix

^⇒

_Ug

^uuitär

Eakflotmefutotin

µ .ly?d.l:dd:d.l:dnl::l.Hrl ^:D

⇒

Ug ^ist Permutations

^matrix ^und ^damit ^uuitär

(3)

Fateful

^:

2

Kohl ^:D .IM#.Hn.y:l

⇒

Kg

^.

µ

^% ^%

^%

^⇒

^Ug

^ist

Permutations ^matrix

⇒

Ug ^uuitär

Aufgaben

Zeige

^:

^IFCD

⁾ ^-

114 fast

⁼ ⁽¹⁾ ^f.

⁽

^Ich ^-

^IN

Iakf ^LE

^:

Ifa

⁾ ⁾ ^- ¹¹¹

^fcxs ⁷⁼¹⁰

⁾ ^-

U÷

( ¹⁰) ^- 117

)

= (

ißfc

^"

₍

10) ^- ^In

)

FILE Iflx

⁾ ⁾ ^- ¹¹⁴

^fcx

⁾

⁼ _-1

k¥ ₍

10) ^- 117

)

=

Luft

^"

(

¹⁰₎ ^-

UD

(4)

Aufgäben

Fallflokfukti

,

1×715=102117

ich

klos ^.im ) Klo

^{) -117}

₎

iii _,

tzlhhtu " tzlkhtt

⁾

⁾ _Hä _?

=

k (1007-1011+110)

^- 1117

) _fp

.fi?.lah::hgte:idokt::i:i:df::.H?n

⇒

^:D

cfktz

(1007-1017-1107+1117)

=L (

¹⁰^{) tu}

⁾ ) ^fz flott

^In

)

=L ( IDTHD

.lu#zll0H1Diyd .HN ^VD

^v ⁾

_Algorithms

^messen^" ⁼ ¹⁰

)

¹⁰⁷¹¹⁷

_sagt : ⁾

^"

gefälscht

(5)

4

Fall flo

⁾ ^-1 ^und

futo

^:

i, lx ₎ Ig⁾ ⁼ ¹⁰²¹¹ ⁾

ich

tktost MD Klo

⁾ ^- ^In

₎

iii _,

tzllott UD tzllchtt

⁾

= tz

(

¹⁰⁰⁷ ^- ¹⁰¹) ^t 110 ) ^- 1117

)

0 1 ⁰ ⁰ -1k

⇒

^¢

^'

d.

⁼ ^tz

µ ^;D µ µ ^Also

^mit ^Aufgabe

^ergibt ^sich

¹

^¢ ^! ⁰⁰¹ ⁰⁰ ^ooo

⁰ ¹^o

⁾ ^# ^"%

⁼ ^-^k^k

flocht IN

⁼

^=L ^Fz ⁽ ⁽

¹⁰^los⁾ ^-^. ¹¹^tot

⁾ ⁾ t

⁾

hillulfzllo ^fz

^I ¹⁰⁷

^Hott

^-

⁾

^. ^In⁾^In

⁾ ⁾ )

iy ^d

^" ⁼

Hyatt

41

^v ⁾ ^messen

) ⁾

117,117

VD Algorithms sagt

^"

^nicht ^gefälscht

"

computing Reith

Quanten computing

Steffen Reith

Aufgabe

:

ytoflx

ER

folk fuze

Kmt :L

Hy :D

$4 :D

¥4 :p

Ug

( I Identität matrix )

uuitär

Eakfotm fatty

$4 :D

t.ly?d.l.dm$.#n.$

mit ! ! ! :D

Ug ist

Permutations matrix

Ug

Eakflotmefutotin

µ .ly?d.l:dd:d.l:dnl::l.Hrl :D

Ug ist Permutations

Fateful

Kohl :D .IM#.Hn*.*y:l

Kg

µ

%

Ug

Permutations matrix

Ug uuitär

Aufgaben

Zeige

IFCD

114 fast

(

IN

Iakf LE

Ifa

fcxs 7=10

U÷

)

ißfc

(

)

FILE Iflx

fcx

)

k¥ (

)

Luft

(

UD

Aufgäben

Fallflokfukti

1×715=102117

klos .im ) Klo

)

tzlhhtu " tzlkhtt

) Hä ?

k (1007-1011+110)

) fp

.fi?.lah::hgte:idokt::i:i:df::.H?n

:D

cfktz

(1007-1017-1107+1117)

=L (

) ) fz flott

)

=L ( IDTHD

.lu#zll0H1Diyd .HN VD

Algorithms

)

sagt : )

gefälscht

Fall flo

futo

tktost MD Klo

folk ^fuze

Kmt ^:L

Hy ^:D

$4 ^:D

¥4 ^:p

( I ^Identität ^matrix )

^uuitär

$4 ^:D

mit ^! ^! ^! ^:D

Ug ^ist

Permutations ^matrix

_Ug

µ .ly?d.l:dd:d.l:dnl::l.Hrl ^:D

Ug ^ist Permutations

Kohl ^:D .IM#.Hn.y:l

^%

^Ug

Permutations ^matrix

Ug ^uuitär

^IFCD

⁽

^IN

Iakf ^LE

^fcxs ⁷⁼¹⁰

₍

^fcx

⁾

k¥ ₍

klos ^.im ) Klo

₎

⁾ _Hä _?

) _fp

^:D

⁾ ) ^fz flott

.lu#zll0H1Diyd .HN ^VD

_Algorithms

_sagt : ⁾

₎

⁾

^¢

µ ^;D µ µ ^Also

^ergibt ^sich

^¢ ^! ⁰⁰¹ ⁰⁰ ^ooo

⁾ ^# ^"%

^=L ^Fz ⁽ ⁽

⁾ ⁾ t

hillulfzllo ^fz

^Hott

⁾

⁾ ⁾ )

iy ^d

) ⁾

^nicht ^gefälscht