derwind https://blog.hatena.ne.jp/derwind/ らんだむな記憶 https://randommemory.hatenablog.com/ quantum_computing Simon のアルゴリズムの確認の最後として 1-to-1 の場合を見る。書籍のコードでは 1-to-1 の条件なら何でも良いということでランダム気味な回路が作られる。ある時に作られた回路を見る:この時に 1 つ目のレジスタを測定するとというようにすべての量子状態が観測された。2-to-1 と仮定して、$\mathcal{O}(n)$ 回の試行の末に異なる $y_1, \cdots, y_n$ が観測されたとしよう。ここから $s^*$ は求まるとしても、$y_1, \cdots, y_n$ がどの組み合わせで観測されるかによって $s^*$ の内容は変わってしまい、従って実質ランダムである。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F01%2F29%2F020026" title="Qiskit (28) ― Simon のアルゴリズム - らんだむな記憶" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/d/derwind/20220129/20220129013916.png Hatena Blog https://hatena.blog 2022-01-29 02:00:26 rich https://randommemory.hatenablog.com/entry/2022/01/29/020026 1.0 100%