Home » Quantum algorithms » Index

Quantum algorithms


What-does-it-mean.org


Grover s산법

rovers 산법은 O에 있는 N 등록에 분류 데이타베이스를 찾기를 위한 양 컴퓨터이다 (N >1/2> 시간과 O (logN) 를 사용하는 저장 공간을 (큰 O 표기법을 보십시오). 그것은 1996년에 Lov K. Grover에 의해 발명되었다...


Shor s산법

hors 산법은 큰 O 표기법에 있는 수 N 정수 인수 분해를 위한 양 컴퓨터 산법이다 ((로그 N) >3개는> 시기를 정하고 피터 Shor의 이름을 따서 명명된 O (로그 N) 공간. 많을 것이 공용 키 암호화는 RSA와 같은 만약에 Shors 산법이 실제적인 양 컴퓨터에서 이제까지 실행되면 구식에 될 것이다...


Deutsch Jozsa산법

eutsch Jozsa 산법은 데비드 Deutsch와 1992년에 리처드 Jozsa가 제시한 양 컴퓨터 이다. 양 컴퓨터에 실행을 위해 디자인된 산법의 종류이고 양 중첩 및 철조망 원리를 이용해서 평범하고, 고아한 보다는 능률적인 산법, 잠재력 이 있는 양 산법에는의 첫번째 보기의 한이었다...