{"published":"2022-02-05 02:36:40","blog_url":"https://randommemory.hatenablog.com/","author_name":"derwind","author_url":"https://blog.hatena.ne.jp/derwind/","width":"100%","description":"\u66f8\u7c4d pp.144-145 \u306e\u8fba\u308a\u306f\u30cb\u30fc\u30eb\u30bb\u30f3&\u30c1\u30e3\u30f3 II pp.280-283 \u3042\u305f\u308a\u304c\u5bfe\u5fdc\u3059\u308b\u3002\u305d\u3053\u305d\u3053\u6574\u6570\u8ad6\u306e\u8a71\u984c\u306b\u8e0f\u307f\u8fbc\u307e\u306a\u3044\u3068\u306a\u3089\u306a\u3044\u306e\u3067\u3001\u3053\u3053\u306f\u305d\u3046\u3044\u3046\u3082\u306e\u3068\u3057\u3066\u53d7\u3051\u5165\u308c\u3064\u3064\u9032\u3081\u3066\u3044\u304f\u3002\u6697\u53f7\u7406\u8ad6\u3068\u4ee3\u6570\u5b66 \u3067\u7d39\u4ecb\u3055\u308c\u3066\u3044\u308b\u300cSolovay\u2013Strassen \u7d20\u6570\u5224\u5b9a\u6cd5\u300d\u304c\u5185\u5bb9\u7684\u306b\u4f3c\u3066\u3044\u308b\u3088\u3046\u306b\u611f\u3058\u308b\u3002\u6216\u3044\u306f\u540c\u66f8\u306b\u306f\u8f09\u3063\u3066\u3044\u306a\u304b\u3063\u305f\u304c\u6539\u826f\u7248\u306e\u300cMiller\u2013Rabin \u7d20\u6570\u5224\u5b9a\u6cd5\u300d\u3068\u3044\u3046\u3084\u3064\u304b\u3082\u3057\u308c\u306a\u3044\u3002\u5224\u5b9a\u6cd5\u306e\u6570\u56de\u306e\u30a4\u30c6\u30ec\u30fc\u30b7\u30e7\u30f3\u3067\u5408\u6210\u6570\u3068\u5224\u65ad\u3055\u308c\u306a\u3044\u5834\u5408\u3001\u64ec\u4f3c\u7d20\u6570\u3068\u3057\u3066\u7523\u696d\u7d20\u6570\u306e\u6271\u3044\u3067\u5229\u7528\u3059\u308b\u30fb\u30fb\u30fb\u3068\u306e\u3053\u3068\u3067\u3042\u308b\u3002\u305d\u3053\u305d\u3053\u6614\u306e\u672c\u306a\u306e\u3067\u3001\u73fe\u5728\u3067\u306f\u3069\u3046\u306a\u3063\u3066\u3044\u308b\u306e\u3060\u308d\u3046\uff1fShor \u306e\u2026","categories":["quantum_computing"],"blog_title":"\u3089\u3093\u3060\u3080\u306a\u8a18\u61b6","type":"rich","url":"https://randommemory.hatenablog.com/entry/2022/02/05/023640","image_url":null,"provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F02%2F05%2F023640\" title=\"Qiskit (35) \u2015 Shor \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>","height":"190","provider_url":"https://hatena.blog","title":"Qiskit (35) \u2015 Shor \u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","version":"1.0"}