Quantum algorithms

What-does-it-mean.org

グローバー 「sアルゴリズム

roversのアルゴリズムはOのNエントリが付いているソートのデータベースを検索するための量のコンピュータである(N >1/2の>時間およびO (logNの)使用すること集積スペースを(大きいO表示法を見なさい)。 それは1996年にLov K.グローバーによって発明された。..

Shor 「sアルゴリズム

horsのアルゴリズムは大きいO表示法の番号N整数の因数分解のための量のコンピュータのアルゴリズムである((ログN) >3つは>時間を計り、ピーター Shorの名にちなんで名付けられるO (ログN)スペース。 多くの公開キー暗号化は、RSAのような、Shorsのアルゴリズムが実用的な量のコンピュータで実行されれば時代遅れになる。 RSAと暗号化されるメッセージは2つの素数のプロダクトである公開キー Nの考慮によって解読することができる。..

ドイツJozsaアルゴリズム

��イツJozsaのアルゴリズムはデイヴィッドドイツおよび1992年にリチャードJozsaが提案する量のコンピュータである。 量のコンピュータの実行のために設計されているアルゴリズムのクラスの、量の重ね合わせおよびもつれの主義の利用によって慣習的、古典より効率的のアルゴリズム、潜在性がある量のアルゴリズムの最初例の1時だった。 ドイツJozsa問題では、私達は0-1を計算するブラックボックスを価値関数f..