derwind https://blog.hatena.ne.jp/derwind/ らんだむな記憶 https://randommemory.hatenablog.com/ quantum_computing Bernstein-Vazirani アルゴリズムに突入。ベルンシュタイン・ヴァジラニ アルゴリズム も参考にしたい。ここでも $a \cdot x$ はそれぞれの 2 進表現 $\{a_i\}$, $\{x_i\}$ に関する 2 を法とする内積 $\sum_i a_i x_i \mod 2$ として考える。数式類は Deutsch-Jozsa アルゴリズムで出てきたものを再利用できるので、ほとんどそのまま読める。新しい式は以下だろう:\begin{align*} \frac{1}{2^n} \sum_{x=0}^{2^n-1} (-1)^{a\cdot x + x \cdot y} = \… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F01%2F23%2F222928" title="Qiskit (22) ― Bernstein-Vazirani アルゴリズム - らんだむな記憶" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-01-23 22:29:28 rich https://randommemory.hatenablog.com/entry/2022/01/23/222928 1.0 100%