리서치 하이라이트

양자 컴퓨터: Deutsch-Jozsa 알고리즘

Nature 421, 6918

컴퓨터의 루틴을 만드는 단순 판정 중에 하나인 Deutsch-Jozsa 알고리즘은 양자 컴퓨터를 신속하게 구동 시키기 위해 중요한 요소이다. 유사한 기존의 문제는 2단계의 검사단계가 필요한 것에 비해 Deutsch-Jozsa 알고리즘은 한번에 처리할 수 있기 때문에, 양자 컴퓨터가 기존의 컴퓨터에 비해 기하학적인 속도를 지닌 것이다. 레이저 펄스에 의해서 40Ca+ 이온이 갇혀 있는 이온 트랩 양자 컴퓨터에서 Deutsch-Jozsa 알고리즘이 증명됨으로써 실제 양자 컴퓨터를 제작하기 위한 또 하나의 초석이 마련되었다. 이번 결과는 비교 가능한 시스템에서 증명한 최초의 양자 알고리즘이었다. 알고리즘을 구동하기 위해 필수적인 양자 상태에 대한 고도의 제어가 가능하였으며, 이를 통해 실제 목표인 좀더 큰 프로세서를 제작할 수 있게 되었다.