전통적인 범용 컴퓨터와 비교했을 때, 그것의 이론적 모형은 범용 튜링기이다. 범용 양자 컴퓨터의 이론적 모델은 양자역학의 법칙에 의해 다시 해석되는 범용 튜링기이다. 계산 가능한 문제로 볼 때 양자 컴퓨터는 기존 컴퓨터가 해결할 수 있는 문제만 해결할 수 있다. 그러나 양자역학의 중첩성으로 인해 일부 알려진 양자알고리즘은 문제를 처리할 때 기존의 범용 컴퓨터보다 빠르다.
양자 역학 상태의 중첩 원리는 양자 정보 단위의 상태를 다양한 가능성의 중첩 상태로 만들어 양자 정보 처리가 클래식 정보 처리보다 효율적으로 더 큰 잠재력을 갖게 한다. 일반 컴퓨터의 2 비트 레지스터는 한 번에 4 개의 바이너리 중 하나만 저장할 수 있으며, 양자 컴퓨터의 2 비트 양자 레지스터는 이 4 개 상태의 중첩을 동시에 저장할 수 있습니다.
양자 발전
양자 컴퓨팅의 개념은 1980 년대 초에 알강 국립연구소의 P 베니오프 (P.Benioff) 에 의해 처음 제기되었다. 그는 2 레벨 양자 시스템으로 디지털 계산을 시뮬레이션할 수 있다고 제안했다. 파인만은 나중에 이 문제에 관심을 갖고 연구를 시작했고 198 1 MIT 에서 열린 제 1 회 계산물리학 컨퍼런스에서 양자 현상으로 계산을 실현하는 비전을 그린 연설을 했다.
1994 년 벨 연구소의 응용 수학자 P.Shor 에 따르면 양자 계산을 사용하면 기존의 전자 계산기보다 짧은 시간 내에 큰 정수를 품질 계수의 곱으로 분해할 수 있다는 결론이 양자 계산의 새로운 단계를 열어줍니다. 2065438+2009 년 8 월, 우리나라 양자계산연구가 중요한 진전을 이루었고, 과학자들은 먼저 고성능 단일 광자원을 실현했다.
위의 내용을 참조하십시오: Baidu 백과 사전-양자 계산