답변:
요컨대, 프로세서는 현재 전자에서 실행되므로 빛의 속도와 다양한 다른 뉘앙스에 의해 제한됩니다.
양자 프로세서는 이러한 한계 중 일부를 극복하고 잠재적으로 기하 급수적으로 전력을 증가시키기 위해 아 원자 입자 (예를 들어, 양자 얽힘 또는 아인슈타인의 "스푸키 동작")의 특성을 이용합니다.
더 작은 요컨대, 훨씬 빠릅니다.
Josh K는 좋은 자료와 연결되어 있으므로 읽기에 나쁘지 않습니다. 이 주제에 관한 Wikipedia의 정보는 대부분 정확하다고 생각합니다. 그러나 링크 제목을 알 수없는 경우 양자 컴퓨팅은 사소한 주제가 아닙니다. 이해하기 위해서는 배경 소재 (예 : 양자 물리)에 익숙해야합니다.
다소 덜 기술적 인 설명을 원한다면 (양자 컴퓨팅을 자세히 연구 한 사람에게서 나온) 이것을 시도해보십시오. 양자 역학에서 입자의 속성은 "기본 상태"의 조합으로 구성된 "양자 상태"로 설명됩니다. 예를 들어, 전자는 스핀 (각운동량)을 가지므로 작은 자석처럼 행동합니다. 그것들을 자기장에 넣고 위 또는 아래를 가리 킵니다 (필드와 평행 또는 반 평행). 일반 컴퓨터 (단순 모델)에서는 최대 1을 아래로 0으로 선택할 수 있으며, 자기장을 조정하여 원하는 전자를 위 또는 아래로 뒤집어 계산을 수행 할 수 있습니다.
그러나 양자 역학에서 전자가 가리키는 국한되지 않습니다 바로 위 또는 바로 아래; 그들은 실제로 절반 위아래 로 같은 두 상태의 조합 ( 중첩 )을 가질 수 있습니다 . 이는 1과 0의 역할을하는 비트를 나타낼 수 있습니다. 이를 qubit 이라고합니다 . 여러 큐 비트 (전자)를 함께 사용하면 11/10/00 또는 110/101/011/001/000 또는 더 복잡한 것과 같은 더 복잡한 중첩을 얻을 수 있으며 올바른 종류의 컴퓨터에서 사용하면 3 개 또는 5 개 또는 동시에 많은 입력으로 알고리즘 실행. 따라서 여러 다른 비트 세트에서 동일한 작업을 수행해야하는 알고리즘은 양자 컴퓨팅을 통해 속도를 크게 높일 수 있습니다. 실제로 일부 지수 시간 알고리즘은 양자 컴퓨터에서 실행할 때 다항식 시간 알고리즘으로 바뀝니다.