양자 컴퓨터 -quantum computer양자컴퓨팅은 중첩과 얽힘과 같은 양자-기계적 현상을 사용하여 연산을 수행하는 것이다. 양자 계산을 수행하는 컴퓨터를 양자 컴퓨터라고 한다. 양자 컴퓨터는 (RSA 암호화의 기초가 되는) 정수 인자화 같은 특정한 연산 문제를 고전적인 컴퓨터보다 상당히 빨리 해결할 수 있다고 여겨진다. 양자 컴퓨팅 연구는 양자 정보 과학의 하위 분야다. 양자컴퓨팅은 1980년대 초 물리학자 폴 베니오프가 튜링 머신의 양자역학 모델을 제안하면서 시작됐다. 후에 리처드 파인만과 유리 마닌은 양자 컴퓨터가 고전적인 컴퓨터가 할 수 없는 것들을 시뮬레이션 할 수 있는 잠재력을 가지고 있다고 제안했다. 1994년에 Peter Shor는 RSA 암호화 통신을 해독할 수 있는 잠재력이 있는 정..