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

UptoLike

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

C  > 0 t(n), T (n) : t
2
= o(T ) (n )
n P (S(C, n, t, T )) <
f n f
k
= f
{k}
(
¯
0)
k = 0, 1, . . . , T (a
ij
) a
ij
= δ
f
j
(χ
i
), i = 0, 1, . . . , t; j =
0, 1, . . . , T.
i = 0, . . . , t
T
P
j=0
a
ij
1 t
t
P
i=0
T
P
j=0
a
ij
=
T
P
j=0
t
P
i=0
a
ij
q > 0 T (1 1/q) τ {0, 1, . . . , T }
t
P
i=0
a
qt
T
τ
f f
τ
g
g
{T }
(
¯
0) 6= f
{T }
(
¯
0) p
n
1 (n ) χ
0
χ
0
1
. . . χ
0
t
g g p
n
|χ
t
χ
0
t
| 1/4 f S(C, n, t, T )
|χ
t
χ
0
t
| 2
t
P
i=0
a
2
p
t
P
a
2t
q/T
1/2
< γ(n)
0 (n ) q
˜p
n
1 (n ) g
{T }
(
¯
0)
                                                                                  
    (                 %        


        
  )""
                         n
                                                           C  > 0
                                           P (S(C, n, t, T )) <    
                                                                              t(n), T (n) : t2 = o(T ) (n −→ ∞)


      
     ) #   #   $  f   n '  f k = f {k} (0̄) 
k = 0, 1, . . . , T       & (aij )     aij = δf j (χi ), i = 0, 1, . . . , t; j =
0, 1, . . . , T.
                                                  T                             t T          T      t
              i = 0, . . . , t P a ≤ 1      t ≥ P P a = P P a 
                                                               ij                                          ij              ij
                                                         j=0                                     i=0 j=0         j=0 i=0
%      q > 0       $ $   T (1 − 1/q)  # τ ∈ {0, 1, . . . , T }  
 t
P
    aiτ ≤ qt         # τ 
            T
i=0
    *       f     f τ       %&  g 
 g {T } (0̄) 6= f {T } (0̄)    p −→ 1 (n −→ ∞)   χ −→ χ0 −→ . . . −→ χ0 
         g      g    p     
                                              n                           0      1              t
                                                                                     n
|χt − χ0t | ≥ 1/4   f ∈ S(C, n, t, T ) 
     $                                  Pt √       p P         √
                                            |χt − χ0t | ≤ 2     aiτ ≤ 2 t aiτ ≤ 2t q/T 1/2 < γ(n) −→
                                                            i=0
0 (n −→ ∞)    q '     )                             
     p̃ −→ 1 (n −→ ∞) g {T } (0̄)            
       n
                                          '                 
     

                                                  
*         '  &        #  
      &    & ' $   #    $ '
 #  )$   &  *'            
  #  ' # &    $ '                 $ & 
        ' &   #   #            
      
      *   #  ' # &      '#     $  
               )      ) 
               $      
        $  $          
 #      #              )   
$                        #
    $     $     $ %                 
   $  $ $            )$     $  
       $     $        )

 !)
      
                %
                             "   $%$#$
                                   #&     "  "
                                                          & "
                                                                  &("
                                                                             " #$
                                                                          %%$        % & "
                                                                                    &                  % (
                                                                                                                    & '
  &       & %   %   %$  %$ !   $ %
"      &  '  $ %  # # $  $&$      !$)