양자 알고리즘 은 양자 컴퓨터가 수행하는 단계별 절차입니다. 어떤 알고리즘이 양자 컴퓨터에서 작동 할 수 있지만, 양자 알고리즘은 양자 얽힘 및 양자 중첩과 같은 큐 비트의 고유 한 특성으로부터 이점을 얻습니다.

양자 알고리즘의 예로는 정수의 소수를 찾는 데 사용할 수있는 Shor의 알고리즘이 있습니다. 고전 컴퓨터에서이 인수 분해 과정은 NP (비 결정적 다항식) 시간에서 실행됩니다. 즉, 문제가 어려워 질수록 지수 함수는 더 길어집니다. 그러나 양자 컴퓨터에서는 문제가 지수 함수가 아닌 선형 적으로 다항식 시간에 수행되므로 매우 큰 수를 고려하면 성능이 저하되지 않습니다. 대부분의 현대 암호 암호는 큰 다항식을 인수 분해하는 것이 NP 시간 문제라는 가정에 기반합니다. 따라서 합리적인 시간과 적절한 자원을 고려할 때 매우 큰 수를 고려할 필요가 없습니다. 그러나 양자 컴퓨터에서 수행되는 Shor의 알고리즘은 다량의 시간이 다항식 시간에 인수 분해 될 수 있기 때문에 이론적으로 그러한 암호화를 깨뜨릴 수 있습니다.

알고리즘, 암호화, 하드웨어 용어, 양자, 양자 컴퓨터, Qubit