{"height":"190","version":"1.0","image_url":null,"provider_url":"https://hatena.blog","provider_name":"Hatena Blog","type":"rich","title":"Qiskit (25) \u2015 Simon \u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F01%2F27%2F004207\" title=\"Qiskit (25) \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>","description":"\u3055\u3066\u3001\u66f8\u7c4d p.125 \u306b\u3088\u308b\u3068\u7570\u306a\u308b 1st \u30ec\u30b8\u30b9\u30bf\u306e\u5024\u3092 $n$ \u500b ($y_1,\\cdots,y_n$) \u6e2c\u5b9a\u3067\u304d\u305f\u3068\u3059\u308b\u3068\u3001\u4ee5\u4e0b\u306e $\\mod2$ \u306e\u65b9\u7a0b\u5f0f\u304c Gauss \u306e\u6d88\u53bb\u6cd5 (\u5410\u304d\u51fa\u3057\u6cd5) \u306a\u3069\u3067\u89e3\u3051\u308b\u3068\u306e\u3053\u3068\u3067\u3042\u308b\u3002\\begin{align*} \\begin{cases} y_1 \\cdot s &= 0 \\\\ &\\vdots \\\\ y_n \\cdot s &= 0 \\end{cases} \\tag{1} \\end{align*}Simon\u2019s Algorithm \u2014 Grove 1.7.0 documentation \u306b\u3088\u308b\u3068\u3001Intro_to_QC_Vol_1_Loce\u2026","author_url":"https://blog.hatena.ne.jp/derwind/","blog_title":"\u3089\u3093\u3060\u3080\u306a\u8a18\u61b6","categories":["quantum_computing"],"blog_url":"https://randommemory.hatenablog.com/","url":"https://randommemory.hatenablog.com/entry/2022/01/27/004207","published":"2022-01-27 00:42:07","author_name":"derwind","width":"100%"}