양자 알고리즘이란 무엇입니까?

Quantum 알고리즘은 고전적인 수학적 또는 확률 론적 계산을 기반으로하지 않는 문제를 분석하기위한 컴퓨터 지침 세트입니다. 대신 단일 비트의 데이터가 이진 논리에서 하나와 0과 같은 두 가지 반대 값을 나타낼 수있는 양자 현실의 고유 한 특성을 사용합니다. 가장 엄격한 의미에서, 양자 알고리즘에는 양자 컴퓨터가 2011 년 현재 제조 된 형태로 존재하지 않는 양자 컴퓨터가 기능해야합니다. 그러나 이론적 컴퓨터 과학은 최소한 Deutsch, Shor 및 Grover Algorithms와 같은 예를 들어 2011 년 기준으로 진정한 양자 알고리즘 계산에 대한 아날로그를 만들었습니다.

.

Deutsch Quantum 알고리즘은 1985 년에 발명되었으며 영국 옥스포드 대학에서 일하는 이스라엘-브리티스 물리학 자 David Deutsch의 이름을 따서 지어졌습니다. 양자 컴퓨팅의 대부분의 컴퓨터 지침 세트와 마찬가지로 Deutsch의 알고리즘은 ABI에 가치가 있습니다.처리 문제에 대한 일종의 바로 가기 역할을하고 마이크로 칩 수준에서 문제를 해결하는 것입니다. 표준 확률 론적 컴퓨팅에서, 문제에 대한 해결책을위한 가능한 모든 상태는 분포 값을 제공해야하며 모든 응답 또는 값이 가장 높은 확률을 가진 응답 또는 값을 결정하기 위해 모든 계산을 수행해야합니다. Deutsch 알고리즘을 사용한 양자 컴퓨팅에서, 가능한 모든 솔루션 상태는 특정 유형의 솔루션 또는 상태 변환을 향해 이동하는 단위 벡터로 알려진 것으로 결합된다. 이것은 수학에 적용되는 양자 중첩으로 알려진 원리에 의존하며, 모든 가능한 상태에서 문제에 대한 해결책이 동시에 존재할 것으로 예상되며, 본질적으로 긴 확률 론적 논리 처리의 필요성을 제거합니다.

.

해안 및 그로버 양자 알고리즘은 비슷한 방식으로 작용하지만 특정 유형의 컴퓨터 처리를 위해 설계되었습니다. 해안 알고리즘은 수학적 요인에 사용됩니다정의 가능한 구조가없는 컴퓨터 목록 또는 데이터베이스에서 의미있는 데이터를 검색하기위한 Grover 알고리즘. 표준 유형의 처리를 수행하는 클래식 컴퓨터 시스템에서 두 알고리즘이 모두 실행되지만 동일한 유형의 작업에 대한 클래식 확률 기반 알고리즘보다 디자인이 훨씬 우수한 것으로 입증되었습니다. Shor의 알고리즘은 기하 급수적으로 더 빠르며 Grover 's는 표준 컴퓨팅 방법론보다 2 차적으로 빠르거나 제곱 값이 빠릅니다. Shor Quantum 알고리즘은 1994 년에 그것을 개발 한 미국 수학 교수 Peter Shor의 이름을 따서 명명되었으며 Grover Quantum 알고리즘은 1996 년에 그것을 개발 한 인도계 미국인 컴퓨터 과학자 인 Lov Grover의 이름을 따서 명명되었습니다.

.

양자 컴퓨팅의 고유 한 측면 중 하나는 계산이 임의로 분리 될 수있는 개별 값을 기반으로하는 것이 아니라 양자 얽힘 상태에 존재한다는 것입니다. 계산의 표준 값은 SUP 상태를 입력합니다.그것들이 모두 기하 급수적으로 조작되는 곳에서는 값의 범위 또는 범위로, 각 비트 또는 큐 비트는 서로 얽히고 있다고합니다. 이로 인해 기존 컴퓨팅에서와 같이 각 데이터 포인트가 상호 의존적이고 개별 값이 아닙니다. 이는 양자 알고리즘이 기존 알고리즘보다 데이터 처리에서 훨씬 더 빠를 수있는 방법의 기초입니다.

.