선농블로그

블로그

2017.07.27 08:28

Quantum Computer

조회 수 258 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부

 

나는 요즘 Quantum Physics 에 관한 책이나 Post-Quantum Cryptography 에 관한 책들을 자주 읽곤한다.
그건 예전 거대한 mainframe 앞에서 밤을 새우던 내가 지금은 주머니에 컴퓨터를 들고 다니기 때문이다.
언젠가 사람들이 Quantum Computer 를 주머니에 넣고 다닐 때가 올 것이다.

Quantum Computer 는 얽힘(entanglement)이나 중첩(superposition) 같은 양자역학적인 현상을 이용하여 자료를 처리하는 계산기계다. 
고전적인 컴퓨터에서 자료의 양은 비트 (0 or 1) 로 측정된다. 양자 컴퓨터에서 자료의 양은 큐비트(Qubit) 로 측정된다. 
양자 계산의 기본적인 원칙은 입자의 양자적 특성이 자료를 나타내고 구조화할 수 있다는 것과 양자적 메카니즘이 고안되어 
이러한 자료들에 대한 연산을 수행할 수 있도록 만들어질 수 있다는 것에 기한다.

양자 비트, 혹은 큐비트(Qubit)는 양자 정보의 단위다. 
큐비트의 정보는, 수학적으로는 복소수에 대한 2차원 벡터 공간인 2단계 양자 역학계 안의 상태로 기술된다. 
두 개의 바닥 상태(또는 벡터)는 브라-켓 표기법을 사용하여 |0> 와 |1> ("Ket 0"과 "Ket 1"로 읽음)로 표시한다. 
따라서 큐비트는 고전적인 정보 단위인 비트의 양자 역학판으로 볼 수 있다. 
순수 큐비트 상태는 이 두 상태의 선형 양자 중첩이며, 따라서 모든 큐비트는 |0> 와 |1> 의 선형조합으로 다음과 같이 나타낼 수 있다:

|psi> = alpha |0> + beta |1>,

이 때 α와 β는 복소수인 확률 진폭이며, 다음 식을 만족한다:

|alpha| ^ 2 + |beta| ^ 2 = 1.

이 큐비트가 상태 |0> 에서 측정될 확률은 |alpha| ^ 2 이고, 상태 |1> 에서 측정될 확률은 |beta| ^ 2 이다.

따라서 계의 두 상태에서 측정될 총 확률은 1 이 된다.

비슷한 방법으로, 3단계 양자계 안의 양자 정보의 단위는 트리트에서 따와서 큐트리트라고 부르며,

d단계 양자계의 경우 큐디트(Qudit)라고 표현한다.
벤자민 슈마허는 양자 상태를 정보로 해석하는 방법을 발견하였다. 
그는 정보를 상태 안에 압축하고 정보를 더 적은 수의 상태 안에 저장하는 방법을 제시하였으며, 이는 지금 슈마허 압축으로 알려져 있다. 
슈마허는 큐비트라는 용어를 만든 사람이기도 하다.

우리는 이따금 국방망이 뚫렸다는 소식을 듣는다. 
양자암호(Quantum Cryptography)의 제일 큰 보안성은 측정이 1회만 허용된다는 것이다. 
최초의 기회를 제대로 활용하지 못할 경우 신호는 왜곡이 되며 두 번째 측정부터는 정확한 측정이 불가능하게 된다. 
이 경우 전송 중인 광자를 한번 복사하여 2개 이상의 광자를 생성한 다음 따로 측정하는 가설이 존재할 수 있으나, 
이는 양자역학의 기초현상 중 하나인 복제 불가능성 원리에 따라 광자의 완벽한 복사 자체가 불가능하다.

Post-Quantum Cryptography 에 관한 책은 Quantum Computer 로도 뚫지 못하는 암호를 연구하는 것이다.

이 얼마나 신기하고 재미있는가 ?

 

Qubit.png

 


  1. 27Jul

    Quantum Computer

    Date2017.07.27 By성광필 Reply0 file
    Read More
  2. 23Jul

    Jesus Crucifixion

    Date2017.07.23 By성광필 Reply0 file
    Read More
  3. 21Jul

    오늘 M.I.T. Lincoln Lab 에서 전화가 왔어요

    Date2017.07.21 By성광필 Reply0 file
    Read More
  4. 21Jul

    수학에 나오는 히브리어

    Date2017.07.21 By성광필 Reply0 file
    Read More
  5. 21Jul

    괴델의 불완전성정리와 베르너 하이젠베르크의 불확정성원리, 알베르트 아인슈타인의 상대성이론

    Date2017.07.21 By성광필 Reply0 file
    Read More
  6. 20Jul

    우리 수학자만 모두가 약간씩 미친 것은 아니다.

    Date2017.07.20 By성광필 Reply0 file
    Read More
  7. 20Jul

    Poincaré conjecture

    Date2017.07.20 By성광필 Reply0 file
    Read More
  8. 20Jul

    먹자 !!

    Date2017.07.20 By성광필 Reply0 file
    Read More
  9. 17Jul

    Fibonacci numbers

    Date2017.07.17 By성광필 Reply0 file
    Read More
  10. 16Jul

    나는 내가 미시간 대학원에서 유학하던 시절이 생각난다.

    Date2017.07.16 By성광필 Reply0 file
    Read More
  11. 16Jul

    Quantum Cryptography

    Date2017.07.16 By성광필 Reply0 file
    Read More
  12. 15Jul

    먹자 !!

    Date2017.07.15 By성광필 Reply0 file
    Read More
  13. 06Jul

    라면이나 먹자

    Date2017.07.06 By성광필 Reply0 file
    Read More
  14. 05Jul

    Happy Independence Day !!

    Date2017.07.05 By성광필 Reply0
    Read More
  15. 02Jul

    Princess Deokhye - Our Last Princess

    Date2017.07.02 By성광필 Reply0 file
    Read More
  16. 01Jul

    When I was 4-year old ...

    Date2017.07.01 By성광필 Reply0 file
    Read More
  17. 01Jul

    오랜만에 짐을 정리하다보니 ...

    Date2017.07.01 By성광필 Reply0 file
    Read More
  18. 01Jul

    친구

    Date2017.07.01 By성광필 Reply0 file
    Read More
  19. 01Jul

    날씨가 무더운 날엔 아이슈타인의 특수상대성이론을 증명해보곤 한다

    Date2017.07.01 By성광필 Reply0 file
    Read More
  20. 22Jun

    제가 만일 ...

    Date2017.06.22 By성광필 Reply0 file
    Read More
Board Pagination Prev 1 ... 67 68 69 70 71 72 73 74 75 76 ... 241 Next
/ 241