ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo
?63? ?????(??) ??
??(????)
???
1?
?
?
?
?
?
?
?? ?? ?
? ??, ??, ???, ??, ??
??????????(IITP) ICT SPOT Issue (2018-02?) (2018. 3. 23.)
????? ?? ??? ???
? MIT? 2018? 10? ?? ?? (10 Breakthrough Technologies 2018) ? ??? ¡®??? ??
??(Materials' Quantum Leap)¡¯? ????, Gartner, Deloitte ? ???? ? ??? ?? ???
?? ???? ?????(Quantum Computer)? ?? ?? ?? ??? ??? ??? ??? ?
?????? 2018? ICT ???? ?? ??? ? ??? ???? ??. ???? IBM, Google
?? ??? ??? ??? ???? ??? ??? ?? ???? ?? ????.
? ?????? ??(superposition)? ??(entanglement) ? ?? ??? ??? ???? ???
??? ??? ??? ? ??? ??? ???? ?? ??? ???? ??? ??? ???
??? ????. ?? ?? ????? ???? ?? ??? ?? ?? ?? ???? ???
?? ??? ????, ?? ???? ?? ??? ??? ??? ?? ??? ???? ??.
? ?? ??, ??, ??, ?? ? ????? ????? ??? ?? ??? ??? ????
???? ??, ?? ?? ????? IBM, Google, Microsoft, Intel ? ??? ??? ????
?? ??? D-Wave Systems, Rigetti Computing ? ?? ?? Start-up?? ?? ??? ????
?? ????.
2?
?
?
?
?
?
?
3?
?
?
?
?
?
?
Motivation
? ?? ??? ??? ? ? ????
4?
?
?
?
?
?
?
Realization
¡°???? ???? ?? ?? ??¡±
?
?
?
?
?
?
?
5
?? ??? ?? ?? ?? ??? ?? (1~3?) ?? ??? (4~6?)
?
?
?
?
?
?
?
?
?
?
?
?
Goal
? ?? ??? ???
? ??? ??? ?? ???? ?? ???? ? ??? ??
¨C ??? : ??quantum, ??measurement, ??superposition, ??entanglement
¨C ?? : ?? ??computation, ?? ??cryptography, ?? ??teleportation
?
?
?
?
?
?
?
6
(?? : ?? ???(???? ???)? ?? ??)
< ?? ?? >
???
??? ???? ??
????? ???
???
??? ?????
?? ???
???
?? ??? ???
??? ? ??
?? ??? ?? ??
? ??quantum : ???? ??? ??? ???? ???
¨C ?) ?? (????? ??)
? ?? ??wave function : ??? ??? ???? ?
¨C ?) ??/?? ?? ??? ??? ??? ?? ??
? ??measurement : ??? ??? ???? ?. ?? ??? ???
¨C ?) ? ??? ???? (??) ?? (??) ???? ????
? ??superposition : ?? ??? ??? ?? ??
¨C ?) ? ??? (??) ??? (??) ??? ??? ?? ??
? ??entanglement : ? ??? ???? ?? ??? ???
???? ? ??
¨C ?) ? ?? A, B
?
?
?
?
?
?
?
7
?? ?? ??
? ?? ????? ???? ????? ??? ??
? ???qubit : 0? 1? ??? ?? ??
? ?? ?? : ??? ? ????? ???? ? ????.
¨C ?? : ??? ??? ??? ??? ??
? ?) ? y??? 90? ?? :
? ??? ???(??)? ???? ????? ??? ??
? ?? ????Shor¡¯s algorithm : ?? ?? ??? ?? ????.
¨C ?? : ?? ?? ??? ????? ???? ??
?
?
?
?
?
?
?
8
? IBM Q Experience
? Microsoft Q#
?? ?? ??
? ??? ??? ?? ??? ?? ?? ??? ??? ??
? ?? ?? ?? : ??? ??? ??? ????? ??
???? ???? ???
? ?? ?? ?? (BB84, B92) : ?, ?, ¨J, ¨K ??? £«, ¡Á ??
??? ???? ?? ??? ?? ???? ?? ?? ??
? ?? ?? (E91) : ?? ??? ???? ???? ?? ??
?
?
?
?
?
?
?
9
?? ?? ??
? ??? ??? ??? ?? ??? ????? ????? ??
¨C ?? ??? ????? ??? ?? ??? ??? ??
¨C ?? ?? ??? ?? ??? ????? ??? ??
? ?? ??
?
?
?
?
?
?
?
10
C
A B
Alice Bob
??? ?? C
??? ??
?? ???
?? ?? A, B
1. Alice? ??? ??? ?? C? Bob?? ????? ?
2. Alice? Bob? ?? ?? ?? A, B? ?? ??
? ?? A, B, C? ??? ?(system)? ??
3. Alice? A? C? ??
? A? C? ???? ?? ?? ??? ???
4. Bob? ??? B? ???? ?? ??? C? ????
? ?, Alice? ?? ??? Bob?? ???? ?
Summary
? ?? ???
¨C ??, ?? ? ??? ??? ???? ????? ???
???? ??? ???? ??
? ?? ???? ??
¨C ?? ??
? ?? ???? ???? ????? ??? ??? ???? ??
¨C ?? ??
? ??? ??? ???? ??? ???? ??? ???? ??
¨C ?? ??
? ??? ??? ???? ??? ??? ???? ??? ???? ??
?
?
?
?
?
?
?
11
???, ?? ????
?? ?? ??
?? ?? ??

More Related Content

