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

Quantum 알고리즘은 고전적인 수학적 또는 확률 론적 계산을 기반으로하지 않는 문제를 분석하기위한 컴퓨터 지침 세트입니다.이진 논리의 0.가장 엄격한 의미에서, 양자 알고리즘은 2011 년 기준으로 제조 된 형태로 존재하지 않는 양자 컴퓨터가 기능해야합니다. 그러나 이론적 컴퓨터 과학은 2011 년 기준으로 진정한 양자 알고리즘 계산에 대한 아날로그를 만들었습니다.Deutsch, Shor 및 Grover 알고리즘.양자 컴퓨팅의 대부분의 컴퓨터 지침 세트와 마찬가지로 Deutschs 알고리즘은 처리 문제에 대한 일종의 바로 가기 역할을 수행 할 수 있으므로 마이크로 칩 수준에서 문제를 해결하는 데 가치가 있습니다.표준 확률 론적 컴퓨팅에서, 문제에 대한 해결책을위한 가능한 모든 상태는 분포 값을 제공해야하며 모든 응답 또는 값이 가장 높은 확률을 가진 응답 또는 값을 결정하기 위해 모든 계산을 수행해야합니다.Deutsch 알고리즘을 사용한 양자 컴퓨팅에서, 가능한 모든 솔루션 상태는 특정 유형의 솔루션 또는 상태 변환을 향해 이동하는 단위 벡터로 알려진 것으로 결합된다.이것은 수학에 적용되는 양자 중첩으로 알려진 원리에 의존하며, 모든 가능한 모든 주에 문제에 대한 해결책이 동시에 존재할 것으로 예상되며, 본질적으로 긴 확률 론적 논리 처리의 필요성을 제거합니다., 그러나 특정 유형의 컴퓨터 처리를 위해 설계되었습니다.Shor 알고리즘은 수학적 요인화에 사용되며, 정의 가능한 구조가없는 컴퓨터 목록 또는 데이터베이스에서 의미있는 데이터를 검색하기위한 Grover 알고리즘.표준 유형의 처리를 수행하는 클래식 컴퓨터 시스템에서 두 알고리즘이 모두 실행되지만 동일한 유형의 작업에 대한 클래식 확률 기반 알고리즘보다 디자인이 훨씬 우수한 것으로 입증되었습니다.Shors 알고리즘은 기하 급수적으로 더 빠르며 Grovers는 표준 컴퓨팅 방법론보다 2 차적으로 빠르거나 제곱 값이 빠릅니다.Shor Quantum 알고리즘은 1994 년에 그것을 개발 한 미국 수학 교수 Peter Shor의 이름을 따서 명명되었으며 Grover Quantum 알고리즘은 1996 년에 그것을 개발 한 인도계 미국인 컴퓨터 과학자 인 Lov Grover의 이름을 따서 명명되었습니다.양자 컴퓨팅의 측면은 계산은 임의로 분리 될 수있는 개별 값을 기반으로하는 것이 아니라 양자 얽힘 상태에 존재한다는 것입니다.계산의 표준 값은 중첩 상태로 들어갑니다. 여기서 값의 진폭 또는 범위로 기하 급수적으로 조작되는 각각의 정보는 각각 비트 또는 큐 비트가 서로 얽혀 있다고합니다.이로 인해 기존 컴퓨팅에서와 같이 각 데이터 포인트가 상호 의존적이고 개별 값이 아닙니다. 이는 양자 알고리즘이 기존 알고리즘보다 데이터 처리에서 훨씬 더 빠를 수있는 방법의 기초입니다.