양자컴이 만능은 아니라는데.

[ㅇㅜㅇ(alstjr7375)]

예전에 IBS에서 나왔던 자료를 보니 특정 알고리즘에서는 중첨이나 얽힘 같은 특성때문에 빠르게 처리가 되는 것은 사실이지만 모든 연산을 빠르게 처리하는 것은 오해라고 들었네여.

그... 뭐냐. 결정형 튜링머신과 비결정형 튜링머신 정도의 차이라고 했던거 같은데

[ㅇㅜㅇ(alstjr7375)]

찾았다.
http://www.ibs.re.kr/newsletter/2014/12/sub_01.html
(말 많은 양자컴퓨터, 오해와 사실) 기초과학연구원이 내놓은 자료이니 그래도 어느정도 정확할듯

[커헠(msca8h)]

근데 이론적으로 양자컴퓨터는 컴퓨팅 능력이 지수로 증가함. 따라서 어떻게 보면 만능이지 - return 0;

[ㅇㅜㅇ(alstjr7375)]

비가역적인 변환에 대해서는 오히려 기존 컴퓨터보다 취약할 수 있다. 양자역학적 시스템은 '유니터리'한 방식으로만 변화한다. 유니터리란 양자를 행렬로 표현했을 때 이에 대한 역행렬이 항상 존재한다는 뜻이다. 이는 양자에 어떤 변환을 가했을 때 역변환이 항상 가능해야 한다는 뜻이므로 양자컴퓨터로 계산한 결괏값으로부터 입력값을 다시 찾는 것이 항상 가능해야 한다. 그러나 일대일 함수가 아니라면, 즉 둘 이상의 입력값으로부터 동일한 결괏값이 나올 수 있는 경우에는 결괏값만으로 정확한 입력값을 찾아낼 수 없다.

[ㅇㅜㅇ(alstjr7375)]

제가 알기로 양자역할을 기술할때 사용되는 하이젠베르크 방정식이 행렬로 이루어져 있는데 그래서 그런거 같다능.

[커헠(msca8h)]

양자컴퓨터 기술이라는게 근데 만약 '상용화된다면' 현재는 더 이상 증가하고 있지 않는 튜링-폰노이만 아키텍처와 다르게 지수꼴로 연산능력이 증가함. 그렇다는건 가장 느린 연산들조차 기존 컴퓨터들의 속도를 금방 넘어선다는거지 - return 0;

[커헠(msca8h)]

물론 이게 가능한지는 지금 학계에서도 의견이 분분 - return 0;

[ㅇㅜㅇ(alstjr7375)]

현재 컴은 비트 방식이라 2n이지만 양자컴은 큐비트라 중첩이 되서 2^n으로 경우의 수가 증가하는 것은 알고 있었고 상당히 기대했었는데 저기 앞에 링크 달아놓은 곳을 보면 기초과학연구원에서 양자컴이 모든 분야에서 양자컴퓨터가 유리한 것은 아니라고 한 것을 보고 조금 로망이라는 것이 깨졌네요.

[ㅇㅜㅇ(alstjr7375)]

요즘 양자컴 말고도 DNA를 이용한 분자컴퓨팅 같은 등도 개념이 재미있는듯. 제가 이해한 것으로는 관측과 같은 현상 때문에 양자컴퓨터 자체에서도 일부 취약한 알고리즘이 있는거 같아여.

[커헠(msca8h)]

글쎄요 양자컴퓨터용 컴퓨팅 모델이 어떤지 몰라서 저는 이 정도만... 새로운 아키텍처들에 관심 있으시면 람다 대수학 아키텍처 Reduceron도 한번 봐보세여 - return 0;

[ㅇㅜㅇ(alstjr7375)]

넵