{"author_url":"https://blog.hatena.ne.jp/derwind/","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F01%2F24%2F013418\" title=\"Qiskit (23) \u2015 Simon \u306e\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>","title":"Qiskit (23) \u2015 Simon \u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","blog_url":"https://randommemory.hatenablog.com/","author_name":"derwind","blog_title":"\u3089\u3093\u3060\u3080\u306a\u8a18\u61b6","categories":["quantum_computing"],"version":"1.0","description":"Simon \u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u7a81\u5165\u3002\u30b5\u30a4\u30e2\u30f3\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3082\u53c2\u8003\u306b\u3057\u305f\u3044\u3002 $s \\in \\{0,1\\}^n$ \u306b\u5bfe\u3057\u3001$f_s: \\{0,1\\}^n \\to \\{0,1\\}^n$ \u3092\u8003\u3048\u308b\u3002 \u30aa\u30e9\u30af\u30eb $f_s$ \u306b\u5bfe\u3059\u308b\u30e6\u30cb\u30bf\u30ea\u30b2\u30fc\u30c8\u306f\u30fb\u30fb\u30fb\u66f8\u7c4d\u306e\u306f\u8aa4\u690d\u3063\u307d\u304f\u898b\u3048\u308b\u66f8\u304d\u65b9\u3060\u304c\u3001\u3053\u3053\u307e\u3067\u306e\u66f8\u304d\u65b9\u306b\u5023\u3046\u3068 $x \\in \\{0,1\\}^n$ \u306b\u5bfe\u3057\u3001$\\ket{x}\\ket{0}^{\\otimes n} \\xrightarrow{U_f} \\ket{x}\\ket{f_s (x)}$ \u3068\u5b9a\u7fa9\u3055\u308c\u308b\u3082\u306e\u3068\u3057\u305f\u307b\u3046\u304c\u3084\u3084\u8aad\u307f\u3084\u3059\u3044 (Qiskit textbook \u3067\u306e\u8aac\u660e\u3067\u306f\u91cf\u5b50\u30ec\u30b8\u30b9\u30bf\u306b\u5165\u308b\u5024\u3068\u2026","width":"100%","url":"https://randommemory.hatenablog.com/entry/2022/01/24/013418","provider_name":"Hatena Blog","type":"rich","image_url":null,"provider_url":"https://hatena.blog","published":"2022-01-24 01:34:18"}