{"version":"1.0","url":"https://randommemory.hatenablog.com/entry/2022/01/23/222928","author_name":"derwind","blog_url":"https://randommemory.hatenablog.com/","title":"Qiskit (22) \u2015 Bernstein-Vazirani \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","image_url":null,"published":"2022-01-23 22:29:28","blog_title":"\u3089\u3093\u3060\u3080\u306a\u8a18\u61b6","provider_name":"Hatena Blog","type":"rich","height":"190","categories":["quantum_computing"],"author_url":"https://blog.hatena.ne.jp/derwind/","description":"Bernstein-Vazirani \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u7a81\u5165\u3002\u30d9\u30eb\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u30fb\u30f4\u30a1\u30b8\u30e9\u30cb \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3082\u53c2\u8003\u306b\u3057\u305f\u3044\u3002\u3053\u3053\u3067\u3082 $a \\cdot x$ \u306f\u305d\u308c\u305e\u308c\u306e 2 \u9032\u8868\u73fe $\\{a_i\\}$, $\\{x_i\\}$ \u306b\u95a2\u3059\u308b 2 \u3092\u6cd5\u3068\u3059\u308b\u5185\u7a4d $\\sum_i a_i x_i \\mod 2$ \u3068\u3057\u3066\u8003\u3048\u308b\u3002\u6570\u5f0f\u985e\u306f Deutsch-Jozsa \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u51fa\u3066\u304d\u305f\u3082\u306e\u3092\u518d\u5229\u7528\u3067\u304d\u308b\u306e\u3067\u3001\u307b\u3068\u3093\u3069\u305d\u306e\u307e\u307e\u8aad\u3081\u308b\u3002\u65b0\u3057\u3044\u5f0f\u306f\u4ee5\u4e0b\u3060\u308d\u3046:\\begin{align*} \\frac{1}{2^n} \\sum_{x=0}^{2^n-1} (-1)^{a\\cdot x + x \\cdot y} = \\\u2026","provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F01%2F23%2F222928\" title=\"Qiskit (22) \u2015 Bernstein-Vazirani \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>","width":"100%"}