2
このサイモンのアルゴリズムの説明で「次元」という用語を使用していますか？
Kaye、Laflamme、Mosca（2007）pg106では、（Simonのアルゴリズムのコンテキストで）次のように記述しています。 ...ここでS={0,s}S={0,s}S=\{\mathbf{0},\mathbf{s}\}は張る222次元のベクトル空間です。ss\mathbf{s} 「2次元」と呼ばれるこのベクトル空間を見たのはここだけではありません。しかし、確かに、それが1つのベクトルによってのみスパンされるという事実は、それが（定義上）1次元のみであることを意味しますか？ss\mathbf{s} ここに何か不足していますか、またはこの分野で「ディメンション」という用語の使用が異なりますか？ より多くのコンテキスト 上記のように、コンテキストはサイモンのアルゴリズムです。、オラクルのが存在し、場合に限り、ここで、あり、は加算されます（ビット単位）。アルゴリズムの目的は、を見つけることです。 F （X ）= F （Y ）X = Y ⊕ S S ∈ { 0 、1 } N ⊕ Z N 2 Sf:{0,1}n→{0,1}nf:{0,1}n→{0,1}nf:\{0,1\}^n\rightarrow \{0,1\}^nf(x)=f(y)f(x)=f(y)f(x)=f(y)x=y⊕sx=y⊕sx=y\oplus \mathbf{s}s∈{0,1}ns∈{0,1}n\mathbf{s}\in \{0,1\}^n⊕⊕\oplusZn2Z2n\Bbb{Z}_2^nss\mathbf{s} 関連する回路を適用すると、出力はように一様分布になります。上記で引用したステートメントは、とがこの問題の解決策であるため、を見つけるために必要な 線形独立ベクトルだけであるという事実を参照しています。。Z ⋅ S = Z 1 S 1 + Z 2 S 2 ⋯ + Z N S …