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

「神託」とは正確には何ですか？ウィキペディアは、神託は「ブラックボックス」であると言っていますが、それが何を意味するのか分かりません。 たとえば、Deutsch–Jozsaアルゴリズムでは、\hspace{85px}、オラクルはというラベルの付いたボックスだけですかそれとも測定と入力（アダマールゲートを含む）の間のすべてですか？‘‘Uf",‘‘Uf",`` U_f " , そして、Oracleを与えるために、私が書く必要があるんマトリクス状または凝縮形で：U_fができます\ RIGHTARROW Y \ oplus f（x）がyとし、X \ RIGHTARROW Xオラクルの定義に関しては十分でしょうか？UfUfU_fUfUfU_fy→y⊕f(x)y→y⊕f(x)y \rightarrow y \oplus f(x)x→xx→xx \rightarrow x

18 quantum-information  terminology  oracles 

私はDeutschのアルゴリズム（Deutsch-Joszaアルゴリズムの基本ケース）をシミュレートしようとしていますが、アルゴリズムの目的を無効にして「見ている」ことなく、アルゴリズムが機能するために必要な量子オラクルを実装する方法を完全に確信していません入力された関数が何であるか、関数を評価することによって。

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

著者がB Q PとN Pの間のオラクル分離を与えるこの講義ノートを見ていました。彼は、「標準の対角化技法を使用してこれを厳密にすることができる」ことをほのめかしています。BQPBQP\mathsf{BQP}NPNP\mathsf{NP} BQPBQP\mathsf{BQP}AAANPA⊈BQPANPA⊈BQPA\mathsf{NP}^{A} \not\subseteq \mathsf{BQP}^{A}

10 complexity-theory  oracles 

GroverのアルゴリズムでOracleに何を入力するかについて混乱しています。 重ね合わせた量子状態に加えて、探しているものと探しているものを見つける場所をOracleに入力する必要はありませんか？ たとえば、人の名前のリスト{"Alice"、 "Bob"、 "Corey"、 "Dio"}があり、 "Dio"がリストにあるかどうかを確認するとします。次に、Oracleは入力としてを入力および出力。私はそれを理解しています。1 / 2 （| 00 ⟩ + | 01 ⟩ + | 10 ⟩ - | 11 ⟩ ）1 / 2 （| 00 ⟩ + | 01 ⟩ + | 10 ⟩ + | 11 ⟩ ）1/2(|00⟩+|01⟩+|10⟩+|11⟩)1/2(|00\rangle + |01\rangle + |10\rangle + |11\rangle)1 / …

9 algorithm  grovers-algorithm  oracles