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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

√
N
1
Mn p M(n + 2) + 2
M = log(1/)
m
χ {1, 2, . . . , m}
W F
0
W F
p
χ
P
j
e
j
/
√
N
m =
√
N
1
x
1/2
m = 1, 2, . . .
|0 . . . 0i −→ . . . −→
1
√
m
X
χ≤m
|χi,
χ
M 2n
|0 . . . 0i
N
|x
1
x
2
. . . x
M
i
x
i
=
X
j
λ
j
e
j
,
X
p(e
j
)
|λ
j
|
2
≈ 1/2 ,
e
j
p
|0 . . . 0i
O
(
X
j
(λ
j
|e
j
i
O
|p(e
j
)i))
O
. . .
O
(
X
j
(λ
j
|e
j
i
O
|p(e
j
)i)),
p(e
j
) ∈ {0, 1} p
|a, bi |a, b + p(a) i
|σ
1
σ
2
. . . σ
M
0
M+2
i −→ |σ
1
σ
2
. . . σ
M
0
M+1
σi ∀i = 1, 2, . . . , M σ, σ
i
∈ {0, 1}
σ = 1 ∃i ∈ {1, . . . , M } : σ
i
= 1
                                                                                                                               
√
 N1          
             Mn
                                p                                               M (n + 2) + 2
                                                                                                                                 
M = log(1/)                   
        
                                                 
                      # ) 
          m 
           $    $ χ     $     {1, 2, . . . , m} 
                W F W F χ      P e /√N 
                                                                                              0      p                                          j
                                                                                                                                            j
     *    
    ) $ &     m = √N             x  
                                      1
                  1/2  )     '
  #    

    )""
                                   m = 1, 2, . . .
                                                                                                                       
                                                                                     1 X
                                                            |0 . . . 0i −→ . . . −→ √    |χi,
                                                                                      m

           
                                                                                                     χ≤m

         χ
      $  '$            ' ' $
         
          '                                            
 
          M    #   2n   '$           
                           
     '   #          |0 . . . 0i N |x x . . . x i
                                                                              1 2       M
    '   

                                                                                                                                                 
                                                                   X                     X
                                                          xi =             λj ej ,                  |λj |2 ≈ 1/2,
                                                                       j             p(ej )
                                                                                              
  e                                                 p   #   
         j


                                   |0 . . . 0i
                                                 OX
                                                  ( (λj |ej i
                                                              O
                                                                |p(ej )i))
                                                                           O
                                                                             ...
                                                                                 OX
                                                                                  ( (λj |ej i
                                                                                              O
                                                                                                |p(ej )i)),                                       
                                                      j                                                    j

 p(e ) ∈ {0, 1}       #            p 
'  |a, bi |a, b + p(a)   i 
      j




          
 )""        
    
                                                                      
                                                              
             |σ1 σ2 . . . σM 0M+2 i −→ |σ1 σ2 . . . σM 0M+1 σi  
       σ=1                 ∃i ∈ {1, . . . , M } : σi = 1       
                                                                                                                    ∀i = 1, 2, . . . , M σ, σi ∈ {0, 1}


           

Страницы