derwind https://blog.hatena.ne.jp/derwind/ らんだむな記憶 https://randommemory.hatenablog.com/ quantum_computing Deutsch-Jozsa アルゴリズムの回路を見る前におさらいをしたい。ここだけの記号として $S_n = \{0, 1\}^n$ と置く。 今回 $f: S_n \to \{0, 1\}$ なる、定数あるいはバランス関数を考えるのであった。こういうコンテキストでは $f$ は “オラクル” と呼ばれるらしい。$x \in \Z_{\geq 0}$ に対し、$x=x_1x_2\cdots x_n$ という 2 進展開を考えることで、$x_1x_2\cdots x_n \mapsto \{x_1, x_2, \cdots, x_n\}$ を同一視して $x \in S_n$ と考えることができ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F01%2F23%2F180227" title="Qiskit (20) ― Deutsch-Jozsa アルゴリズム - らんだむな記憶" 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 18:02:27 rich https://randommemory.hatenablog.com/entry/2022/01/23/180227 1.0 100%