암호화 알고리즘을 수정하면 덜 강력한 양자 컴퓨터도 암호 시스템을 해독할 수 있다. 중국 공동 연구팀이 기존 예측보다 낮은 수준의 양자 컴퓨터가 현재 암호 시스템을 해독할 수 있도록 쇼어(Shor) 알고리즘(Shor’s algorithm)을 수정했다. 연구팀은 수정 사항을 설명하고 출판전 논문 서버(arXiv)에 게시된 논문에서 실제 초전도 양자 컴퓨터로 테스트한 결과를 설명했다. 1990년대 초, 연구원들은 두 개의 소수를 곱하는 것과…
양자컴퓨터는 양자 얽힘(quantum entanglement) 및 중첩(superposition) 원리를 활용해 고전 컴퓨터에 비해 계산 속도를 크게 향상한다. 쇼어 알고리즘(Shor algorithm)은 잘 알려진 일반적인 사례로 확장된 양자 컴퓨터에서 기하급수적으로 속도를 높일 수 있다. 글로버 알고리즘(Grover algorithm)은 기존 지수 이하(sub-exponential) 속도 개선 알고리즘에 비해 다항 가속(polynomial speedup)으로 종종 인용되는 또 다른 예이다. 최근 로빈 코사리(Robin Kothari)가 이끄는 MS(Microsoft) 연구팀은…
스웨덴 린코핑대(Linköping University) 과학자들이 고전 컴퓨터에서 양자 컴퓨터 속성을 시뮬레이션하는 방법을 제시했다. 연구진은 양자 컴퓨터를 구축하는 방법을 결정하는 데 관련 결과는 매우 중요하다고 말한다. 초고속 양자 컴퓨터가 재조명되면서 스웨덴, 유럽 및 글로벌 연구에 많은 자원이 투자됐다. EU는 양자 기술을 주요 프로젝트 중 하나로 지정했다. 스웨덴의 양자 컴퓨터는 10년 이내에 개발될 예정이다. 현재, 양자 컴퓨터에 유용한…