Лекция №15 Организация ЭВМ и систем

  • Published on
    16-Jun-2015

  • View
    183

  • Download
    7

Embed Size (px)

Transcript

  • 1. : : , - , - 70, 8, . 688- 695 (2000)

2. , ... 2015... - -2 ! , . . . , ... , . , . , ... , . , , . . . 3. 2025... - . . , . . , , . . , , . , , ... , , . 4. 2030... . . . ! . . , . , , . c . , , , . , . 5. . , . , , - . 2035... - , . . , . . . . . 6. , , . , . , , . , , , . , . ... 7. 2040... . . . -, , . . . . . , . ?... : , . - , , . vl_list@list.ru , (86352)23992 8. : : , - , - 70, 8, . 688- 695 (2000) 9. - - - - . . . . , . , . - - , , , , . . , , . . , , ( ( (. 1)). (. 1)). 10. ( ( ), ), . , . , -, , (0; 1) -, , (0; 1) f(x,), f(x,), f(x,) = 1, = = 0, f(x,) = f(x,) = 1, = = 0, f(x,) = 0 .0 . 11. . 0.1 . 0.1 (1 = 0.001 ), - (1 = 0.001 ), - .. , , 20-30 . 20-30 . , , , , , , , , . . (, (, ) ) . . 12. I- . I- . , , - (). - (). , - , - 1925 : 1925 : . . , . , . , . , . , . , . : : , ; , ; ; ; ( ).( ). 13. , . , - . , , ( ), . . - , . , 0, 1, 0, 1. , : , , .. 14. .. : : . . |Y1> b|Y2>, |Y1> b|Y2>, "" "" : a|Y1> + b|Y2> = |Y>, a, b - : a|Y1> + b|Y2> = |Y>, a, b - , |a|, |a|22 + |b|+ |b|22 = 1.= 1. 15. ()() ()() .. .. .. , , ( )( ) . . ( ) ( ) .. () , () , , , . . 16. |Y0>, |Y1> 1 |Y0>, |Y1> 1 , , (qubit)(qubit) [[11 ].]. |Y0>, |Y1>|Y0>, |Y1> EE00 |1>. |0> |1>. .. 18. ++ ,, 22 SS1/21/2 () () 22 DD5/25/2 ()() | | 0> |1>.0> |1>. , , , , .. 19. |Y0>, |Y1> |Y0>, |Y1> () () ().(). (, (, , -),, -), , , .. . . n n . . . , . , (- , (- , "").""). 20. , , :: 1) |0> |1> 1) |0> |1> ,, 2) ("") 2) ("") ("") . ("") . 21. .. , , . . |Y(t)> , |Y(t)> , HHii (t) = -me(t) = -me00cos(wt + j)cos(wt + j) - m - m (, ). (, ). . . 22. .. [2]. .. [2]. . . 23. n n .. . . . . ( ) ( ) .. "" "" , n , n |0>|0>.. ""."". .. 24. , , 1 K 1 K .. . . .. "" , "" , ( ( ).). (~10 (~1099 ) ) (), , (), , - 10- 1033 .. 25. , , , , , , . . 1994 . - 1994 . - n n [3]. [3]. . . () () ( RSA ). ( RSA ). , , n n33 .. n . n . [4]. [4]. , , , , , , [5]. [5]. 26. . . . . 1. 1. n , n , 2 2nn . , . , 2 2nn , , 2 2nn . . - - 2 2nn . . .. 2. 2. , , . . , , .. 27. : : , , . , -. , - , , , , , , . . . . -, -, XXI . XXI . : : , , .. , , . . 28. , , , 1996 . , 1996 . (D.P. Divincenzo). (D.P. Divincenzo). . . 1.1. . . 2.2. . . 3.3. . . 4.4. . . 29. [6-15]. [6-15]. ( ) ( ) [6, 7].[6, 7]. [8],[8], 3131 [9], [9], [10], [10], [11].[11]. 30. , , [12, 13] [12, 13] [14]. , [14]. , ( ,( , , , ) [15]., , ) [15]. - - () () 1313 . , . , 1313 . . 1313 w wAA w wBB B B00, , w wCC.. 31. , , ( ( ). , ). , 11 H-H-1313 1313 --1313 ,, , , . . 32. (~10 (~102020 ) ) , , //, /, /, /, / . . "" "" (.. (0) (.. (0) ) ) . . |0>|0> |1>|1> () () : : |0>|0> , , , , , , |1>|1> - .- . 33. - - - - [16], [16], [17], [18].[17], [18]. . . , , 10 1033 : , : , .. . "" . "" () () . . 34. ( ( )) ( ). ( ). - - [19,20]. [19,20]. , , , , "" "" . [9]. [9] / = 1/2/ = 1/2 3131 . . 3131 , , VV: : 35. S / : HI = A(V) S. . , , . . , , . 36. . . 3131 . I. I11,, II22 . . ; ; J "" , J "" , . . 37. [12-14].[12-14]. ( ), ( ), . . : : , , , , . . , , . , -. , - , , . -, . -, : : , , ., , . 38. (, , ), (, , ), ( ) ( ) , , , , , , (). , (). , . . 1-10 1-10 . . . . , , . . 39. () () . . " " " " ; ; [19,20]. [19,20]. .. , , (10 (1033 -10-1044 )) . . , , .. . , . , . . 40. , , "", "", . . -, -, . . 41. . - . - .. : : .. , , , , - - . . 42. , , , , , , () () .. , , , , , , , (-10, (-1099 ) .) . , , , , [21].[21]. () . () . , |0> |1> , |0> |1> ; ; . . 43. ,, .. , , , , .. , , , , .. : , : , .. 44. : : (RSA , Rivest, Sharnir, (RSA , Rivest, Sharnir, Adieman, 1977) Adieman, 1977) (Vernam, 1935). (Vernam, 1935). , , RSA RSA , , ;; . . 45. RSA .RSA . , RSA , RSA - . - . : : . . , , , , . . , , [22]. [22]. 46. ; ; . . , 25% , 25% "" . "" . , , , , . , . , . . 40 . 40 . . . 1.1. 2 2 (" "). (" "). 47. 2.2. (" ") (" ") , , . . . . () () . . . . XXI XXI . , ,. , , , . , . , , , , . . 48. , , , , - - (), , , (), , , , , , , , , . . , , , , XXI . XXI . . . . . :: . . 49. 18/02/200718/02/2007 D-Wave , D-Wave , , . , . 16- . 16- . . . ; ; . . 5 5 , ., . , , , , . . 50. NP- NP- ( ( ) ) . . , , . . NP- NP- , , . 128- . 128- . . 51. 18/02/200718/02/2007 52. 53. , ., IBM, 1960- , , , , , . , , , , (CH4). , ( ) , . : , , , 30 , , . 54. 1980- ., , , ., , . .. , , . 1990- . , . 1994 , Lucent Technologies () . , , . , , , . , . 55. 1996 Lucent Technologies . . ( , , .) , , , , . , , . , , , . , , . 1995 ., . 56. : : . , , .

Recommended

View more >