Квантовые вычисления. Ожигов Ю.С. - 40 стр.

UptoLike

ВУЗ: 

МГУ | Москва

Составители: 

Рубрика: 

h
π
√
N
2
√
2
i
t =
h
π
√
N
2
√
2
i
Z
{t}
(χ
0
) x = e
1
, y = e
2
O(
1
√
N
)
Z F
1
F
2
f
1
, f
2
h
π
√
N
2
√
2
i
f
1
f
2
h
π
√
N
2
i
π
√
N
4
f
1
f
2
√
2
{0, 1}
n
N/2
f
1
e
1
f
2
f
1
f
2
√
2
f
i
, f
i+1
, i = 1, 2, . . . , k − 1.
O(k/
√
N)
W
y
, R
0y
W
x
, R
0x
, P, F
1
P F
2
Z
Z = −[(I
O
W
x
R
0x
W
x
O
I)P F
1
P ][−(I
O
(W
y
R
0y
W
y
)
O
I)F
2
],
Z = {−W
x
R
0x
W
x
F
1
}{−W
y
R
0y
W
y
F
2
},
F
1
|u, x, y, ai =
|u, x, y, ai x 6= e
1
,
−|u, x, y, ai x = e
1
.
F
2
, F
1
Z χ
0
−→ χ
1
−→ . . . −→ χ
t
χ
i+1
= Z(χ
i
), i = 0, 1, . . . , t − 1
                                                                                      

h    √ i
    π √N   

                                                                                       
    2 2



   
    )#!)"      t = h π√√N i   
      O( √1 )         2 2
                                                         Z {t} (χ0 )          x = e1 , y = e2

            N
    *     Z      F          %& $ f , f     
                                            1 hF2√ i              1 2
           π √N    #   #' 
                                                2 2
                    f 
                   h √ i                                                                   1
   f    π N )  #'     $ '                  
                              
         2            2
           π N  '     
                                                               √

 )                                             4

     '   '$   $      %    $  
 &       %         
   $    $    $   )      
     f   f       '    #  
    √2                 
                        1            2

'   '     $ '     
                                                                                        
                                                                              
                                                                                                       
       &   {0, 1}n       N/2    '
              
            f      '$    
                1
                              
  $ e           f    '     
                                          1
                                                  2
    '      &                         ' 
'$               %    *  
    '  $   f  f      
                      1 2√     '
 '               f , f , i = 1, 2, . . . , k − 1.
                                                                      2
                      )       O(k/√N ) 
                                                                       i i+1
   
                    # $  
 '     $           '   ) 
'     $  
      )    %                  
#
        '$  W , R     W , R , P, F P     F  
                              y   0y                x   0x       1                  2
Z '      
                              O               O                    O             O
                   Z = −[(I       Wx R0x Wx       I)P F1 P ][−(I    (Wy R0y Wy )   I)F2 ],
     
                                  Z = {−Wx R0x Wx F1 }{−Wy R0y Wy F2 },                                    

                                                                       
                                                                       
                                              
                                             |u, x, y, ai     x 6= e1 ,
                         F1 |u, x, y, ai =
                                                           
                                            −|u, x, y, ai     x = e1 .
       $   $    F , F                        
                                                                               2 1
  '      %       #    #    $ 
Z   &  χ0 −→ χ1 −→ . . . −→ χt  χi+1 = Z(χi ), i = 0, 1, . . . , t − 1

Страницы