タグ付けされた質問 「algorithm」

整数、用と、因数分解される、（均一）との間でランダムに選択されたとと、の順（ある、最小と） ：NNNaaa111NNNrrramodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N なぜShorのアルゴリズムではであるシナリオを破棄しなければならないのですか？また、場合にシナリオを破棄しないのはなぜですか？ar/2=−1modNar/2=−1modNa^{r/2} =-1 \mod Nar/2=1modNar/2=1modNa^{r/2} = 1 \mod N

8 algorithm  shors-algorithm 

ShorのアルゴリズムのWikipediaページには、Shorのアルゴリズムは現在、RSAサイズの数値を因数分解するために使用することは不可能であると記載されています。最近の量子コンピューターは、このノイズによる計算への干渉をどのように防止しますか？彼らはそれをまったく防ぐことができますか？

8 algorithm  architecture  shors-algorithm  noise 

Groverのアルゴリズムは、時間でデータベースを検索する方法として説明されることがよくあります。これを使用するには、が答えにような関数を表すオラクルゲートが必要です。しかし、実際にこのような「データベースオラクル」を作成するにはどうすればよいでしょうか。ff − 1（1）O(N−−√)O(N)O(\sqrt{N})ffff−1(1)f−1(1)f^{-1}(1) 私は数字の配列があるとし含ま正確に一度だけ、私が見つける必要があるのインデックスを。従来のコンピューターでは、配列をメモリに読み込み、見つかるまで配列を繰り返し処理しました。w w waaawwwwwwwww たとえば、および場合、答えとして2（または1インデックスで3）が返されると期待しています。、W = 0a=[3,2,0,1,2,3]a=[3,2,0,1,2,3]a = [3, 2, 0, 1, 2, 3]w=0w=0w = 0 この配列を量子コンピューターでどのように表現し、いくつかのを返すゲートを作成するのですか？ xaxaxa_xxxx 特に、量子メモリ内に「データベース」全体を持っている必要がありますか（量子ゲートから従来のレジスタにアクセスする方法がいくつかあると想定しています）？

8 algorithm  grovers-algorithm