양자 컴퓨터에 관한 개론서를 한권 빌려서 읽었다. 물리와 수학과 전산을 전공한 나이지만...
Pritincples of Quantum Computation and Information, Volume I : Basic Concepts
(by Giuliano Benenty, Giulio Casati, Giuliano Strini)

도저히 이해가 되지 않는다. -_-;

일단 양자상태를 어떻게든 얽히도록 만들어서, 적당한 게이트에 통과시킨 후, 원래 구하려고 한 x를 측정하면 나머지 한 상태는 f(x)가 된다는 것이 확실하니까, 이제 나머지 한 상태를 측정하면 된다.

이게 기본적인 알고리즘(?)인데...(패러다임이랄까.)

대충 내용을 보니까 모든 양자 게이트는 기본적인 2개의 게이트(Hadamard, phase-shift)를 잘 조합해서 만들 수 있다.
특징적인 것은, 모든 계산을 한번에 할 수 있다는 점. (모든 계산을 한번에 하는건 좋지만, 모든 답을 한번에 얻을 수는 없다. 당연하겠지만, 뒤섞인 양자 상태에서 측정을 하면 그 상태로 확률밀도함수가 붕괴되어 버리기 때문에 다른 답은 더이상 알아내지 못하게 된다. 그래도 한번에 계산을 하는게 좀 멋지지 않은가.

나중에 방통대에서 정보통계학과도 전공해볼 생각인데, 수학, 전산, 통계를 복수전공으로 깔고 물리 전공중에 입자물리학 이론과 레이저-플라즈마 실험을 공부하고나서 도대체 뭐가 이 모든 것과 연관이 있을까 생각하다가 양자 컴퓨터에 관심을 갖게 되었다. 근데, 분명 이건 가장 기초적인 개론서 같은데 이해가 안된다. 다른 책을 찾아봐야겠다.

이건 (전산, 물리)가 아니라 (물리x전산)이라고 해야 하나.
by snowall 2009. 8. 30. 23:10
  • 양자광학 2009.08.31 00:09 ADDR EDIT/DEL REPLY

    아무래도 본격적으로 양자정보를 다루는 그런 책을 집었나 보네요.
    양자컴퓨터를 소개하는 책으로는 광학하고는 아무 상관 없지만, 카이스트 이순칠 교수님의
    "양자컴퓨터"가 있고, temple of quantum computing이라는 인터넷에서 파일을 구할 수 있는 책이
    있지요..
    양자정보를 하는 사람 중에 많은 수가 양자역학의 근본문제들을 양자광학을 통해 연구하다가
    영역을 넓힌 사람들인데,이런 연구주제의 책들도 여기저기 많이 나와있지요.
    "얽힘"이라는 책도 그 중 하나고.."양자역학과 경험"이라는 책도 있고.
    양자원격이동을 처음으로 성공한 안톤 자일링거의 책, "아인슈타인의 베일"도 번역되었는데
    글쎄..그렇게 괜찮은지는 모르곘다는.
    양자컴퓨터에 대한 괜찮은 책 하나가 번역된 걸 전에 봤는데,제목이 정확히 기억 안나는군요.
    양자광학이라는 게 양자장이론+광학이라서, 주인장 경력에는 잘 맞을 수도 있다는...

    • snowall 2009.08.31 00:13 신고 EDIT/DEL

      근데 저는 광학에는 정이 떨어져서요 -_-;
      흥미로운 주제라는건 변함없는 사실이지만, 연구할 생각은 없습니다.

      교양서적은 몇권 읽어봐서 대강 알고 있습니다. 전공을 생각하고 개론서를 집어본건데요 뭐.

      좋은 정보 감사합니다.

    • snowall 2009.08.31 01:00 신고 EDIT/DEL

      Temple of quantum computing을 받아보니 목차는 제가 읽은 책이랑 비슷하네요. 일단 인쇄해서 읽어봐야겠습니다.

  • ... 2009.08.31 12:33 ADDR EDIT/DEL REPLY

    http://www.cs.uwaterloo.ca/~cleve/courses/F08CS667/index.html

    저희 학교 quantum computing과목 웹페이지인데, 여기 강의 노트가 있으니 참고해 보세요.

    • snowall 2009.09.01 00:49 신고 EDIT/DEL

      네.
      다음에 공부할때 참고하겠습니다.
      감사합니다