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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

S = {0, 1, . . . , L − 1} × {0, 1, . . . , L − 1} x y
{0, 1, . . . , L − 1} |x, yi F (x, y) G(x)
F (x, y) = 1 x
0
, y
0
G(x) = 1
M x
1
, x
2
, . . . , x
M
x
0
M L M 1 M
2
L x
0
, y
0
O(LM ) x x
G(x) = 1 y
W
x
¯
0
1
√
M
M
P
j=1
x
j
W
x
= GSA
M
O(
q
M
L
) O(
q
L
M
)
W
x
V
V |xi =
|xi, if x 6= x
0
,
−x
0
i, if x = x
0
.
y A
y = 0 x
S
I
tar
|x, yi
V
1
= (WI
0
W I
tar
)
τ
W A,
τ
h
π
√
L
4
i
V
1
|xi =
|x
0
, y
0
i, if x = x
0
,
|x,
¯
0i
V
−1
= A
−1
W (W I
0
W I
tar
)
τ
¯
0 6= y
0
x
0
, y
0
V
V = V
−1
1
I
tar
V.
W
x
V
|x
0
i
(W
x
V W
x
I
0
)
τ
0
W
x
τ
0
=
h
π
√
M
4
i
GSA
x
0
|x
0
i
O((
√
L +
q
L
M
)
√
M) O(
√
LM)
                                                                    
          %      '    #  
 $  S = {0, 1, . . . , L − 1} × {0, 1, . . . , L − 1}  x y      '  
{0, 1, . . . , L − 1}   |x, yi         F (x, y) G(x)    
%&       F (x, y) = 1       )  x , y     G(x) = 1
                                                                                0 0
   M  )  $ x , x , . . . , x   x     #   '    #  )  $   
                          1   2       M        0
M         L M                     1  M 2  L      #'        x0 , y0 
(       O(LM ) )      x   # x       
G(x) = 1     '   y 
              $    $        
                                                                    M
 $   W  ' $ 0̄   √1 P x                           '  ' 
                           x                                   M         j
                                                                   j=1
Wx = GSAq                $                
                M                                    q
 O( M )     ' O( L )     '                          
                   L                                    M
      $   W       $ '   
                                                      x
              $  $   V      $ 
                                                   
                                          V |xi =
                                                      |xi,  if x 6= x0 ,                            
                                                     −x0 i, if x = x0 .
            y       A       ) $
y = 0        '  x     $        
     )    $   S           
     I        $    $       |x, yi 
                        tar


                                     V1 = (W I0 W Itar )τ W A,

                              π L      
                                                   h √ i
 τ   '$)
                                                                 4

                                               
                                    V1 |xi =
                                                   |x0 , y0 i,   if x = x0 ,                           
                                                     |x, 0̄i
       $   V −1 = A−1 W (W I W I )τ '   '     
                                                   0   tar
       '     0̄ 6= y      
                                                     0
 x , y       $ ) $  $   V '    
           0 0

                                       V = V1−1 Itar V.
      $        
   *     W       V   '      )    $    $
                        x
     |x i   
                    0
                                                    0
                                      (Wx V Wx I0 )τ Wx
 τ 0 = π M    GSA              
        h √ i
           4               x0
   $  |x i $       $    $     
   √     q √0                       √
O(( L + L ) M ) )    O( LM ) 
            M

Страницы