Quantum Computer

제가 양자 컴퓨터 전공은 아니지만 반드시 2^64배 만큼 빠른 것은 아닙니다. 이론적으로 몇비트이건 한꺼번에 처리할 수 있는 것은 사실이지만(QuantumParallelism), 계산한 결과가 논리적인 정답(?)만은 아닙니다. 왜냐하면 양자역학적 측정이란것이 들어가게 되는데, 한번 측정하고 나면 붕괴되고 여러측정값이 나올 수도 있기 때문이죠. 같은 연산의 측정을 여러번해서 그 확률분포를 알아내야합니다. 그래서 양자알고리즘이라는 것은 필요한데, 양자알고리즘은 여러비트(Qubits)들의 결과을 한쪽으로 몰아서 단 몇번만의 측정으로 특정 오류범위내의 결과를 얻어낼 수 있습니다. 가장 유명한 알고리즘이 쇼어알고리즘인데, 쇼어알고리즘은 계산의 난제인 소인수분해를 획기적인 시간에 풀 수 있는 알고리즘으로, 이미 IBM에서 이 쇼어알고리즘을 이용해서 15 = 5*3 라는 결과가 나오는 양자컴퓨터의 프로토타입을 만들었습니다. 하지만, NMR 방식의 7 qubit 컴퓨터라서 더이상 확장은 불가능 하지만, 양자 컴퓨터가 가능하다는 결과를 얻어내었지요. 그래도 양자컴퓨터가 만들어지면 물리적인 한계상황까지 컴퓨터 능력을 올릴 수 있을 것이라고 기대하고 있기는 합니다. -jiinny