{"width":"100%","author_name":"derwind","url":"https://randommemory.hatenablog.com/entry/2022/01/23/020811","published":"2022-01-23 02:08:11","title":"Qiskit (19) \u2015 Deutsch-Jozsa \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F01%2F23%2F020811\" title=\"Qiskit (19) \u2015 Deutsch-Jozsa \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 - \u3089\u3093\u3060\u3080\u306a\u8a18\u61b6\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_title":"\u3089\u3093\u3060\u3080\u306a\u8a18\u61b6","author_url":"https://blog.hatena.ne.jp/derwind/","description":"\u524d\u56de\u306e\u7d9a\u304d\u3002$\\oplus$ \u3092\u3053\u3053\u3067\u306f XOR \u3068\u8003\u3048\u308b\u3053\u3068\u306b\u3059\u308b\u3002$x_1, x_2,\\cdots, y_1, y_2, \\cdots \\in \\{0,1\\}$ \u3068\u3059\u308b\u6642\u306b\u3001\\begin{align*} \\bigoplus_{i=1}^n x_i y_i \\equiv \\sum_{i=1}^n x_i y_i \\mod2 \\tag{1} \\end{align*}\u304c\u6210\u7acb\u3059\u308b\u306e\u304b\u3092\u898b\u305f\u3044\u3002 \u307e\u305a\u3001$n=1$ \u3067\u306f\u660e\u3089\u304b\u3067\u3042\u308b\u3002\u6b21\u306b $n$ \u3067\u6210\u7acb\u3059\u308b\u3068\u3059\u308b\u3002\u3053\u306e\u6642\u3001\\begin{align*} \\bigoplus_{i=1}^{n+1} x_i y_i &= \\left(\\bigoplus_{\u2026","blog_url":"https://randommemory.hatenablog.com/","categories":["quantum_computing"],"type":"rich","image_url":null,"provider_name":"Hatena Blog","provider_url":"https://hatena.blog","height":"190","version":"1.0"}