?? ??? ?? (Quantum Information Lecture)

  • 2. ??????????(IITP) ICT SPOT Issue (2018-02?) (2018. 3. 23.) ????? ?? ??? ??? ? MIT? 2018? 10? ?? ?? (10 Breakthrough Technologies 2018) ? ??? ¡®??? ?? ??(Materials' Quantum Leap)¡¯? ????, Gartner, Deloitte ? ???? ? ??? ?? ??? ?? ???? ?????(Quantum Computer)? ?? ?? ?? ??? ??? ??? ??? ? ?????? 2018? ICT ???? ?? ??? ? ??? ???? ??. ???? IBM, Google ?? ??? ??? ??? ???? ??? ??? ?? ???? ?? ????. ? ?????? ??(superposition)? ??(entanglement) ? ?? ??? ??? ???? ??? ??? ??? ??? ? ??? ??? ???? ?? ??? ???? ??? ??? ??? ??? ????. ?? ?? ????? ???? ?? ??? ?? ?? ?? ???? ??? ?? ??? ????, ?? ???? ?? ??? ??? ??? ?? ??? ???? ??. ? ?? ??, ??, ??, ?? ? ????? ????? ??? ?? ??? ??? ???? ???? ??, ?? ?? ????? IBM, Google, Microsoft, Intel ? ??? ??? ???? ?? ??? D-Wave Systems, Rigetti Computing ? ?? ?? Start-up?? ?? ??? ???? ?? ????. 2? ? ? ? ? ? ?
  • 4. Motivation ? ?? ??? ??? ? ? ???? 4? ? ? ? ? ? ?
  • 5. Realization ¡°???? ???? ?? ?? ??¡± ? ? ? ? ? ? ? 5 ?? ??? ?? ?? ?? ??? ?? (1~3?) ?? ??? (4~6?) ? ? ? ? ? ? ? ? ? ? ? ?
  • 6. Goal ? ?? ??? ??? ? ??? ??? ?? ???? ?? ???? ? ??? ?? ¨C ??? : ??quantum, ??measurement, ??superposition, ??entanglement ¨C ?? : ?? ??computation, ?? ??cryptography, ?? ??teleportation ? ? ? ? ? ? ? 6 (?? : ?? ???(???? ???)? ?? ??) < ?? ?? > ??? ??? ???? ?? ????? ??? ??? ??? ????? ?? ??? ??? ?? ??? ??? ??? ? ??
  • 7. ?? ??? ?? ?? ? ??quantum : ???? ??? ??? ???? ??? ¨C ?) ?? (????? ??) ? ?? ??wave function : ??? ??? ???? ? ¨C ?) ??/?? ?? ??? ??? ??? ?? ?? ? ??measurement : ??? ??? ???? ?. ?? ??? ??? ¨C ?) ? ??? ???? (??) ?? (??) ???? ???? ? ??superposition : ?? ??? ??? ?? ?? ¨C ?) ? ??? (??) ??? (??) ??? ??? ?? ?? ? ??entanglement : ? ??? ???? ?? ??? ??? ???? ? ?? ¨C ?) ? ?? A, B ? ? ? ? ? ? ? 7
  • 8. ?? ?? ?? ? ?? ????? ???? ????? ??? ?? ? ???qubit : 0? 1? ??? ?? ?? ? ?? ?? : ??? ? ????? ???? ? ????. ¨C ?? : ??? ??? ??? ??? ?? ? ?) ? y??? 90? ?? : ? ??? ???(??)? ???? ????? ??? ?? ? ?? ????Shor¡¯s algorithm : ?? ?? ??? ?? ????. ¨C ?? : ?? ?? ??? ????? ???? ?? ? ? ? ? ? ? ? 8 ? IBM Q Experience ? Microsoft Q#
  • 9. ?? ?? ?? ? ??? ??? ?? ??? ?? ?? ??? ??? ?? ? ?? ?? ?? : ??? ??? ??? ????? ?? ???? ???? ??? ? ?? ?? ?? (BB84, B92) : ?, ?, ¨J, ¨K ??? £«, ¡Á ?? ??? ???? ?? ??? ?? ???? ?? ?? ?? ? ?? ?? (E91) : ?? ??? ???? ???? ?? ?? ? ? ? ? ? ? ? 9
  • 10. ?? ?? ?? ? ??? ??? ??? ?? ??? ????? ????? ?? ¨C ?? ??? ????? ??? ?? ??? ??? ?? ¨C ?? ?? ??? ?? ??? ????? ??? ?? ? ?? ?? ? ? ? ? ? ? ? 10 C A B Alice Bob ??? ?? C ??? ?? ?? ??? ?? ?? A, B 1. Alice? ??? ??? ?? C? Bob?? ????? ? 2. Alice? Bob? ?? ?? ?? A, B? ?? ?? ? ?? A, B, C? ??? ?(system)? ?? 3. Alice? A? C? ?? ? A? C? ???? ?? ?? ??? ??? 4. Bob? ??? B? ???? ?? ??? C? ???? ? ?, Alice? ?? ??? Bob?? ???? ?
  • 11. Summary ? ?? ??? ¨C ??, ?? ? ??? ??? ???? ????? ??? ???? ??? ???? ?? ? ?? ???? ?? ¨C ?? ?? ? ?? ???? ???? ????? ??? ??? ???? ?? ¨C ?? ?? ? ??? ??? ???? ??? ???? ??? ???? ?? ¨C ?? ?? ? ??? ??? ???? ??? ??? ???? ??? ???? ?? ? ? ? ? ? ? ? 11 ???, ?? ???? ?? ?? ?? ?? ?? ??