{"id":2636,"date":"2024-04-24T14:27:48","date_gmt":"2024-04-24T06:27:48","guid":{"rendered":"https:\/\/wd.wosign.com\/?p=2636"},"modified":"2024-04-24T14:27:48","modified_gmt":"2024-04-24T06:27:48","slug":"qc%e5%bf%ab%e8%ae%af%e4%b8%a8%e6%8a%97%e9%87%8f%e5%ad%90%e5%af%86%e7%a0%81%ef%bc%88%e6%a0%bc%e5%9f%ba%e5%af%86%e7%a0%81%ef%bc%89%e7%9a%84%e5%ae%89%e5%85%a8%e6%80%a7%e4%be%9d%e7%84%b6%e7%a8%b3%e5%9b%ba","status":"publish","type":"post","link":"https:\/\/wd.wosign.com\/article\/zixun\/2636.html","title":{"rendered":"QC\u5feb\u8baf\u4e28\u6297\u91cf\u5b50\u5bc6\u7801\uff08\u683c\u57fa\u5bc6\u7801\uff09\u7684\u5b89\u5168\u6027\u4f9d\u7136\u7a33\u56fa"},"content":{"rendered":"

\"\"<\/p>\n

2024\u5e744\u670810\u65e5\uff0c\u6e05\u534e\u5927\u5b66\u9752\u5e74\u6559\u5e08\u9648\u4e00\u956d\u53d1\u8868\u4e86\u9884\u5370\u8bba\u6587\u300aQuantum Algorithms for Lattice Problems\u300b\uff0c\u63d0\u51fa\u4e86\u4e00\u4e2a\u65b0\u9896\u7684\u91cf\u5b50\u7b97\u6cd5\uff0c\u4ee5\u671f\u5728\u591a\u9879\u5f0f\u65f6\u95f4\u5185\u6c42\u89e3\u683c\u4e0a\u56f0\u96be\u95ee\u9898\uff0c\u8fd9\u610f\u5473\u7740\u4f9d\u8d56\u4e8e\u683c\u4e0a\u56f0\u96be\u95ee\u9898\u8bbe\u8ba1\u7684\u683c\u57fa\u5bc6\u7801\u5c06\u201c\u51fa\u5e08\u672a\u6377\u8eab\u5148\u6b7b\u201d\u3002<\/p>\n

\u4f17\u6240\u5468\u77e5\uff0c\u683c\u4e0a\u56f0\u96be\u95ee\u9898\u662f\u5f53\u4eca\u56fd\u9645\u6297\u91cf\u5b50\u5bc6\u7801\u4e2d\u6700\u4e3b\u8981\u7684\u4e00\u7c7b\u2014\u683c\u57fa\u5bc6\u7801\u7684\u5b89\u5168\u57fa\u77f3\uff0c\u4e5f\u662f\u7f8e\u56fdNIST\u7ec4\u7ec7\u7684\u6297\u91cf\u5b50\u5bc6\u7801\u6807\u51c6\u5316\u5de5\u4f5c\u4e2d\u6700\u4e3a\u91cd\u8981\u7684\u4e00\u7c7b\u3002\u4e00\u65e6\u8be5\u9884\u5370\u8bba\u6587\u7684\u7ed3\u679c\u88ab\u56fd\u9645\u540c\u884c\u8bc4\u8bae\u4e3a\u771f\u5b9e\u7684\uff0c\u90a3\u4e48\u683c\u57fa\u5bc6\u7801\u7684\u5b89\u5168\u6027\u5c06\u53d7\u5230\u4e25\u91cd\u5a01\u80c1\u3002\u5bf9\u5f53\u4eca\u7f8e\u56fd\u56fd\u5bb6\u6807\u51c6\u6280\u672f\u7814\u7a76\u9662NIST\u6b63\u5728\u5236\u5b9a\u7684\u65b0\u4e00\u4ee3\u6297\u91cf\u5b50\u5bc6\u7801\u6807\u51c6\uff0c\u5bf9\u5168\u7403\u4e92\u8054\u7f51\u5171\u540c\u5e94\u5bf9\u5373\u5c06\u6765\u4e34\u7684\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u51b2\u51fb\u4e5f\u5c06\u4ea7\u751f\u5f88\u5927\u7684\u8d1f\u9762\u6548\u5e94\u3002\u56fd\u5185\u4e00\u4e9b\u975e\u4e13\u4e1a\u65b0\u95fb\u5a92\u4f53\u5bf9\u6b64\u4e5f\u62a5\u7740\u201c\u76f2\u76ee\u7684\u4e50\u89c2\u6001\u5ea6\u201d\u3002<\/p>\n

\u9700\u8981\u6307\u51fa\u7684\u662f\uff0c\u5bf9\u4e8e\u57fa\u4e8e\u4e13\u4e1a\u7684\u6570\u5b66\u56f0\u96be\u95ee\u9898\u7684\u7814\u7a76\uff0c\u9700\u8981\u9996\u5148\u83b7\u5f97\u56fd\u9645\u540c\u884c\u7684\u8bc4\u8bae\uff0c\u5e76\u53d6\u5f97\u5171\u8bc6\u540e\u624d\u80fd\u4e0b\u6700\u540e\u7684\u7ed3\u8bba\u3002\u8fd1\u5e74\u6765\u8fd9\u7c7b\u4f8b\u5b50\u4e0d\u5728\u5c11\u6570\u3002\u4f8b\u59822018\u5e74\u82f1\u56fd\u8457\u540d\u6570\u5b66\u5bb6\u3001\u963f\u8d1d\u5c14\u5956\u548c\u83f2\u5c14\u5179\u5956\u5f97\u4e3b\u8fc8\u514b\u5c14\u00b7\u963f\u63d0\u4e9a\u63d0\u51fa\u4e86\u8bc1\u660e\u9ece\u66fc\u731c\u60f3\u7684\u201c\u7b80\u5355\u601d\u8def\u201d\u3002\u4f46\u8be5\u7ed3\u8bba\u7ecf\u8fc7\u56fd\u9645\u540c\u884c\u8bc4\u8bae\u4e4b\u540e\u5e76\u672a\u4e88\u4ee5\u8ba4\u53ef\u3002<\/p>\n

\u53e6\u5916\u4e00\u4e2a\u4e0e\u6297\u91cf\u5b50\uff08\u683c\u57fa\uff09\u5bc6\u7801\u76f8\u5173\u7684\u4f8b\u5b50\u662f\u8457\u540d\u7684Shor\u7b97\u6cd5\u53d1\u660e\u8005Peter Shor\uff08\u6b63\u662fShor\u7b97\u6cd5\u7684\u53d1\u660e\u624d\u7834\u89e3\u4e86\u7b2c\u4e00\u4ee3\u516c\u94a5\u5bc6\u7801\uff0c\u5e76\u5bfc\u81f4\u65b0\u7684\u6297\u91cf\u5b50\u5bc6\u7801\u7684\u7814\u53d1\uff09\u57282017\u5e74\u4e5f\u4e0e\u4eba\u4e00\u9053\u5408\u4f5c\u53d1\u8868\u4e86\u4e00\u7bc7\u9884\u5370\u8bba\u6587\u300aA Discrete Fourier Transform on Lattice with Quantum Applications \u300b\uff0c\u8bd5\u56fe\u52a0\u901f\u683c\u4e0a\u56f0\u96be\u95ee\u9898\u7684\u8ba1\u7b97\u3002\u8be5\u6d88\u606f\u5728\u56fd\u9645\u5bc6\u7801\u5b66\u754c\u4e5f\u66fe\u5f15\u53d1\u8f69\u7136\u5927\u6ce2\u3002\u4f46\u968f\u540e\u8bc1\u660e\u8be5\u8bba\u6587\u5b58\u5728\u6f0f\u6d1e\uff0c\u5e76\u83b7\u5f97\u4e86\u4f5c\u8005\u7684\u8ba4\u53ef\u3002<\/p>\n

\u5728\u9884\u5370\u8bba\u6587\u53d1\u8868\u4e00\u5468\u540e\uff082024\u5e744\u670818\u65e5\uff09\uff0c\u9648\u4e00\u956d\u5728\u9884\u5370\u8bba\u6587\u7f51\u7ad9\u4e0a\u627f\u8ba4\u5176\u8bba\u6587\u7684\u8bc1\u660e\u6709\u7455\u75b5\uff0c\u5e76\u4e14\u5c1a\u4e0d\u77e5\u9053\u5982\u4f55\u4fee\u6b63\uff08\u56fd\u9645\u540c\u884c\u4e0e\u5176\u8fdb\u884c\u4e86\u8ba8\u8bba\uff09\u3002\u56e0\u6b64\u8bba\u6587\u4f5c\u8005\u7533\u660e\uff0c\u8be5\u6587\u201c\u5bf9\u5728\u591a\u9879\u5f0f\u65f6\u95f4\u5185\u89e3\u51b3\u683c\u4e0a\u56f0\u96be\u95ee\u9898LWE\u201d\u7684\u7ed3\u8bba\u4e0d\u6210\u7acb\u3002<\/p>\n

\u81f3\u6b64\uff0c\u7531\u8be5\u9884\u5370\u8bba\u6587\u5f15\u53d1\u7684\u56fd\u9645\u6297\u91cf\u5b50\u5bc6\u7801\u7c07\u5f53\u4e2d\u6700\u91cd\u8981\u7684\u683c\u57fa\u5bc6\u7801\u5b89\u5168\u6027\u7684\u8ba8\u8bba\u544a\u4e00\u6bb5\u843d\u3002\u5c3d\u7ba1\u5982\u6b64\uff0c\u6211\u4eec\u4f9d\u7136\u8ba4\u4e3a\u672a\u6765\u6297\u91cf\u5b50\u5bc6\u7801\u7684\u5b89\u5168\u6027\uff0c\u4ee5\u53ca\u57fa\u4e8e\u6297\u91cf\u5b50\u5bc6\u7801\u7684\u4e92\u8054\u7f51\u5b89\u5168\u57fa\u77f3\u7684\u8fc1\u79fb\u5de5\u4f5c\u8fd8\u5c06\u7ee7\u7eed\u8fce\u63a5\u5168\u7403\u5404\u754c\u7684\u4e0d\u65ad\u6311\u6218\u3002\u5b66\u672f\u754c\u540c\u884c\u548c\u4ea7\u4e1a\u754c\u9488\u5bf9\u6297\u91cf\u5b50\u5bc6\u7801\u8fc1\u79fb\u5de5\u4f5c\u4e2d\u7684\u5404\u79cd\u8ba8\u8bba\u90fd\u5c06\u5907\u53d7\u5173\u6ce8\u3002\u53e6\u4e00\u65b9\u9762\u672c\u516c\u4f17\u53f7\u4e5f\u547c\u5401\uff0c\u4e13\u4e1a\u7684\u4e8b\u60c5\u5e94\u8be5\u4ea4\u7ed9\u4e13\u4e1a\u4eba\u58eb\u6765\u5224\u65ad\uff0c\u800c\u4e0d\u662f\u8d5a\u6d41\u91cf\u5438\u5f15\u773c\u7403\u4f3c\u7684\u65b0\u95fb\u72c2\u6b22\u3002<\/p>\n

\u58f0\u660e\uff1a\u672c\u6587\u6765\u81ea\u91cf\u5b50\u8ba1\u7b97\u4e0e\u5b89\u5168\u5148\u950b\uff0c\u7248\u6743\u5f52\u4f5c\u8005\u6240\u6709\u3002\u6587\u7ae0\u5185\u5bb9\u4ec5\u4ee3\u8868\u4f5c\u8005\u72ec\u7acb\u89c2\u70b9\uff0c\u4e0d\u4ee3\u8868\u6c83\u901aCA\u7acb\u573a\uff0c\u8f6c\u8f7d\u76ee\u7684\u5728\u4e8e\u4f20\u9012\u66f4\u591a\u4fe1\u606f\u3002\u5982\u6709\u4fb5\u6743\uff0c\u8bf7\u8054\u7cfb\u5220\u9664\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"

2024\u5e744\u670810\u65e5\uff0c\u6e05\u534e\u5927\u5b66\u9752\u5e74\u6559\u5e08\u9648\u4e00\u956d\u53d1\u8868\u4e86\u9884\u5370\u8bba\u6587\u300aQuantum Algorithms for La …<\/p>\n","protected":false},"author":1,"featured_media":2637,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[],"_links":{"self":[{"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/posts\/2636"}],"collection":[{"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/comments?post=2636"}],"version-history":[{"count":1,"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/posts\/2636\/revisions"}],"predecessor-version":[{"id":2638,"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/posts\/2636\/revisions\/2638"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/media\/2637"}],"wp:attachment":[{"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/media?parent=2636"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/categories?post=2636"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wd.wosign.com\/wp-json\/wp\/v2\/tags?post=2636"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}