{"id":32230,"date":"2022-02-04T23:01:57","date_gmt":"2022-02-04T15:01:57","guid":{"rendered":"https:\/\/swarma.org\/?p=32230"},"modified":"2022-02-04T23:01:57","modified_gmt":"2022-02-04T15:01:57","slug":"%e4%bb%80%e4%b9%88%e6%98%af%e9%87%8f%e5%ad%90%e8%ae%a1%e7%ae%97-%e9%9b%86%e6%99%ba%e7%99%be%e7%a7%91","status":"publish","type":"post","link":"https:\/\/swarma.org\/?p=32230","title":{"rendered":"\u4ec0\u4e48\u662f\u91cf\u5b50\u8ba1\u7b97 | \u96c6\u667a\u767e\u79d1"},"content":{"rendered":"
\n

<\/p>\n


<\/p>\n

\u201c\u96c6\u667a\u767e\u79d1\u7cbe\u9009\u201d\u662f\u4e00\u4e2a\u957f\u671f\u4e13\u680f\uff0c\u6301\u7eed\u4e3a\u5927\u5bb6\u63a8\u9001\u590d\u6742\u6027\u79d1\u5b66\u76f8\u5173\u7684\u57fa\u672c\u6982\u5ff5\u548c\u8d44\u6e90\u4fe1\u606f\u3002\u4f5c\u4e3a\u96c6\u667a\u4ff1\u4e50\u90e8\u7684\u5f00\u6e90\u79d1\u5b66\u9879\u76ee\uff0c\u96c6\u667a\u767e\u79d1\u5e0c\u671b\u6253\u9020\u590d\u6742\u6027\u79d1\u5b66\u9886\u57df\u6700\u5168\u9762\u7684\u767e\u79d1\u5168\u4e66\uff0c\u6b22\u8fce\u5bf9\u590d\u6742\u6027\u79d1\u5b66\u611f\u5174\u8da3\u3001\u70ed\u7231\u77e5\u8bc6\u6574\u7406\u548c\u5206\u4eab\u7684\u670b\u53cb\u52a0\u5165\uff01
<\/span><\/section>\n

<\/section>\n
\u672c\u6587\u662f\u5bf9\u96c6\u667a\u767e\u79d1\u4e2d\u201c\u91cf\u5b50\u8ba1\u7b97<\/span>\u201d\u8bcd\u6761\u7684\u6458\u5f55\uff0c\u53c2\u8003\u8d44\u6599\u53ca\u76f8\u5173\u8bcd\u6761\u8bf7\u53c2\u9605\u767e\u79d1\u8bcd\u6761\u539f\u6587\u3002<\/span><\/section>\n

<\/section>\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n

\u672c\u8bcd\u6761\u7531\u96c6\u667a\u4ff1\u4e50\u90e8\u4f17\u5305\u751f\u4ea7\uff0c\u96be\u514d\u5b58\u5728\u7eb0\u6f0f\u548c\u95ee\u9898\uff0c\u6b22\u8fce\u5927\u5bb6\u7559\u8a00\u53cd\u9988\u6216\u8005\u524d\u5f80\u5bf9\u5e94\u7684\u767e\u79d1\u8bcd\u6761\u9875\u9762\u8fdb\u884c\u4fee\u6539\uff0c\u4e00\u7ecf\u4fee\u6539\uff0c\u53ef\u4ee5\u83b7\u5f97\u5bf9\u5e94\u7684\u79ef\u5206\u5956\u52b1\u5662\uff01<\/em><\/span><\/p>\n


<\/p>\n

\n
\n
\n
\n
\n
\n
\n
\n
\n
\n

\u76ee\u5f55<\/strong><\/p>\n


<\/p>\n

\n

\u4e00\u3001\u91cf\u5b50\u8ba1\u7b97<\/span><\/strong><\/p>\n

\u4e8c\u3001\u6f5c\u5728\u5e94\u7528<\/span><\/strong><\/p>\n

\u4e09\u3001\u963b\u788d<\/span><\/strong><\/p>\n

\u56db\u3001\u53d1\u5c55
<\/span><\/strong><\/p>\n

\u4e94\u3001\u4e0e\u53ef\u8ba1\u7b97\u6027\u548c\u590d\u6742\u6027\u7406\u8bba\u7684\u5173\u7cfb
<\/span><\/strong><\/p>\n

\u516d\u3001<\/strong>\u7f16\u8005\u63a8\u8350<\/strong><\/strong><\/strong><\/span><\/p>\n

\u4e03\u3001\u767e\u79d1\u9879\u76ee\u5fd7\u613f\u8005\u62db\u52df<\/strong><\/strong><\/strong><\/span><\/span><\/p>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n

<\/section>\n
\u91cf\u5b50\u8ba1\u7b97 Quantum computing\u662f\u5229\u7528\u91cf\u5b50\u6001\u7684\u6027\u8d28(\u5982\u53e0\u52a0\u539f\u7406\u548c\u91cf\u5b50\u7ea0\u7f20)\u6765\u6267\u884c\u8ba1\u7b97\u3002\u6267\u884c\u91cf\u5b50\u8ba1\u7b97\u7684\u8bbe\u5907\u88ab\u79f0\u4e3a\u91cf\u5b50\u8ba1\u7b97\u673a\u3002\u91cf\u5b50\u8ba1\u7b97\u673a\u76f8\u6bd4\u4f20\u7edf\u8ba1\u7b97\u673a\u80fd\u591f\u4ece\u6839\u672c\u4e0a\u66f4\u5feb\u5730\u89e3\u51b3\u67d0\u4e9b\u8ba1\u7b97\u95ee\u9898\uff0c\u6bd4\u5982\u6574\u6570\u5206\u89e3(\u8fd9\u662fRSA \u52a0\u5bc6\u7684\u57fa\u7840)\u3002\u91cf\u5b50\u8ba1\u7b97\u662f\u91cf\u5b50\u4fe1\u606f\u79d1\u5b66\u7684\u4e00\u4e2a\u5b50\u9886\u57df\u3002\u968f\u7740\u8be5\u9886\u57df\u8f6c\u5411\u5236\u836f\u3001\u6570\u636e\u5b89\u5168\u548c\u5176\u4ed6\u5e94\u7528\u4e2d\u7684\u5b9e\u9645\u8fd0\u7528\uff0c\u9884\u8ba1\u5728\u672a\u6765\u51e0\u5e74\u5185\u4f1a\u5f97\u5230\u6269\u5c55\u3002<\/span>
<\/section>\n


\u91cf\u5b50\u8ba1\u7b97\u59cb\u4e8e20\u4e16\u7eaa80\u5e74\u4ee3\u65e9\u671f\uff0c\u5f53\u65f6\u7269\u7406\u5b66\u5bb6\u4fdd\u7f57\u00b7\u8d1d\u5c3c\u5965\u592b Paul Benioff\u63d0\u51fa\u4e86\u56fe\u7075\u673a\u7684\u91cf\u5b50\u529b\u5b66\u6a21\u578b\u3002\u7406\u67e5\u5fb7\u00b7\u8d39\u66fc Richard Feynman\u548c\u5c24\u91cc\u00b7\u66fc\u5b81 Yuri Manin\u540e\u6765\u63d0\u51fa\uff0c\u91cf\u5b50\u8ba1\u7b97\u673a\u6709\u6f5c\u529b\u53bb\u6a21\u62df\u4f20\u7edf\u8ba1\u7b97\u673a\u6240\u65e0\u6cd5\u6a21\u62df\u7684\u4e1c\u897f\u30021994\u5e74\uff0cPeter Shor \u5f00\u53d1\u4e86\u4e00\u79cd\u91cf\u5b50\u7b97\u6cd5\uff0c\u7528\u4e8e\u6574\u6570\u5206\u89e3\uff0c\u8fd9\u79cd\u7b97\u6cd5\u6709\u53ef\u80fd\u89e3\u5bc6 rsa \u52a0\u5bc6\u7684\u901a\u4fe1\u3002\u5c3d\u7ba1\u81ea20\u4e16\u7eaa90\u5e74\u4ee3\u540e\u671f\u4ee5\u6765\uff0c\u5b9e\u9a8c\u53d6\u5f97\u4e86\u8fdb\u5c55\uff0c\u4f46\u5927\u591a\u6570\u7814\u7a76\u4eba\u5458\u8ba4\u4e3a\uff0c\u201c\u5bb9\u9519\u91cf\u5b50\u8ba1\u7b97\u673a\u4ecd\u7136\u662f\u4e00\u4e2a\u76f8\u5f53\u9065\u8fdc\u7684\u68a6\u60f3\u3002\u201d\u8fd1\u5e74\u6765\uff0c\u91cf\u5b50\u8ba1\u7b97\u7814\u7a76\u7684\u6295\u8d44\u5728\u516c\u5171\u548c\u79c1\u8425\u90e8\u95e8\u90fd\u6709\u6240\u589e\u52a0\u30022019\u5e7410\u670823\u65e5\uff0c\u8c37\u6b4cAI\u4e0e\u7f8e\u56fd\u5b87\u822a\u5c40\uff08NASA\uff09\u5408\u4f5c\uff0c\u58f0\u79f0\u5df2\u7ecf\u6267\u884c\u4e86\u5728\u4efb\u4f55\u4f20\u7edf\u8ba1\u7b97\u673a\u4e0a\u90fd\u4e0d\u53ef\u80fd\u5b8c\u6210\u7684\u91cf\u5b50\u8ba1\u7b97\u3002<\/sup><\/span><\/p>\n


\u91cf\u5b50\u8ba1\u7b97\u6709\u51e0\u79cd\u6a21\u578b\uff0c\u5305\u62ec\u91cf\u5b50\u7535\u8def\u6a21\u578b\u3001\u91cf\u5b50\u56fe\u7075\u673a\u3001\u7edd\u70ed\u91cf\u5b50\u8ba1\u7b97\u673a\u3001\u5355\u5411\u91cf\u5b50\u8ba1\u7b97\u673a\u548c\u5404\u79cd\u91cf\u5b50\u7ec6\u80de\u81ea\u52a8\u673a\u3002\u4f7f\u7528\u6700\u5e7f\u6cdb\u7684\u6a21\u578b\u57fa\u4e8e\u201c\u91cf\u5b50\u6bd4\u7279\u201d\u6216\u201c\u91cf\u5b50\u4f4d qubit\u201d\u7684\u91cf\u5b50\u7535\u8def\u6a21\u578b Quantum circuits \u3002\u5b83\u5728\u67d0\u79cd\u7a0b\u5ea6\u4e0a\u7c7b\u4f3c\u4e8e\u7ecf\u5178\u8ba1\u7b97\u4e2d\u7684\u201c\u6bd4\u7279\u201d\u3002\u4e00\u4e2a\u91cf\u5b50\u6bd4\u7279\u53ef\u4ee5\u5904\u4e8e1\u62160\u7684\u91cf\u5b50\u6001\uff0c\u6216\u8005\u5904\u4e8e1\u548c0\u7684\u53e0\u52a0\u6001\u3002\u7136\u800c\uff0c\u5f53\u91cf\u5b50\u6bd4\u7279\u88ab\u6d4b\u91cf\u65f6\uff0c\u6d4b\u91cf\u7ed3\u679c\u53ea\u80fd\u662f0\u62161; \u8fd9\u4e24\u79cd\u7ed3\u679c\u53d1\u751f\u7684\u6982\u7387\u53d6\u51b3\u4e8e\u91cf\u5b50\u6bd4\u7279\u5728\u88ab\u6d4b\u91cf\u4e4b\u524d\u6240\u5904\u7684\u91cf\u5b50\u72b6\u6001\u3002\u8ba1\u7b97\u662f\u901a\u8fc7\u91cf\u5b50\u903b\u8f91\u95e8 Quantum logic gates\u64cd\u7eb5\u91cf\u5b50\u6bd4\u7279\u6765\u5b8c\u6210\u7684\uff0c\u8fd9\u5728\u67d0\u79cd\u7a0b\u5ea6\u4e0a\u7c7b\u4f3c\u4e8e\u7ecf\u5178\u903b\u8f91\u95e8\u3002<\/span><\/p>\n


\u76ee\u524d\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u7269\u7406\u5b9e\u73b0\u52aa\u529b\u96c6\u4e2d\u5728transmons\u3001\u79bb\u5b50\u9631 ion traps\u548c\u62d3\u6251\u91cf\u5b50\u8ba1\u7b97\u673a topological quantum computers\u7b49\u6280\u672f\u4e0a\uff0c\u8fd9\u4e9b\u6280\u672f\u65e8\u5728\u521b\u9020\u9ad8\u8d28\u91cf\u7684\u91cf\u5b50\u6bd4\u7279\u3002\u91cf\u5b50\u6bd4\u7279\u7684\u8bbe\u8ba1\u65b9\u5f0f\u53ef\u80fd\u4e0d\u540c\uff0c\u8fd9\u53d6\u51b3\u4e8e\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u8ba1\u7b97\u6a21\u578b\uff0c\u662f\u91cf\u5b50\u903b\u8f91\u95e8\u3001\u91cf\u5b50\u9000\u706b quantum annealing\u8fd8\u662f\u7edd\u70ed\u91cf\u5b50\u8ba1\u7b97 adiabatic quantum computation\u3002\u76ee\u524d\uff0c\u6784\u5efa\u6709\u7528\u7684\u91cf\u5b50\u8ba1\u7b97\u673a\u8fd8\u5b58\u5728\u4e00\u4e9b\u8f83\u5927\u7684\u963b\u788d\u3002\u7531\u4e8e\u53d7\u5230\u91cf\u5b50\u9000\u76f8\u5e72 quantum decoherence\u548c\u91cf\u5b50\u6001\u4fdd\u771f\u5ea6 state fidelity\u7684\u5f71\u54cd\uff0c\u7ef4\u6301\u91cf\u5b50\u6bd4\u7279\u7684\u91cf\u5b50\u72b6\u6001\u5c24\u5176\u56f0\u96be\u3002\u56e0\u6b64\uff0c\u91cf\u5b50\u8ba1\u7b97\u673a\u9700\u8981\u7ea0\u9519\u3002<\/sup><\/span><\/p>\n


\u4efb\u4f55\u53ef\u4ee5\u7531\u7ecf\u5178\u8ba1\u7b97\u673a\u89e3\u51b3\u7684\u8ba1\u7b97\u95ee\u9898\uff0c\u539f\u5219\u4e0a\u4e5f\u53ef\u4ee5\u7531\u91cf\u5b50\u8ba1\u7b97\u673a\u89e3\u51b3\u3002[13]<\/sup>\u53cd\u8fc7\u6765\uff0c\u4efb\u4f55\u53ef\u4ee5\u7531\u91cf\u5b50\u8ba1\u7b97\u673a\u89e3\u51b3\u7684\u8ba1\u7b97\u95ee\u9898\u4e5f\u53ef\u4ee5\u7531\u7ecf\u5178\u8ba1\u7b97\u673a\u89e3\u51b3\uff0c\u81f3\u5c11\u5728\u7ed9\u4e88\u8db3\u591f\u65f6\u95f4\u7684\u60c5\u51b5\u4e0b\uff0c\u6362\u53e5\u8bdd\u8bf4\uff0c\u91cf\u5b50\u8ba1\u7b97\u673a\u9075\u5faa Church-Turing \u7406\u8bba\u3002\u867d\u7136\u8fd9\u610f\u5473\u7740\u91cf\u5b50\u8ba1\u7b97\u673a\u5728\u53ef\u8ba1\u7b97\u6027\u65b9\u9762\u6ca1\u6709\u6bd4\u4f20\u7edf\u8ba1\u7b97\u673a\u591a\u63d0\u4f9b\u989d\u5916\u7684\u4f18\u52bf\uff0c\u4f46\u5728\u7406\u8bba\u4e0a\uff0c\u4f46\u91cf\u5b50\u7b97\u6cd5\u5bf9\u4e8e\u67d0\u4e9b\u95ee\u9898\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u660e\u663e\u4f4e\u4e8e\u76f8\u5e94\u7684\u5df2\u77e5\u7ecf\u5178\u7b97\u6cd5\u3002\u503c\u5f97\u6ce8\u610f\u7684\u662f\uff0c\u4eba\u4eec\u76f8\u4fe1\u91cf\u5b50\u8ba1\u7b97\u673a\u80fd\u591f\u5feb\u901f\u89e3\u51b3\u67d0\u4e9b\u95ee\u9898\uff0c\u800c\u8fd9\u4e9b\u95ee\u9898\u662f\u4efb\u4f55\u4f20\u7edf\u8ba1\u7b97\u673a\u90fd\u65e0\u6cd5\u5728\u53ef\u884c\u7684\u65f6\u95f4\u5185\u89e3\u51b3\u7684\u2014\u2014\u8fd9\u4e00\u58ee\u4e3e\u88ab\u79f0\u4e3a\u201c\u91cf\u5b50\u81f3\u4e0a quantum supremacy\u201d\u3002\u5173\u4e8e\u91cf\u5b50\u8ba1\u7b97\u673a\u95ee\u9898\u7684\u8ba1\u7b97\u590d\u6742\u6027\u7684\u7814\u7a76\u88ab\u79f0\u4e3a\u91cf\u5b50\u590d\u6742\u6027\u7406\u8bba Quantum complexity theory\u3002<\/span><\/p>\n


<\/span><\/p>\n

\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n


<\/p>\n

\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n

<\/section>\n

<\/section>\n
\n
<\/svg><\/section>\n<\/section>\n<\/section>\n
\n

\u91cf\u5b50\u8ba1\u7b97<\/span><\/strong><\/strong><\/span><\/strong><\/strong><\/p>\n<\/section>\n

\n

<\/section>\n
<\/strong><\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n


<\/h2>\n

<\/p>\n

\u5e03\u6d1b\u8d6b\u7403\u4f53\u662f\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u57fa\u672c\u6784\u4ef6\u2014\u2014\u91cf\u5b50\u6bd4\u7279\u7684\u8868\u793a\u6a21\u578b\u3002<\/span><\/p>\n


\u5f53\u524d\u6d41\u884c\u7684\u91cf\u5b50\u8ba1\u7b97\u6a21\u578b\u7528\u91cf\u5b50\u903b\u8f91\u95e8\u7f51\u7edc\u6765\u63cf\u8ff0\u8ba1\u7b97\u3002<\/span><\/p>\n


\u4e00\u4e2a\u7531n\u6bd4\u7279\u4fe1\u606f\u7ec4\u6210\u7684\u5185\u5b58\u67092^n\u79cd\u53ef\u80fd\u7684\u72b6\u6001\u3002\u56e0\u6b64\uff0c\u4e00\u4e2a\u4ee3\u8868\u6240\u6709\u5185\u5b58\u72b6\u6001\u7684\u5411\u91cf\u5177\u67092^n<\/span><\/span>\u4e2a\u6761\u76ee(\u6bcf\u4e2a\u72b6\u6001\u4e00\u4e2a)\u3002\u8fd9\u4e2a\u5411\u91cf\u88ab\u770b\u4f5c\u662f\u4e00\u4e2a\u6982\u7387\u5411\u91cf\uff0c\u5b83\u4ee3\u8868\u8fd9\u6837\u4e00\u4e2a\u4e8b\u5b9e\u2014\u2014\u5185\u5b58\u603b\u662f\u5728\u67d0\u4e2a\u7279\u5b9a\u7684\u72b6\u6001\u4e0b\u88ab\u8bbf\u95ee\u3002<\/span><\/p>\n


\u5728\u7ecf\u5178\u7684\u89c2\u70b9\u4e2d\uff0c\u4e00\u4e2a\u6761\u76ee\u7684\u503c\u4e3a1\uff08\u5373\u6709100% \u7684\u6982\u7387\u5904\u4e8e\u8fd9\u79cd\u72b6\u6001\uff09 \uff0c\u6240\u6709\u5176\u4ed6\u6761\u76ee\u90fd\u662f\u96f6\u3002\u5728\u91cf\u5b50\u529b\u5b66\u4e2d\uff0c\u6982\u7387\u5411\u91cf\u88ab\u63a8\u5e7f\u5230\u5bc6\u5ea6\u7b97\u5b50 Density operators\u3002\u5b83\u662f\u6280\u672f\u4e0a\u4e25\u683c\u7684\u91cf\u5b50\u903b\u8f91\u95e8\u7684\u6570\u5b66\u57fa\u7840\uff0c\u4f46\u4ecb\u7ecd\u7684\u65f6\u5019\u901a\u5e38\u9996\u5148\u5f15\u5165\u4e2d\u95f4\u91cf\u5b50\u6001\u7684\u5411\u91cf\u5f62\u5f0f\uff0c\u56e0\u4e3a\u5b83\u5728\u6982\u5ff5\u4e0a\u6bd4\u8f83\u7b80\u5355\u3002\u4e3a\u4e86\u7b80\u5355\u8d77\u89c1\uff0c\u672c\u6587\u7740\u91cd\u8ba8\u8bba\u91cf\u5b50\u6001\u5411\u91cf\u5f62\u5f0f\u3002<\/span><\/p>\n


\u6211\u4eec\u9996\u5148\u8003\u8651\u4e00\u4e2a\u53ea\u67091\u4f4d\u7684\u7b80\u5355\u5185\u5b58\u3002\u8fd9\u79cd\u5185\u5b58\u53ea\u67090\u62161\u4e24\u79cd\u72b6\u6001\u3002\u6211\u4eec\u53ef\u4ee5\u7528\u72c4\u62c9\u514b\u7b26\u53f7 Dirac notation\u6765\u8868\u793a\u8fd9\u6bb5\u5185\u5b58\u7684\u72b6\u6001\uff0c\u56e0\u6b64<\/span><\/p>\n


<\/span><\/p>\n

<\/p>\n


<\/p>\n

\u4e00\u4e2a\u91cf\u5b50\u5185\u5b58\u53ef\u80fd\u5904\u5728\u4e24\u79cd\u7ecf\u5178\u72b6\u6001\u7684\u91cf\u5b50\u53e0\u52a0\u6001\u4e2d\u7684\u4efb\u610f\u4e00\u79cd\u72b6\u6001<\/span><\/p>\n


<\/span><\/p>\n

<\/p>\n


<\/span><\/p>\n

\u4e00\u822c\u6765\u8bf4\uff0c\u7cfb\u6570\u03b1\u548c\u03b2\u90fd\u662f\u590d\u6570\u3002\u5728\u8fd9\u79cd\u60c5\u51b5\u4e0b\uff0c\u4fe1\u606f\u7684\u4e00\u4e2a\u91cf\u5b50\u6bd4\u7279\u88ab\u7f16\u7801\u5230\u91cf\u5b50\u5185\u5b58\u4e2d\u3002\u72b6\u6001|\u03a8>\u672c\u8eab\u4e0d\u662f\u4e00\u4e2a\u6982\u7387\u5411\u91cf\uff0c\u4f46\u53ef\u4ee5\u901a\u8fc7\u6d4b\u91cf\u64cd\u4f5c\u4e0e\u6982\u7387\u5411\u91cf\u76f8\u8fde\u3002\u5982\u679c\u91cf\u5b50\u5185\u5b58\u88ab\u6d4b\u91cf\u4ee5\u786e\u5b9a\u5176\u72b6\u6001\u662f|0>\u8fd8\u662f|1>(\u8fd9\u88ab\u79f0\u4e3a\u8ba1\u7b97\u57fa\u7840\u6d4b\u91cf) \uff0c\u90a3\u4e480\u72b6\u6001\u5c06\u4ee5\u6982\u7387|\u03b1|^2\u88ab\u89c2\u6d4b\u5230\uff0c\u800c1\u72b6\u6001\u5c06\u4ee5\u6982\u7387 |\u03b2|^2\u88ab\u89c2\u6d4b\u5230\u3002\u6570\u5b57 \u03b1\u548c\u03b2<\/span>\u88ab\u79f0\u4e3a<\/span>\u91cf\u5b50\u5e45\u503c Quantum amplitudes<\/strong>\u3002<\/span><\/p>\n


\u8fd9\u79cd\u5355\u6bd4\u7279\u91cf\u5b50\u5b58\u50a8\u5668\u7684\u72b6\u6001\u53ef\u4ee5\u901a\u8fc7\u91cf\u5b50\u903b\u8f91\u95e8<\/strong>\u6765\u63a7\u5236\uff0c\u7c7b\u4f3c\u4e8e\u7528\u7ecf\u5178\u903b\u8f91\u95e8<\/strong>\u6765\u63a7\u5236\u7ecf\u5178\u5b58\u50a8\u5668\u3002\u5bf9\u7ecf\u5178\u548c\u91cf\u5b50\u8ba1\u7b97\u90fd\u5f88\u91cd\u8981\u7684\u95e8\u662f\u975e\u95e8 NOT gate<\/strong>\uff0c\u5b83\u53ef\u4ee5\u7528\u77e9\u9635\u8868\u793a<\/span><\/p>\n

<\/p>\n


<\/span><\/p>\n

\u5728\u6570\u5b66\u4e0a\uff0c\u903b\u8f91\u95e8\u4f5c\u7528\u4e8e<\/span>\u91cf\u5b50\u6001\u5411\u91cf\u53ef\u4ee5\u5efa\u6a21\u6210\u77e9\u9635\u4e58\u6cd5\u3002\u56e0\u6b64<\/span><\/span><\/p>\n


<\/span><\/p>\n

<\/p>\n


<\/p>\n

\u5355\u4e2a\u91cf\u5b50\u6bd4\u7279\u95e8\u7684\u6570\u5b66\u53ef\u4ee5\u901a\u8fc7\u4e24\u79cd\u91cd\u8981\u7684\u65b9\u5f0f\u6269\u5c55\u5230\u5bf9\u591a\u91cf\u5b50\u6bd4\u7279\u91cf\u5b50\u5b58\u50a8\u5668\u7684\u64cd\u4f5c\u3002\u4e00\u79cd\u65b9\u6cd5\u662f\u7b80\u5355\u5730\u9009\u62e9\u4e00\u4e2a\u91cf\u5b50\u4f4d\u5e76\u5c06\u8be5\u95e8\u5e94\u7528\u4e8e\u76ee\u6807\u91cf\u5b50\u4f4d\uff0c\u540c\u65f6\u4e0d\u5f71\u54cd\u5176\u4f59\u7684\u5185\u5b58\u3002\u53e6\u4e00\u79cd\u65b9\u6cd5\u662f\uff0c\u53ea\u6709\u5f53\u5185\u5b58\u7684\u53e6\u4e00\u90e8\u5206\u5904\u4e8e\u88ab\u9700\u8981\u72b6\u6001\u65f6\uff0c\u624d\u5c06\u95e8\u5e94\u7528\u4e8e\u76ee\u6807\u91cf\u5b50\u4f4d\u3002\u8fd9\u4e24\u79cd\u9009\u62e9\u53ef\u4ee5\u7528\u53e6\u4e00\u4e2a\u4f8b\u5b50\u6765\u8bf4\u660e\u3002\u4e24\u6bd4\u7279\u91cf\u5b50\u5b58\u50a8\u5668\u7684\u53ef\u80fd\u72b6\u6001\u5305\u62ec<\/span><\/p>\n


<\/span><\/p>\n

<\/p>\n


<\/mjx-mstyle><\/mjx-texatom><\/mjx-mstyle><\/mjx-math><\/mjx-container><\/span><\/p>\n

<\/mjx-mstyle><\/mjx-texatom><\/mjx-mstyle><\/mjx-math><\/mjx-container><\/span>\u7136\u540e\uff0c\u91cf\u5b50\u53d7\u63a7\u975e\u95e8 CNOT gate\u53ef\u4ee5\u7528\u4ee5\u4e0b\u77e9\u9635\u8868\u793a:<\/span><\/mjx-mstyle><\/mjx-texatom><\/mjx-mstyle><\/mjx-math><\/mjx-container><\/mjx-mstyle><\/mjx-texatom><\/mjx-mstyle><\/mjx-math><\/mjx-container><\/span><\/p>\n


<\/span><\/mjx-mstyle><\/mjx-texatom><\/mjx-mstyle><\/mjx-math><\/mjx-container><\/p>\n

<\/p>\n


<\/span><\/p>\n

\u4f5c\u4e3a\u8fd9\u4e2a\u5b9a\u4e49\u7684\u6570\u5b66\u63a8\u8bba\uff0c<\/span>CNOT|00>=|00>\uff0cCNOT|01>=|01>\uff0cCNOT|10>=|11>\u548cCNOT|11>=|10>\u3002\u6362\u53e5\u8bdd\u8bf4\uff0c\u5f53\u4e14\u4ec5\u5f53\u7b2c\u4e00\u4e2a\u91cf\u5b50\u4f4d\u5904\u4e8e\u72b6\u6001<\/span>|1>\u65f6\uff0cCNOT \u624d\u5bf9\u7b2c\u4e8c\u4e2a\u91cf\u5b50\u4f4d\u5e94\u7528 \u975e\u95e8(<\/span>X)\u3002\u5982\u679c\u7b2c\u4e00\u4e2a\u91cf\u5b50\u4f4d\u662f<\/span>|0>\uff0c\u5219\u5bf9\u4efb\u4f55\u4e00\u4e2a\u91cf\u5b50\u4f4d\u90fd\u4e0d\u505a\u5904\u7406\u3002<\/span><\/p>\n


\u603b\u4e4b\uff0c\u91cf\u5b50\u8ba1\u7b97\u53ef\u4ee5\u63cf\u8ff0\u4e3a\u4e00\u4e2a\u7531\u91cf\u5b50\u903b\u8f91\u95e8\u548c\u6d4b\u91cf\u7ec4\u6210\u7684\u7f51\u7edc\u3002\u4efb\u4f55\u6d4b\u91cf\u90fd\u53ef\u4ee5\u63a8\u8fdf\u5230\u91cf\u5b50\u8ba1\u7b97\u7ed3\u675f\u65f6\u8fdb\u884c\uff0c\u5c3d\u7ba1\u8fd9\u79cd\u63a8\u8fdf\u53ef\u80fd\u4f1a\u5e26\u6765\u8ba1\u7b97\u6210\u672c\u3002\u7531\u4e8e\u8fd9\u79cd\u5ef6\u8fdf\u6d4b\u91cf\u7684\u53ef\u80fd\u6027\uff0c\u5927\u591a\u6570\u91cf\u5b50\u7535\u8def\u63cf\u8ff0\u7684\u7f51\u7edc\u53ea\u6709\u91cf\u5b50\u903b\u8f91\u95e8\u800c\u6ca1\u6709\u6d4b\u91cf\u3002\u66f4\u591a\u4fe1\u606f\u53ef\u4ee5\u53c2\u8003\u4ee5\u4e0b\u6587\u7ae0\uff1a\u901a\u7528\u91cf\u5b50\u8ba1\u7b97\u673a\uff0cShor \u7b97\u6cd5\uff0cGrover\u7b97\u6cd5\uff0cDeutsch-Jozsa \u7b97\u6cd5\uff0c\u632f\u5e45\u653e\u5927\uff0c\u91cf\u5b50\u5085\u91cc\u53f6\u53d8\u6362 Quantum Fourier transform\uff0c\u91cf\u5b50\u95e8\uff0c\u91cf\u5b50\u7edd\u70ed\u7b97\u6cd5\u548c\u91cf\u5b50\u8bef\u5dee\u4fee\u6b63 Quantum error correction\u3002<\/span><\/p>\n


\u4efb\u4f55\u91cf\u5b50\u8ba1\u7b97\u90fd\u53ef\u4ee5\u8868\u793a\u4e3a\u4e00\u4e2a\u91cf\u5b50\u903b\u8f91\u95e8\u7f51\u7edc\uff0c\u91cf\u5b50\u903b\u8f91\u95e8\u662f\u95e8\u4e2d\u7684\u4e00\u4e2a\u5c0f\u7c7b\u3002\u4f7f\u8fd9\u79cd\u7ed3\u6784\u6210\u4e3a\u53ef\u80fd\u7684\u4e00\u7c7b\u95e8\u7684\u88ab\u79f0\u4e3a\u901a\u7528\u95e8\u96c6\u5408\u3002\u5e38\u89c1\u7684\u8fd9\u79cd\u96c6\u5408\u5305\u62ec\u6240\u6709\u7684\u5355\u91cf\u5b50\u6bd4\u7279\u95e8\u4ee5\u53ca\u4e0a\u9762\u7684 \u91cf\u5b50\u53d7\u63a7\u975e\u95e8CNOT \u95e8\u3002\u8fd9\u610f\u5473\u7740\u4efb\u4f55\u91cf\u5b50\u8ba1\u7b97\u90fd\u53ef\u4ee5\u901a\u8fc7\u6267\u884c\u4e00\u7cfb\u5217\u5e26\u6709 \u91cf\u5b50\u53d7\u63a7\u975e\u95e8CNOT \u95e8\u7684\u5355\u91cf\u5b50\u6bd4\u7279\u95e8\u6765\u5b8c\u6210\u3002\u867d\u7136\u8fd9\u4e2a\u95e8\u96c6\u5408\u662f\u65e0\u9650\u7684\uff0c\u4f46\u662f\u5b83\u53ef\u4ee5\u901a\u8fc7\u5f15\u7528 Solovay-Kitaev \u5b9a\u7406\u88ab\u4e00\u4e2a\u6709\u9650\u7684\u95e8\u96c6\u5408\u6765\u4ee3\u66ff\u3002\u591a\u4e2a\u91cf\u5b50\u4f4d\u53ef\u4ee5\u7528 Qsphere \u6765\u8868\u793a\u3002<\/span><\/p>\n


<\/p>\n

\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n


<\/p>\n

\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n

<\/section>\n

<\/section>\n
\n
<\/svg><\/section>\n<\/section>\n<\/section>\n
\n

\u6f5c\u5728\u5e94\u7528<\/span><\/strong><\/strong><\/span><\/strong><\/strong><\/p>\n<\/section>\n

\n

<\/section>\n
<\/strong><\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n


<\/h2>\n

\u5bc6\u7801\u5b66<\/span><\/strong><\/span><\/h3>\n

\u6574\u6570\u56e0\u5f0f\u5206\u89e3 Integer factorization\u662f\u516c\u94a5\u5bc6\u7801\u7cfb\u7edf Public key cryptographic systems\u5b89\u5168\u6027\u7684\u57fa\u7840\uff0c\u5982\u679c\u4e00\u4e2a\u5927\u6574\u6570\u662f\u51e0\u4e2a\u7d20\u6570\u7684\u4e58\u79ef\uff08\u4f8b\u5982\uff0c\u4e24\u4e2a300\u4f4d\u7d20\u6570\u7684\u4e58\u79ef\uff09\uff0c\u90a3\u4e48\u5728\u666e\u901a\u8ba1\u7b97\u673a\u4e0a\u8ba1\u7b97\u662f\u4e0d\u53ef\u884c\u7684\u3002\u76f8\u6bd4\u4e4b\u4e0b\uff0c\u91cf\u5b50\u8ba1\u7b97\u673a\u53ef\u4ee5\u6709\u6548\u5730\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\uff0c\u4f7f\u7528\u8096\u5c14Shor\u7b97\u6cd5\u6765\u5bfb\u627e\u5b83\u7684\u56e0\u5b50\u3002\u8fd9\u79cd\u80fd\u529b\u5c06\u4f7f\u91cf\u5b50\u8ba1\u7b97\u673a\u80fd\u591f\u7834\u89e3\u76ee\u524d\u4f7f\u7528\u7684\u8bb8\u591a\u5bc6\u7801\u7cfb\u7edf\uff0c\u4e5f\u5c31\u662f\u8bf4\uff0c\u53ef\u4ee5\u7528\u591a\u9879\u5f0f\u65f6\u95f4\uff08\u6574\u6570\u4f4d\u6570\uff09\u7b97\u6cd5\u6765\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u3002\u7279\u522b\u662f\u76ee\u524d\u6d41\u884c\u7684\u516c\u94a5\u5bc6\u7801\u7b97\u6cd5\u5927\u591a\u662f\u57fa\u4e8e\u5927\u6574\u6570\u56e0\u5f0f\u5206\u89e3\u6216\u79bb\u6563\u5bf9\u6570\u95ee\u9898\u7684\u56f0\u96be\u6027\uff0c\u800c\u8fd9\u4e24\u4e2a\u95ee\u9898\u90fd\u53ef\u4ee5\u7528\u8096\u5c14Shor\u7b97\u6cd5\u6765\u89e3\u51b3\u3002\u5c24\u5176\u662fRSA\u3001Diffie-Hellman\u548c\u692d\u5706\u66f2\u7ebfDiffie-Hellman\u7b97\u6cd5\u53ef\u80fd\u4f1a\u88ab\u7834\u89e3\uff0c\u5b83\u4eec\u4e00\u822c\u7528\u4e8e\u4fdd\u62a4\u5b89\u5168\u7f51\u9875\u3001\u52a0\u5bc6\u7535\u5b50\u90ae\u4ef6\u548c\u8bb8\u591a\u5176\u4ed6\u7c7b\u578b\u7684\u6570\u636e\u3002\u7834\u89e3\u8fd9\u4e9b\u7b97\u6cd5\u5c06\u5bf9\u7535\u5b50\u9690\u79c1\u548c\u5b89\u5168\u4ea7\u751f\u91cd\u5927\u5f71\u54cd\u3002<\/span><\/p>\n


\u7136\u800c\uff0c\u5176\u4ed6\u5bc6\u7801\u7b97\u6cd5\u4f3c\u4e4e\u5e76\u6ca1\u6709\u88ab\u90a3\u4e9b\u7b97\u6cd5\u7834\u89e3\u3002\u6709\u4e9b\u516c\u94a5\u7b97\u6cd5\u662f\u57fa\u4e8e\u9664\u6574\u6570\u5206\u89e3\u548c\u79bb\u6563\u5bf9\u6570\u95ee\u9898\u4ee5\u5916\u7684\u95ee\u9898\uff0c\u8096\u5c14Shor\u7b97\u6cd5\u5e76\u4e0d\u9002\u7528\u4e8e\u8fd9\u4e9b\u95ee\u9898\uff0c\u4f8b\u5982McEliece\u5bc6\u7801\u4f53\u5236\u57fa\u4e8e\u7f16\u7801\u7406\u8bba\u4e2d\u7684\u4e00\u4e2a\u95ee\u9898\u3002\u57fa\u4e8e\u683c\u7684\u5bc6\u7801\u4f53\u5236\u4e5f\u4e0d\u80fd\u88ab\u91cf\u5b50\u8ba1\u7b97\u673a\u7834\u89e3\uff0c\u5bfb\u627e\u4e00\u4e2a\u591a\u9879\u5f0f\u65f6\u95f4\u7b97\u6cd5\u6765\u89e3\u51b3\u4e8c\u9762\u4f53\u9690\u5b50\u7fa4\u95ee\u9898 Dihedral hidden subgroup problem\uff0c\u5c06\u6253\u7834\u8bb8\u591a\u57fa\u4e8e\u683c\u7684\u5bc6\u7801\u4f53\u5236\uff0c\u8fd9\u662f\u4e00\u4e2a\u5145\u5206\u7814\u7a76\u7684\u5f00\u653e\u6027\u95ee\u9898\u3002\u5df2\u7ecf\u8bc1\u660e\uff0c\u7528Grover\u7b97\u6cd5\u6765\u66b4\u529b\u7834\u89e3\u5bf9\u79f0\uff08\u5bc6\u94a5\uff09\u7b97\u6cd5\u6240\u9700\u7684\u65f6\u95f4\u5927\u7ea6\u76f8\u5f53\u4e8e\u57fa\u7840\u52a0\u5bc6\u7b97\u6cd5\u76842n\/2<\/sup>\u6b21\u8c03\u7528\uff0c\u800c\u5728\u7ecf\u5178\u60c5\u51b5\u4e0b\u5927\u7ea6\u9700\u89812n<\/sup>\uff0c\u8fd9\u610f\u5473\u7740\u5bf9\u79f0\u5bc6\u94a5\u957f\u5ea6\u5c06\u6709\u6548\u5730\u51cf\u534a\uff1aAES-256\u5e94\u5bf9\u4f7f\u7528Grover\u7b97\u6cd5\u7684\u653b\u51fb\u7684\u5b89\u5168\u6027\u4e0eAES-128\u5e94\u5bf9\u7ecf\u5178\u66b4\u529b\u641c\u7d22\u7684\u5b89\u5168\u6027\u76f8\u540c\uff08\u53c2\u89c1\u5bc6\u94a5\u5927\u5c0f\uff09\u3002<\/span><\/p>\n


\u91cf\u5b50\u5bc6\u7801\u5b66 Quantum cryptography\u53ef\u4ee5\u5b9e\u73b0\u516c\u5f00\u5bc6\u94a5\u52a0\u5bc6\u7684\u4e00\u4e9b\u529f\u80fd\u3002\u56e0\u6b64\uff0c\u9762\u5bf9\u91cf\u5b50\u9ed1\u5ba2\u653b\u51fb\u65f6\uff0c\u57fa\u4e8e\u91cf\u5b50\u7684\u52a0\u5bc6\u7cfb\u7edf\u53ef\u80fd\u6bd4\u4f20\u7edf\u7cfb\u7edf\u66f4\u5b89\u5168\u3002<\/span><\/p>\n


<\/span><\/p>\n

\u91cf\u5b50\u641c\u7d22<\/span><\/strong><\/span><\/h3>\n

\u627f\u8ba4\u591a\u9879\u5f0f\u91cf\u5b50\u52a0\u901f\u7684\u95ee\u9898\u6700\u8457\u540d\u7684\u4f8b\u5b50\u662f\u975e\u7ed3\u6784\u5316\u641c\u7d22\uff0c\u4ece\u5217\u8868\u4e2d\u627e\u5230\u4e00\u4e2a\u6807\u8bb0\u9879\u3002n\u6570\u636e\u5e93\u4e2d\u7684\u9879\u76ee\u3002\u8fd9\u53ef\u4ee5\u901a\u8fc7\u4f7f\u7528Grover\u7b97\u6cd5\u89e3\u51b3<\/span>O(\u221an)\u5bf9\u6570\u636e\u5e93\u7684\u67e5\u8be2\uff0c\u6bd4<\/span>\u03a9(n)\u7ecf\u5178\u7b97\u6cd5\u6240\u9700\u7684\u67e5\u8be2\u3002\u5728\u8fd9\u79cd\u60c5\u51b5\u4e0b\uff0c\u4f18\u52bf\u4e0d\u4ec5\u662f\u53ef\u8bc1\u660e\u7684\uff0c\u800c\u4e14\u662f\u6700\u4f18\u7684\uff1a\u5df2\u7ecf\u8868\u660e\uff0c\u683c\u7f57\u5f17\u7684\u7b97\u6cd5\u4e3a\u4efb\u610f\u6570\u91cf\u7684\u9884\u8a00\u673a\u67e5\u627e\u63d0\u4f9b\u4e86\u627e\u5230\u6240\u9700\u5143\u7d20\u7684\u6700\u5927\u53ef\u80fd\u6982\u7387\u3002<\/span><\/p>\n


\u53ef\u4ee5\u901a\u8fc7Grover\u7b97\u6cd5\u89e3\u51b3\u7684\u95ee\u9898\u6709\u4ee5\u4e0b\u5c5e\u6027:<\/span><\/p>\n

    \n
  1. \n

    \u5728\u53ef\u80fd\u7684\u7b54\u6848\u96c6\u5408\u4e2d\u6ca1\u6709\u53ef\u641c\u7d22\u7684\u7ed3\u6784\uff0c<\/span><\/p>\n<\/li>\n

  2. \n

    \u8981\u68c0\u67e5\u7684\u53ef\u80fd\u7b54\u6848\u7684\u6570\u91cf\u4e0e\u7b97\u6cd5\u7684\u8f93\u5165\u6570\u91cf\u76f8\u540c\uff0c\u5e76\u4e14<\/span><\/p>\n<\/li>\n

  3. \n

    \u5b58\u5728\u4e00\u4e2a\u5e03\u5c14\u51fd\u6570\uff0c\u5b83\u8ba1\u7b97\u6bcf\u4e2a\u8f93\u5165\u5e76\u786e\u5b9a\u5b83\u662f\u5426\u662f\u6b63\u786e\u7684\u7b54\u6848<\/span><\/p>\n<\/li>\n<\/ol>\n


    <\/section>\n
    \u5bf9\u4e8e\u5177\u6709\u6240\u6709\u8fd9\u4e9b\u6027\u8d28\u7684\u95ee\u9898\uff0cGrover\u7b97\u6cd5\u5728\u91cf\u5b50\u8ba1\u7b97\u673a\u4e0a\u7684\u8fd0\u884c\u65f6\u95f4\u5c06\u6309\u8f93\u5165\uff08\u6216\u6570\u636e\u5e93\u4e2d\u5143\u7d20\uff09\u6570\u91cf\u7684\u5e73\u65b9\u6839\u8fdb\u884c\u7f29\u653e\uff0c\u800c\u4e0d\u662f\u7ecf\u5178\u7b97\u6cd5\u7684\u7ebf\u6027\u7f29\u653e\u3002\u4e00\u7c7b\u53ef\u4ee5\u5e94\u7528Grover\u7b97\u6cd5\u7684\u4e00\u822c\u95ee\u9898\u662f\u5e03\u5c14\u53ef\u6ee1\u8db3\u6027\u95ee\u9898\u3002\u5728\u672c\u4f8b\u4e2d\uff0c\u7b97\u6cd5\u8fed\u4ee3\u4f7f\u7528\u7684\u201c\u6570\u636e\u5e93\u201d\u662f\u6240\u6709\u53ef\u80fd\u7b54\u6848\u7684\u6570\u636e\u5e93\u3002\u8fd9\u65b9\u9762\u7684\u4e00\u4e2a\u4f8b\u5b50\uff08\u4e5f\u662f\u53ef\u80fd\u7684\uff09\u5e94\u7528\u662f\u4e00\u4e2a\u5bc6\u7801\u7834\u89e3\u5668\u8bd5\u56fe\u731c\u6d4b\u52a0\u5bc6\u6587\u4ef6\u6216\u7cfb\u7edf\u7684\u5bc6\u7801\u6216\u5bc6\u94a5\u3002\u5bf9\u79f0\u5bc6\u7801\u4f8b\u5982Triple DES\u548cAdvanced Encryption Standard\uff08AES\uff09\u7279\u522b\u5bb9\u6613\u53d7\u5230\u6b64\u7c7b\u653b\u51fb\u3002{{\u5f15\u6587\u9700\u8981{\u65e5\u671f=2019\u5e7411\u6708}}\u91cf\u5b50\u8ba1\u7b97\u7684\u8fd9\u4e00\u5e94\u7528\u662f\u653f\u5e9c\u673a\u6784\u4e3b\u8981\u611f\u5174\u8da3\u7684\u3002<\/sup><\/span><\/section>\n

    <\/section>\n

    \u91cf\u5b50\u6a21\u62df<\/span><\/strong><\/span><\/h3>\n
    \u7531\u4e8e\u5316\u5b66\u548c\u7eb3\u7c73\u6280\u672f\u4f9d\u8d56\u4e8e\u5bf9\u91cf\u5b50\u7cfb\u7edf\u7684\u7406\u89e3\uff0c\u800c\u8fd9\u79cd\u7cfb\u7edf\u4e0d\u53ef\u80fd\u4ee5\u7ecf\u5178\u7684\u65b9\u5f0f\u8fdb\u884c\u6709\u6548\u7684\u6a21\u62df\uff0c\u8bb8\u591a\u4eba\u76f8\u4fe1\u91cf\u5b50\u6a21\u62df\u5c06\u662f\u91cf\u5b50\u8ba1\u7b97\u6700\u91cd\u8981\u7684\u5e94\u7528\u4e4b\u4e00\u3002\u91cf\u5b50\u6a21\u62df\u4e5f\u53ef\u4ee5\u7528\u6765\u6a21\u62df\u539f\u5b50\u548c\u7c92\u5b50\u5728\u5f02\u5e38\u6761\u4ef6\u4e0b\u7684\u884c\u4e3a\uff0c\u4f8b\u5982\u5bf9\u649e\u673a\u5185\u90e8\u7684\u53cd\u5e94\u3002 <\/span><\/section>\n

    <\/section>\n

    \u91cf\u5b50\u9000\u706b\u4e0e\u7edd\u70ed\u4f18\u5316<\/span><\/strong><\/span><\/h3>\n
    \u91cf\u5b50\u9000\u706b\u6216\u7edd\u70ed\u91cf\u5b50\u8ba1\u7b97\u4f9d\u8d56\u7edd\u70ed\u5b9a\u7406\u8fdb\u884c\u8ba1\u7b97\u3002\u5728\u4e00\u4e2a\u7b80\u5355\u7684\u54c8\u5bc6\u987f\u4f53\u7cfb\u4e2d\uff0c\u7cfb\u7edf\u5904\u4e8e\u57fa\u6001\uff0c\u8fd9\u4e2a\u54c8\u5bc6\u987f\u4f53\u7cfb\u6162\u6162\u6f14\u5316\u6210\u4e00\u4e2a\u66f4\u590d\u6742\u7684\u54c8\u5bc6\u987f\u4f53\u7cfb\uff0c\u5176\u57fa\u6001\u4ee3\u8868\u95ee\u9898\u7684\u89e3\u51b3\u65b9\u6848\u3002\u7edd\u70ed\u5b9a\u7406\u6307\u51fa\uff0c\u5982\u679c\u6f14\u5316\u8db3\u591f\u6162\uff0c\u7cfb\u7edf\u5c06\u5728\u6574\u4e2a\u8fc7\u7a0b\u4e2d\u59cb\u7ec8\u4fdd\u6301\u5728\u57fa\u6001\u3002<\/span><\/section>\n

    \u4ee5\u5176\u53d1\u73b0\u8005 Harrow\uff0cHassidim\u548c Lloyd\u547d\u540d\u7684\u7ebf\u6027\u65b9\u7a0b\u7ec4\u7684\u91cf\u5b50\u7b97\u6cd5\uff0c\u6216\u79f0HHL \u7b97\u6cd5\uff0c\u6709\u671b\u63d0\u4f9b\u6bd4\u7ecf\u5178\u7b97\u6cd5\u66f4\u5feb\u7684\u901f\u5ea6\u3002<\/sup><\/span><\/section>\n


    <\/p>\n

    \u91cf\u5b50\u81f3\u4e0a<\/span><\/strong><\/span><\/h3>\n

    John Preskill\u5f15\u5165\u4e86\u201c\u91cf\u5b50\u81f3\u4e0a Quantum supremacy\u201d\u4e00\u8bcd\u6765\u6307\u91cf\u5b50\u8ba1\u7b97\u673a\u5728\u67d0\u4e00\u9886\u57df\u76f8\u5bf9\u4e8e\u7ecf\u5178\u8ba1\u7b97\u673a\u6240\u5177\u6709\u7684\u5047\u8bbe\u52a0\u901f\u4f18\u52bf\u3002Google\u57282017\u5e74\u5ba3\u5e03\uff0c\u5b83\u9884\u8ba1\u5c06\u5728\u4eca\u5e74\u5e74\u5e95\u5b9e\u73b0\u91cf\u5b50\u9738\u6743\uff0c\u4f46\u8fd9\u5e76\u6ca1\u6709\u5b9e\u73b0\u3002IBM\u57282018\u5e74\u8868\u793a\uff0c\u6700\u597d\u7684\u7ecf\u5178\u8ba1\u7b97\u673a\u5c06\u5728\u5927\u7ea6\u4e94\u5e74\u5185\u5b8c\u6210\u4e00\u4e9b\u5b9e\u9645\u4efb\u52a1\uff0c\u5e76\u5c06\u91cf\u5b50\u4f18\u52bf\u6d4b\u8bd5\u89c6\u4e3a\u672a\u6765\u6f5c\u5728\u7684\u57fa\u51c6\u3002\u5c3d\u7ba1\u50cfGil Kalai\u8fd9\u6837\u7684\u6000\u7591\u8bba\u8005\u6000\u7591\u91cf\u5b50\u9738\u6743\u662f\u5426\u4f1a\u5b9e\u73b0\uff0c\u636e\u62a5\u9053\uff0c2019\u5e7410\u6708\uff0c\u4e0e\u8c37\u6b4cAI Quantum\u8054\u5408\u521b\u5efa\u7684Sycamore processor\u5b9e\u73b0\u4e86\u91cf\u5b50\u4f18\u52bf\uff0c\u5b83\u7684\u8ba1\u7b97\u901f\u5ea6\u662f\u4e16\u754c\u4e0a\u6700\u5feb\u7684\u8ba1\u7b97\u673a Summit\u7684300\u591a\u4e07\u500d\u3002\u6bd4\u5c14 \u00b7 \u5b89\u9c81\u57281994\u5e74\u53d1\u8868\u7684\u4e00\u7bc7\u8bba\u6587\u4e2d\u5bf9\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u5b9e\u7528\u6027\u8868\u793a\u6000\u7591\u3002Paul Davies\u8ba4\u4e3a\uff0c\u4e00\u53f0400 \u91cf\u5b50\u6bd4\u7279\u7684\u8ba1\u7b97\u673a\u751a\u81f3\u4f1a\u4e0e[[\u5168\u606f\u539f\u7406]\u6240\u9690\u542b\u7684\u5b87\u5b99\u4fe1\u606f\u754c\u53d1\u751f\u51b2\u7a81\u3002<\/sup><\/span><\/p>\n


    <\/section>\n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n


    <\/p>\n

    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n

    <\/section>\n

    <\/section>\n
    \n
    <\/svg><\/section>\n<\/section>\n<\/section>\n
    \n

    \u963b\u788d<\/span><\/strong><\/strong><\/span><\/strong><\/strong><\/p>\n<\/section>\n

    \n

    <\/section>\n
    <\/strong><\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n


    <\/h2>\n
    \u5efa\u9020\u5927\u578b\u91cf\u5b50\u8ba1\u7b97\u673a\u9762\u4e34\u8bb8\u591a\u6280\u672f\u6311\u6218\u3002\u7269\u7406\u5b66\u5bb6David DiVincenzo\u4e3a\u4e00\u53f0\u5b9e\u7528\u7684\u91cf\u5b50\u8ba1\u7b97\u673a\u5217\u51fa\u4e86\u4ee5\u4e0b\u8981\u6c42 \uff1a<\/span><\/section>\n

    <\/span><\/section>\n
      \n
    • \n

      \u7269\u7406\u4e0a\u53ef\u6269\u5c55\u4ee5\u589e\u52a0\u91cf\u5b50\u6bd4\u7279\u7684\u6570\u91cf<\/span><\/p>\n<\/li>\n

    • \n

      \u53ef\u4ee5\u521d\u59cb\u5316\u4e3a\u968f\u673a\u503c\u7684\u91cf\u5b50\u4f4d<\/span><\/p>\n<\/li>\n

    • \n

      \u6bd4\u9000\u76f8\u5e72\u65f6\u95f4\u5feb\u7684\u91cf\u5b50\u95e8<\/span><\/p>\n<\/li>\n

    • \n

      \u901a\u7528\u95e8\u7ec4<\/span><\/p>\n<\/li>\n

    • \n

      \u6613\u4e8e\u8bfb\u53d6\u7684\u91cf\u5b50\u4f4d<\/span><\/p>\n<\/li>\n<\/ul>\n


      <\/section>\n
      \u5bfb\u627e\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u96f6\u90e8\u4ef6\u4e5f\u975e\u5e38\u56f0\u96be\u3002\u8bb8\u591a\u91cf\u5b50\u8ba1\u7b97\u673a\uff0c\u6bd4\u5982\u8c37\u6b4c\u548c IBM \u5236\u9020\u7684\u8ba1\u7b97\u673a\uff0c\u9700\u8981\u6838\u7814\u7a76\u7684Hemien-3\uff0c\u4ee5\u53ca\u53ea\u6709\u65e5\u672cCoax Co.\u516c\u53f8\u5236\u9020\u7684\u7279\u6b8a\u8d85\u5bfc\u7535\u7f06\u3002<\/span><\/section>\n

      <\/span><\/section>\n
      \u591a\u91cf\u5b50\u6bd4\u7279\u7cfb\u7edf\u7684\u63a7\u5236\u9700\u8981\u4ea7\u751f\u548c\u534f\u8c03\u5927\u91cf\u7684\u7535\u4fe1\u53f7\u5e76\u4fdd\u8bc1\u4e25\u683c\u548c\u786e\u5b9a\u7684\u65f6\u5e8f\u5206\u8fa8\u7387\u3002\u8fd9\u5bfc\u81f4\u4e86\u91cf\u5b50\u63a7\u5236\u5668\u7684\u53d1\u5c55\uff0c\u5b83\u80fd\u591f\u63a5\u901a\u91cf\u5b50\u6bd4\u7279\u3002\u6269\u5c55\u8fd9\u4e9b\u7cfb\u7edf\u4ee5\u652f\u6301\u8d8a\u6765\u8d8a\u591a\u7684\u91cf<\/span>\u5b50\u6bd4\u7279\u662f\u91cf\u5b50\u8ba1\u7b97\u673a\u6269\u5c55\u7684\u989d\u5916\u6311\u6218\u3002<\/section>\n

      <\/section>\n

      \u91cf\u5b50\u9000\u76f8\u5e72<\/strong><\/h3>\n
      \u6784\u5efa\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u6700\u5927\u6311\u6218\u4e4b\u4e00\u662f\u63a7\u5236\u6216\u6d88\u9664\u91cf\u5b50\u9000\u76f8\u5e72\u3002\u8fd9\u901a\u5e38\u610f\u5473\u7740\u5c06\u7cfb\u7edf\u4e0e\u5176\u73af\u5883\u9694\u79bb\uff0c\u56e0\u4e3a\u4e0e\u5916\u90e8\u4e16\u754c\u7684\u4ea4\u4e92\u4f1a\u5bfc\u81f4\u7cfb\u7edf\u9000\u76f8\u5e72\u3002\u7136\u800c\uff0c\u4e5f\u5b58\u5728\u5176\u4ed6\u7684\u9000\u76f8\u5e72\u6e90\u3002\u4f8b\u5982\u91cf\u5b50\u95e8\uff0c\u6676\u683c\u632f\u52a8\u548c\u7528\u4e8e\u5b9e\u73b0\u91cf\u5b50\u6bd4\u7279\u7684\u7269\u7406\u7cfb\u7edf\u7684\u80cc\u666f\u70ed\u6838\u81ea\u65cb\u3002\u9000\u76f8\u5e72\u662f\u4e0d\u53ef\u9006\u7684\uff0c\u56e0\u4e3a\u5b83\u5b9e\u9645\u4e0a\u662f\u975e\u9149\u7684\uff0c\u5982\u679c\u4e0d\u80fd\u907f\u514d\u7684\u8bdd\uff0c\u901a\u5e38\u4e5f\u5e94\u8be5\u9ad8\u5ea6\u63a7\u5236\u3002\u5019\u9009\u7cfb\u7edf\u7684\u9000\u76f8\u5e72\u65f6\u95f4\uff0c\u7279\u522b\u662f\u6a2a\u5411\u5f1b\u8c6b\u65f6\u95f4\u201cT\u201d<\/span>2<\/sub>\uff08\u5bf9\u4e8e NMR\u548cMRI\u6280\u672f\uff0c\u4e5f\u79f0\u4e3a\u201c\u53bb\u76f8\u4f4d\u65f6\u95f4\u201d\uff09\uff0c\u5728\u4f4e\u6e29\u4e0b\u901a\u5e38\u5728\u7eb3\u79d2\u5230\u79d2\u4e4b\u95f4\u3002\u76ee\u524d\uff0c\u4e00\u4e9b\u91cf\u5b50\u8ba1\u7b97\u673a\u8981\u6c42\u5c06\u91cf\u5b50\u6bd4\u7279\u51b7\u5374\u523020\u6beb\u5f00\u5c14\u6587\uff0c\u4ee5\u9632\u6b62\u4e25\u91cd\u7684\u9000\u76f8\u5e72\u30022020\u5e74\u7684\u4e00\u9879\u7814\u7a76\u8ba4\u4e3a\uff0c\u5c3d\u7ba1\u5982\u6b64\uff0c\u8bf8\u5982[\u5b87\u5b99\u5c04\u7ebf]]\u8fd9\u6837\u7684\u7535\u79bb\u8f90\u5c04\u4ecd\u80fd\u5bfc\u81f4\u67d0\u4e9b\u7cfb\u7edf\u5728\u6beb\u79d2\u8303\u56f4\u5185\u9000\u51dd\u3002<\/span><\/section>\n

      <\/section>\n
      \u56e0\u6b64\uff0c\u8017\u65f6\u7684\u4efb\u52a1\u53ef\u80fd\u4f1a\u4f7f\u4e00\u4e9b\u91cf\u5b50\u7b97\u6cd5\u65e0\u6cd5\u64cd\u4f5c\uff0c\u56e0\u4e3a\u7ef4\u6301\u91cf\u5b50\u4f4d\u7684\u72b6\u6001\u8db3\u591f\u957f\u7684\u65f6\u95f4\u6700\u7ec8\u4f1a\u7834\u574f\u8fd9\u4e9b\u53e0\u52a0\u3002<\/span><\/section>\n

      <\/span><\/section>\n
      \u8fd9\u4e9b\u95ee\u9898\u5bf9\u4e8e\u5149\u5b66\u65b9\u6cd5\u6765\u8bf4\u66f4\u4e3a\u56f0\u96be\uff0c\u56e0\u4e3a\u5149\u5b66\u65b9\u6cd5\u7684\u65f6\u95f4\u6570\u91cf\u7ea7\u66f4\u5c0f\uff0c\u800c\u514b\u670d\u8fd9\u4e9b\u95ee\u9898\u7684\u5e38\u7528\u65b9\u6cd5\u662f\u5149\u8109\u51b2\u6574\u5f62\u3002\u9519\u8bef\u7387\u901a\u5e38\u548c\u64cd\u4f5c\u65f6\u95f4\u4e0e\u9000\u76f8\u5e72\u65f6\u95f4\u7684\u6bd4\u7387\u6210\u6b63\u6bd4\uff0c\u56e0\u6b64\u4efb\u4f55\u64cd\u4f5c\u90fd\u5fc5\u987b\u6bd4\u9000\u76f8\u5e72\u65f6\u95f4\u5feb\u5f97\u591a\u3002<\/span><\/section>\n

      <\/span><\/section>\n
      \u5982\u91cf\u5b50\u9608\u503c\u5b9a\u7406\u6240\u8ff0\uff0c\u5982\u679c\u9519\u8bef\u7387\u8db3\u591f\u5c0f\uff0c\u5219\u53ef\u4ee5\u5229\u7528\u91cf\u5b50\u7ea0\u9519\u6765\u6291\u5236\u8bef\u5dee\u548c\u9000\u76f8\u5e72\u3002\u5982\u679c\u7ea0\u9519\u65b9\u6848\u80fd\u591f\u6bd4\u9000\u76f8\u5e72\u5f15\u5165\u7684\u9519\u8bef\u66f4\u5feb\u5730\u7ea0\u6b63\u9519\u8bef\uff0c\u5219\u4f1a\u4f7f\u5f97\u603b\u8ba1\u7b97\u65f6\u95f4\u6bd4\u9000\u76f8\u5e72\u65f6\u95f4\u957f\u3002\u5047\u8bbe\u566a\u58f0\u662f\u53bb\u6781\u5316\u7684\uff0c\u5219\u5bb9\u9519\u8ba1\u7b97\u4e2d\u6bcf\u4e2a\u95e8\u6240\u9700\u7684\u9519\u8bef\u7387\u7ecf\u5e38\u5f15\u7528\u7684\u6570\u5b57\u662f10<\/span>-3<\/sup>\u3002<\/span><\/section>\n

      <\/span><\/section>\n
      \u6ee1\u8db3\u8fd9\u79cd\u53ef\u4f38\u7f29\u6027\u6761\u4ef6\u5bf9\u4e8e\u5404\u79cd\u7cfb\u7edf\u90fd\u662f\u53ef\u80fd\u7684\u3002\u7136\u800c\uff0c\u7ea0\u9519\u7684\u4f7f\u7528\u5e26\u6765\u4e86\u5927\u91cf\u589e\u52a0\u6240\u9700\u91cf\u5b50\u6bd4\u7279\u7684\u4ee3\u4ef7\u3002\u4f7f\u7528Shor\u7b97\u6cd5\u5bf9\u6574\u6570\u8fdb\u884c\u56e0\u5b50\u8fd0\u7b97\u6240\u9700\u7684\u6570\u91cf\u7ea7\u4ecd\u7136\u662f\u591a\u9879\u5f0f\u7684\uff0c\u5e76\u4e14\u88ab\u8ba4\u4e3a\u5728L\u548cL<\/span>2<\/sup>\u4e4b\u95f4\uff0c\u5176\u4e2dL\u662f\u8981\u88ab\u5206\u89e3\u7684\u6570\u91cf\u4e2d\u7684\u91cf\u5b50\u4f4d\u6570\uff1b\u7ea0\u9519\u7b97\u6cd5\u5c06\u4f7f\u8fd9\u4e2a\u6570\u5b57\u81a8\u80c0\u4e00\u4e2a\u989d\u5916\u7684\u7cfb\u6570L\u3002\u5bf9\u4e8e1000\u4f4d\u7684\u6570\u5b57\uff0c\u8fd9\u610f\u5473\u7740\u9700\u8981\u5927\u7ea610<\/span>4<\/sup>\u4f4d\u6ca1\u6709\u7ea0\u9519\u3002\u901a\u8fc7\u7ea0\u9519\uff0c\u8fd9\u4e2a\u6570\u5b57\u5c06\u4e0a\u5347\u5230\u5927\u7ea610<\/span>7<\/sup>\u4f4d\u3002\u8ba1\u7b97\u65f6\u95f4\u7ea6\u4e3aL<\/span>2<\/sup> \u6216\u7ea6 10<\/span>7<\/sup>\u6b65\uff0c\u5728\u4e3b\u9891\u4e3a1\u5146\u8d6b\u65f6\uff0c\u5927\u7ea610\u79d2\u3002<\/span><\/section>\n

      <\/span><\/section>\n
      \u89e3\u51b3\u7a33\u5b9a\u9000\u76f8\u5e72\u95ee\u9898\u7684\u4e00\u4e2a\u975e\u540c\u5bfb\u5e38\u7684\u65b9\u6cd5\u662f\u7528\u4efb\u610f\u5b50\uff0c\u51c6\u7c92\u5b50\u4f5c\u4e3a\u7ebf\u7a0b\uff0c\u4f9d\u9760\u8fab\u5b50\u7406\u8bba\u6765\u5f62\u6210\u7a33\u5b9a\u7684\u903b\u8f91\u95e8\u3002<\/span><\/section>\n

      <\/section>\n
      \u7269\u7406\u5b66\u5bb6Mikhail Dyakonov\u5bf9\u91cf\u5b50\u8ba1\u7b97\u8868\u793a\u4e86\u4ee5\u4e0b\u6000\u7591\uff1a<\/span><\/section>\n

      <\/section>\n
        \n
      • \n

        \u201c\u56e0\u6b64\uff0c\u63cf\u8ff0\u8fd9\u6837\u4e00\u4e2a\u6709\u7528\u7684\u91cf\u5b50\u8ba1\u7b97\u673a\u5728\u4efb\u4f55\u7ed9\u5b9a\u65f6\u523b\u7684\u72b6\u6001\u7684\u8fde\u7eed\u53c2\u6570\u7684\u6570\u91cf\u5fc5\u987b\u662f…\u5927\u7ea610300<\/sup>… \u6211\u4eec\u80fd\u4e0d\u80fd\u5b66\u4f1a\u63a7\u5236\u5b9a\u4e49\u8fd9\u6837\u4e00\u4e2a\u7cfb\u7edf\u91cf\u5b50\u6001\u7684\u8d85\u8fc710300<\/sup>\u4e2a\u8fde\u7eed\u53ef\u53d8\u7684\u53c2\u6570\uff1f\u6211\u7684\u56de\u7b54\u5f88\u7b80\u5355\u201c\u4e0d\uff0c\u6c38\u8fdc\u4e0d\u4f1a\u201d\u3002<\/em><\/span><\/p>\n<\/li>\n<\/ul>\n


        <\/p>\n

        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n


        <\/p>\n

        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n
        \n

        <\/section>\n

        <\/section>\n
        \n
        <\/svg><\/section>\n<\/section>\n<\/section>\n
        \n

        \u53d1\u5c55<\/span><\/strong><\/strong><\/span><\/strong><\/strong><\/p>\n<\/section>\n

        \n

        <\/section>\n
        <\/strong><\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n


        <\/span><\/p>\n

        \u91cf\u5b50\u8ba1\u7b97\u6a21\u578b<\/span><\/strong><\/p>\n

        \u6709\u8bb8\u591a\u91cf\u5b50\u8ba1\u7b97\u6a21\u578b\uff0c\u5176\u533a\u522b\u5728\u4e8e\u8ba1\u7b97\u88ab\u5206\u89e3\u65f6\u7684\u57fa\u672c\u5143\u7d20\u3002\u5177\u6709\u5b9e\u8df5\u91cd\u8981\u6027\u7684\u56db\u79cd\u4e3b\u8981\u6a21\u5f0f\u662f\uff1a<\/span><\/p>\n


        <\/span><\/p>\n

          \n
        • \n

          \u91cf\u5b50\u7535\u8def\uff08\u8ba1\u7b97\u5206\u89e3\u4e3a\u51e0\u4e2a\u91cf\u5b50\u6bd4\u7279\u7684\u5e8f\u5217\u91cf\u5b50\u95e8\uff09<\/p>\n<\/li>\n

        • \n

          \u5355\u5411\u91cf\u5b50\u8ba1\u7b97\u673a\uff08\u5c06\u8ba1\u7b97\u5206\u89e3\u4e3a\u4e00\u4e2a\u91cf\u5b50\u6bd4\u7279\u6d4b\u91cf\u5e8f\u5217\uff0c\u5e94\u7528\u4e8e\u9ad8\u5ea6\u7ea0\u7f20\u7684\u521d\u59cb\u72b6\u6001\u6216\u56e2\u7c07\u72b6\u6001\uff09<\/p>\n<\/li>\n

        • \n

          \u7edd\u70ed\u91cf\u5b50\u8ba1\u7b97\uff0c\u57fa\u4e8e\u91cf\u5b50\u9000\u706b\uff08\u8ba1\u7b97\u5206\u89e3\u4e3a\u521d\u59cb\u54c8\u5bc6\u987f\u91cf\u5230\u6700\u7ec8\u54c8\u5bc6\u987f\u91cf\u7684\u7f13\u6162\u8fde\u7eed\u53d8\u6362\uff0c\u5176\u57fa\u6001\u5305\u542b\u89e3\uff09<\/p>\n<\/li>\n

        • \n

          \u62d3\u6251\u91cf\u5b50\u8ba1\u7b97\u673a\uff08\u5728\u4e8c\u7ef4\u6676\u683c\u4e2d\u5206\u89e3\u6210\u4efb\u610f\u5b50\u7f16\u7ec7\u7684\u8ba1\u7b97\uff09<\/p>\n


          <\/p>\n<\/li>\n<\/ul>\n

          \u91cf\u5b50\u56fe\u7075\u673a\u7406\u8bba\u4e0a\u5f88\u91cd\u8981\uff0c\u4f46\u662f\u8fd9\u4e2a\u6a21\u578b\u7684\u7269\u7406\u5b9e\u73b0\u662f\u4e0d\u53ef\u884c\u7684\u3002\u6240\u6709\u56db\u79cd\u8ba1\u7b97\u6a21\u578b\u88ab\u8bc1\u660e\u662f\u7b49\u4ef7\u7684; \u6bcf\u79cd\u6a21\u578b\u53ea\u9700\u8981\u4e0d\u8d85\u8fc7\u591a\u9879\u5f0f\u7684\u5f00\u9500\u5c31\u53ef\u4ee5\u6a21\u62df\u53e6\u4e00\u79cd\u6a21\u578b\u3002<\/span><\/section>\n

          <\/section>\n
          \u7269\u7406\u5b9e\u73b0<\/span><\/strong><\/section>\n
          \u5bf9\u4e8e\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u7269\u7406\u5b9e\u73b0\uff0c\u4eba\u4eec\u6b63\u5728\u5bfb\u627e\u8bb8\u591a\u4e0d\u540c\u7684\u5019\u9009\u65b9\u6848\uff0c\u5176\u4e2d\u5305\u62ec\uff08\u4ee5\u5b9e\u73b0\u91cf\u5b50\u6bd4\u7279\u7684\u7269<\/span>\u7406\u7cfb\u7edf\u4e3a\u533a\u522b\uff09\uff1a<\/span><\/section>\n

          <\/span><\/section>\n
            \n
          • \n

            \u8d85\u5bfc\u91cf\u5b50\u8ba1\u7b97\uff08\u7531\u5c0f\u578b\u8d85\u5bfc\u7535\u8def\u72b6\u6001\u5b9e\u73b0\u7684\u91cf\u5b50\u6bd4\u7279)<\/p>\n<\/li>\n

          • \n

            \u675f\u7f1a\u79bb\u5b50\u91cf\u5b50\u8ba1\u7b97\u673a\uff08\u7531\u675f\u7f1a\u79bb\u5b50\u7684\u5185\u90e8\u72b6\u6001\u5b9e\u73b0\u7684\u91cf\u5b50\u6bd4\u7279\uff09<\/p>\n<\/li>\n

          • \n

            \u5149\u5b66\u6676\u683c\u4e2d\u7684\u4e2d\u6027\u539f\u5b50\uff08\u7531\u88ab\u56f0\u5728\u5149\u5b66\u6676\u683c\u4e2d\u7684\u4e2d\u6027\u539f\u5b50\u7684\u5185\u90e8\u72b6\u6001\u5b9e\u73b0\u7684\u91cf\u5b50\u6bd4\u7279\uff09<\/p>\n<\/li>\n

          • \n

            \u91cf\u5b50\u70b9\u8ba1\u7b97\u673a\uff0c\u57fa\u4e8e\u81ea\u65cb\uff08\u4f8b\u5982Divencenzo\u635f\u5931\u5dee\u989d\u91cf\u5b50\u8ba1\u7b97\u673a)\uff08\u91cf\u5b50\u6bd4\u7279\u7531\u4fd8\u83b7\u7535\u5b50\u7684\u81ea\u65cb\u6001\u7ed9\u51fa\uff09<\/p>\n<\/li>\n

          • \n

            \u57fa\u4e8e\u7a7a\u95f4\u7684\u91cf\u5b50\u70b9\u8ba1\u7b97\u673a\uff08\u7531\u53cc\u91cf\u5b50\u70b9\u4e2d\u7684\u7535\u5b50\u4f4d\u7f6e\u7ed9\u51fa\u7684\u91cf\u5b50\u6bd4\u7279\uff09<\/p>\n<\/li>\n

          • \n

            \u4f7f\u7528\u5de5\u7a0b\u91cf\u5b50\u9631\u8fdb\u884c\u91cf\u5b50\u8ba1\u7b97\uff0c\u539f\u5219\u4e0a\u53ef\u4ee5\u5efa\u9020\u5728\u5ba4\u6e29\u4e0b\u5de5\u4f5c\u7684\u91cf\u5b50\u8ba1\u7b97\u673a<\/p>\n<\/li>\n

          • \n

            \u8026\u5408\u7684\u91cf\u5b50\u7ebf\uff08\u91cf\u5b50\u6bd4\u7279\u7531\u4e00\u5bf9\u91cf\u5b50\u7ebf\u5b9e\u73b0\uff0c\u91cf\u5b50\u7ebf\u901a\u8fc7\u4e00\u5bf9\u91cf\u5b50\u7ebf\u8026\u5408\u91cf\u5b50\u70b9\u63a5\u89e6\uff09<\/p>\n<\/li>\n

          • \n

            \u6838\u78c1\u5171\u632f\u91cf\u5b50\u8ba1\u7b97\u673a\uff08NMRQC\uff09\u5229\u7528\u6eb6\u6db2\u4e2d\u5206\u5b50\u7684\u6838\u78c1\u5171\u632f\u6765\u5b9e\u73b0\uff0c\u5176\u4e2d\u91cf\u5b50\u6bd4\u7279\u7531\u6eb6\u89e3\u5206\u5b50\u4e2d\u7684\u6838\u81ea\u65cb\u63d0\u4f9b\uff0c\u5e76\u88ab\u65e0\u7ebf\u7535\u6ce2\u63a2\u6d4b<\/p>\n<\/li>\n

          • \n

            \u56fa\u6001NMR Kane\u91cf\u5b50\u8ba1\u7b97\u673a]\uff08\u7531\u78f7\u7535\u5b50\u4f9b\u4f53\u5728\u7845\u4e2d\u7684\u6838\u81ea\u65cb\u6001\u5b9e\u73b0\u7684\u91cf\u5b50\u6bd4\u7279\uff09<\/p>\n<\/li>\n

          • \n

            \u91cf\u5b50\u8ba1\u7b97\u673a\u4e0a\u7684\u7535\u5b50\uff08\u91cf\u5b50\u6bd4\u7279\u662f\u7535\u5b50\u7684\u81ea\u65cb\uff09<\/p>\n<\/li>\n

          • \n

            \u8154\u91cf\u5b50\u7535\u52a8\u529b\u5b66\uff08CQED\uff09\uff08\u7531\u4e0e\u9ad8\u7cbe\u7ec6\u8154\u8026\u5408\u7684\u88ab\u4fd8\u83b7\u539f\u5b50\u7684\u5185\u90e8\u72b6\u6001\u63d0\u4f9b\u7684\u91cf\u5b50\u6bd4\u7279\uff09<\/p>\n<\/li>\n

          • \n

            \u5355\u5206\u5b50\u78c1\u4f53\uff08\u91cf\u5b50\u6bd4\u7279\u7531\u81ea\u65cb\u6001\u7ed9\u51fa\uff09<\/p>\n<\/li>\n

          • \n

            \u57fa\u4e8e\u5bcc\u52d2\u70ef\u7684\u7535\u5b50\u987a\u78c1\u5171\u632f\u91cf\u5b50\u8ba1\u7b97\u673a\uff08\u57fa\u4e8e\u5185\u8868\u9762\u5bcc\u52d2\u70ef\uff09<\/p>\n<\/li>\n

          • \n

            \u975e\u7ebf\u6027\u5149\u5b66\u91cf\u5b50\u8ba1\u7b97\u673a\uff08\u901a\u8fc7\u7ebf\u6027\u548c\u975e\u7ebf\u6027\u5149\u5b66\u5143\u4ef6\u5904\u7406\u5149\u7684\u4e0d\u540c\u6a21\u5f0f\u72b6\u6001\u5b9e\u73b0\u7684\u91cf\u5b50\u6bd4\u7279\uff09<\/p>\n<\/li>\n

          • \n

            \u7ebf\u6027\u5149\u5b66\u91cf\u5b50\u8ba1\u7b97\uff08\u901a\u8fc7\u7ebf\u6027\u5143\u4ef6\uff08\u5982\u53cd\u5c04\u955c\u3001\u5206\u675f\u5668\u548c\u79fb\u76f8\u5668\u5904\u7406\u5149\u7684\u4e0d\u540c\u6a21\u5f0f\u72b6\u6001\u5b9e\u73b0\u7684\u91cf\u5b50\u6bd4\u7279\uff09<\/p>\n<\/li>\n

          • \n

            \u91d1\u521a\u77f3\u91cf\u5b50\u8ba1\u7b97\u673a\uff08\u901a\u8fc7\u91d1\u521a\u77f3\u4e2d\u6c2e\u7a7a\u4f4d\u4e2d\u5fc3\u7684\u7535\u5b50\u6216\u6838\u81ea\u65cb\u5b9e\u73b0\u7684\u91cf\u5b50\u6bd4\u7279\uff09<\/p>\n<\/li>\n

          • \n

            \u57fa\u4e8e\u73bb\u8272-\u7231\u56e0\u65af\u5766\u51dd\u805a\u4f53\u7684\u91cf\u5b50\u8ba1\u7b97\u673a<\/p>\n<\/li>\n

          • \n

            \u57fa\u4e8e\u6676\u4f53\u7ba1\u7684\u91cf\u5b50\u8ba1\u7b97\u673a\u2014\u2014\u4f7f\u7528\u9759\u7535\u9631\u5939\u5e26\u6b63\u7a7a\u7a74\u7684\u4e32\u91cf\u5b50\u8ba1\u7b97\u673a<\/p>\n<\/li>\n

          • \n

            \u7a00\u571f\u91d1\u5c5e\u79bb\u5b50\u63ba\u6742\u65e0\u673a\u6676\u4f53\u91cf\u5b50\u8ba1\u7b97\u673a\uff08\u91cf\u5b50\u4f4d\u7531\u5185\u90e8\u7684\u7535\u5b50\u72b6\u6001\u6765\u5b9e\u73b0\u63ba\u6742\u5242\u4e2d\u7684\u5149\u7ea4\uff09<\/p>\n<\/li>\n

          • \n

            \u57fa\u4e8e\u7c7b\u91d1\u5c5e\u78b3\u7eb3\u7c73\u7403\u7684\u91cf\u5b50\u8ba1\u7b97\u673a<\/p>\n


            <\/p>\n<\/li>\n<\/ul>\n

            \u5927\u91cf\u7684\u5019\u9009\u65b9\u6848\u8868\u660e\uff0c\u5c3d\u7ba1\u91cf\u5b50\u8ba1\u7b97\u6280\u672f\u53d1\u5c55\u8fc5\u901f\uff0c\u4f46\u4ecd\u5904\u4e8e\u521d\u7ea7\u9636\u6bb5\u3002<\/span><\/p>\n


            <\/span><\/p>\n

            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n


            <\/p>\n

            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n

            <\/section>\n

            <\/section>\n
            \n
            <\/svg><\/section>\n<\/section>\n<\/section>\n
            \n

            \u4e0e\u53ef\u8ba1\u7b97\u6027\u548c\u590d\u6742\u6027\u7406\u8bba\u7684\u5173\u7cfb<\/span><\/strong><\/strong><\/span><\/strong><\/strong><\/p>\n<\/section>\n

            \n

            <\/section>\n
            <\/strong><\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n


            <\/p>\n

            \u53ef\u8ba1\u7b97\u6027\u7406\u8bba<\/span><\/strong><\/p>\n

            \u7ecf\u5178\u8ba1\u7b97\u673a\u53ef\u4ee5\u89e3\u51b3\u7684\u4efb\u4f55\u8ba1\u7b97\u95ee\u9898\u4e5f\u53ef\u4ee5\u7531\u91cf\u5b50\u8ba1\u7b97\u673a\u89e3\u51b3\u3002\u76f4\u89c9\u4e0a\uff0c\u8fd9\u662f\u56e0\u4e3a\u4eba\u4eec\u76f8\u4fe1\uff0c\u6240\u6709\u7269\u7406\u73b0\u8c61\uff08\u5305\u62ec\u7ecf\u5178\u8ba1\u7b97\u673a\u7684\u8fd0\u884c\uff09\uff0c\u90fd\u53ef\u4ee5\u7528\u91cf\u5b50\u529b\u5b66\u6765\u63cf\u8ff0\uff0c\u800c\u8fd9\u662f\u91cf\u5b50\u8ba1\u7b97\u673a\u64cd\u4f5c\u7684\u57fa\u7840\u3002<\/span><\/p>\n


            <\/span><\/p>\n

            \u76f8\u53cd\uff0c\u91cf\u5b50\u8ba1\u7b97\u673a\u53ef\u4ee5\u89e3\u51b3\u7684\u4efb\u4f55\u95ee\u9898\u4e5f\u53ef\u4ee5\u7528\u7ecf\u5178\u8ba1\u7b97\u673a\u6765\u89e3\u51b3\uff1b\u6216\u8005\u66f4\u6b63\u5f0f\u5730\u8bf4\uff0c\u4efb\u4f55\u91cf\u5b50\u8ba1\u7b97\u673a\u90fd\u53ef\u4ee5\u7528\u56fe\u7075\u673a\u6a21\u62df\u91cf\u5b50\u8ba1\u7b97\u673a\u3002\u6362\u53e5\u8bdd\u8bf4\uff0c\u91cf\u5b50\u8ba1\u7b97\u673a\u5728\u53ef\u8ba1\u7b97\u6027\u65b9\u9762\u6ca1\u6709\u6bd4\u4f20\u7edf\u8ba1\u7b97\u673a\u591a\u63d0\u4f9b\u989d\u5916\u7684\u4f18\u52bf\u3002\u8fd9\u610f\u5473\u7740\u91cf\u5b50\u8ba1\u7b97\u673a\u4e0d\u80fd\u89e3\u51b3\u50cf\u505c\u6b62\u95ee\u9898\u4e00\u6837\u7684\u4e0d\u53ef\u5224\u5b9a\u95ee\u9898\uff0c\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u5b58\u5728\u4e5f\u5e76\u4e0d\u80fd\u5426\u5b9a\u4e18\u5947-\u56fe\u7075\u8bba\u70b9\u3002<\/span><\/p>\n


            <\/p>\n

            \u5230\u76ee\u524d\u4e3a\u6b62\uff0c\u91cf\u5b50\u8ba1\u7b97\u673a\u8fd8\u4e0d\u80fd\u6ee1\u8db3\u5f3a\u4e18\u5947\u7406\u8bba\u3002\u867d\u7136\u5047\u60f3\u7684\u673a\u5668\u5df2\u7ecf\u5b9e\u73b0\uff0c\u4f46\u4e00\u4e2a\u901a\u7528\u7684\u91cf\u5b50\u8ba1\u7b97\u673a\u8fd8\u6ca1\u6709\u88ab\u7269\u7406\u6784\u9020\u51fa\u6765\u3002\u4e18\u5947\u7406\u8bba\u7684\u5f3a\u7248\u672c\u9700\u8981\u4e00\u53f0\u7269\u7406\u8ba1\u7b97\u673a\u5b9e<\/span>\u4f53\uff0c\u6240\u4ee5\u8fd8\u6ca1\u6709\u4e00\u53f0\u91cf\u5b50\u8ba1\u7b97\u673a\u80fd\u591f\u6ee1\u8db3\u5f3a\u5927\u7684\u4e18\u5947\u7406\u8bba\u3002<\/span><\/p>\n


            <\/p>\n

            \u91cf\u5b50\u590d\u6742\u6027\u7406\u8bba<\/span><\/strong>\u200d\u200d\u200d\u200d\u200d\u200d\u200d\u200d\u200d\u200d\u200d\u200d\u200d\u200d\u200d\u200d<\/span><\/p>\n

            \u867d\u7136<\/span>\u91cf\u5b50\u8ba1\u7b97\u673a\u65e0\u6cd5\u89e3\u51b3\u7ecf\u5178\u8ba1\u7b97\u673a\u5df2\u7ecf\u65e0\u6cd5\u89e3\u51b3\u7684\u4efb\u4f55\u95ee\u9898\uff0c\u4f46\u4eba\u4eec\u6000\u7591\u5b83\u4eec\u53ef\u4ee5\u6bd4\u7ecf\u5178\u8ba1\u7b97\u673a\u66f4\u5feb\u5730\u89e3\u51b3\u67d0\u4e9b\u95ee\u9898\u3002\u4f8b\u5982\uff0c\u4f17\u6240\u5468\u77e5\uff0c\u91cf\u5b50\u8ba1\u7b97\u673a\u53ef\u4ee5\u6709\u6548\u5730\u5206\u89e3\u6574\u6570\uff0c\u800c\u7ecf\u5178\u8ba1\u7b97\u673a\u5219\u4e0d\u7136\u3002<\/span><\/p>\n


            <\/span><\/p>\n

            \u53ef\u4ee5\u7531\u5177\u6709\u6709\u754c\u8bef\u5dee\u7684\u91cf\u5b50\u8ba1\u7b97\u673a\u6709\u6548\u89e3\u51b3\u7684\u4e00\u7c7b\u95ee\u9898\u79f0\u4e3aBQP\uff0c\u610f\u601d\u662f\u201c\u6709\u754c\u8bef\u5dee\uff0c\u91cf\u5b50\uff0c\u591a\u9879\u5f0f\u65f6\u95f4\u201d\u3002\u66f4\u6b63\u5f0f\u5730\u8bf4\uff0cBQP \u662f\u4e00\u7c7b\u53ef\u4ee5\u7531\u591a\u9879\u5f0f\u65f6\u95f4\u91cf\u5b50\u56fe\u7075\u673a\u89e3\u51b3\u7684\u95ee\u9898\uff0c\u9519\u8bef\u6982\u7387\u6700\u591a\u4e3a 1\/3\u3002\u4f5c\u4e3a\u4e00\u7c7b\u6982\u7387\u95ee\u9898\uff0cBQP \u662fBPP\uff08\u201c\u6709\u754c\u8bef\u5dee\uff0c\u6982\u7387\uff0c\u591a\u9879\u5f0f\u65f6\u95f4\u201d\uff09\u7684\u91cf\u5b50\u5bf9\u5e94\u7269\uff0cBPP\uff08\u201c\u6709\u754c\u8bef\u5dee\uff0c\u6982\u7387\uff0c\u591a\u9879\u5f0f\u65f6\u95f4\u201d\uff09\u662f\u4e00\u7c7b\u53ef\u4ee5\u7531\u5177\u6709\u6709\u9650\u8bef\u5dee\u7684\u591a\u9879\u5f0f\u65f6\u95f4\u6982\u7387\u56fe\u7075\u673a\u89e3\u51b3\u7684\u95ee\u9898\u3002 \u4f17\u6240\u5468\u77e5\uff0cBPP\u2286<\/span>BQP\u548c\u5e7f\u6cdb\u6000\u7591 B<\/span>QP\u228a<\/span>BPP\uff0c\u8fd9\u76f4\u89c2\u5730\u610f\u5473\u7740\u91cf\u5b50\u8ba1\u7b97\u673a\u5728\u65f6\u95f4\u590d\u6742\u5ea6\u65b9\u9762\u6bd4\u7ecf\u5178\u8ba1\u7b97\u673a\u66f4\u5f3a\u5927\u3002<\/span><\/p>\n


            <\/span><\/p>\n

            <\/span><\/p>\n

            \u4e0e\u51e0\u4e2a\u7ecf\u5178\u590d\u6742\u6027\u7c7b\u7684\u53ef\u7591\u5173\u7cfb\u3002<\/span><\/p>\n


            <\/p>\n

            BQP \u4e0eP\u3001NP\u548cPSPACE\u7684\u786e\u5207\u5173\u7cfb\u5c1a\u4e0d\u6e05\u695a\u3002\u4f46\u662f\uff0c\u4f17\u6240\u5468\u77e5\uff0c P<\/span>\u2286BQP\u2286<\/span>\u7a7a\u95f4\uff1b\u4e5f\u5c31\u662f\u8bf4\uff0c\u6240\u6709\u786e\u5b9a\u6027\u7ecf\u5178\u8ba1\u7b97\u673a\u53ef\u4ee5\u6709\u6548\u89e3\u51b3\u7684\u95ee\u9898\u4e5f\u53ef\u4ee5\u7531\u91cf\u5b50\u8ba1\u7b97\u673a\u6709\u6548\u89e3\u51b3\uff0c\u6240\u6709\u91cf\u5b50\u8ba1\u7b97\u673a\u53ef\u4ee5\u6709\u6548\u89e3\u51b3\u7684\u95ee\u9898\u4e5f\u53ef\u4ee5\u7531\u5177\u6709\u591a\u9879\u5f0f\u7a7a\u95f4\u8d44\u6e90\u7684\u786e\u5b9a\u6027\u7ecf\u5178\u8ba1\u7b97\u673a\u89e3\u51b3. \u8fdb\u4e00\u6b65\u6000\u7591 BQP \u662f P \u7684\u4e25\u683c\u8d85\u96c6\uff0c\u8fd9\u610f\u5473\u7740\u5b58\u5728\u91cf\u5b50\u8ba1\u7b97\u673a\u53ef\u4ee5\u6709\u6548\u89e3\u51b3\u7684\u95ee\u9898\uff0c\u800c\u786e\u5b9a\u6027\u7ecf\u5178\u8ba1\u7b97\u673a\u5219\u65e0\u6cd5\u6709\u6548\u89e3\u51b3\u3002\u4f8b\u5982\uff0c\u6574\u6570\u5206\u89e3\u548c\u79bb\u6563\u5bf9\u6570\u95ee\u9898\u5df2\u77e5\u5728 BQP \u4e2d\u5e76\u4e14\u88ab\u6000\u7591\u5728 P \u4e4b\u5916\u3002\u5173\u4e8e BQP \u4e0e NP \u7684\u5173\u7cfb\uff0c\u9664\u4e86\u4e00\u4e9b\u88ab\u8ba4\u4e3a\u4e0d\u5728 P \u4e2d\u7684 NP \u95ee\u9898\u4e5f\u5728 BQP\uff08\u6574\u6570\u5206\u89e3\u548c\u4f8b\u5982\uff0c\u79bb\u6563\u5bf9\u6570\u95ee\u9898\u90fd\u5728 NP \u4e2d\uff09\u3002\u6000\u7591\u662f NP\u228a<\/span><\/span>BQP; \u4e5f\u5c31\u662f\u8bf4\uff0c\u4eba\u4eec\u8ba4\u4e3a\u5b58\u5728\u91cf\u5b50\u8ba1\u7b97\u673a\u65e0\u6cd5\u6709\u6548\u89e3\u51b3\u7684\u53ef\u6709\u6548\u68c0\u67e5\u7684\u95ee\u9898\u3002\u4f5c\u4e3a\u8fd9\u79cd\u4fe1\u5ff5\u7684\u76f4\u63a5\u7ed3\u679c\uff0c\u4e5f\u6709\u4eba\u6000\u7591 BQP \u4e0eNP \u5b8c\u5168\u95ee\u9898\u7684\u7c7b\u522b\u4e0d\u76f8\u4ea4\uff08\u5982\u679c NP \u5b8c\u5168\u95ee\u9898\u5728 BQP \u4e2d\uff0c\u90a3\u4e48\u4eceNP\u96be\u5ea6\u53ef\u4ee5\u5f97\u51faNP\u4e2d\u7684\u6240\u6709\u95ee\u9898\u90fd\u5728BQP)\u3002<\/span><\/p>\n


            <\/span><\/p>\n

            BQP \u4e0e\u57fa\u672c\u7ecf\u5178\u590d\u6742\u5ea6\u7c7b\u7684\u5173\u7cfb\u53ef\u4ee5\u603b\u7ed3\u5982\u4e0b\uff1a<\/span><\/p>\n


            <\/span><\/p>\n

            <\/span><\/p>\n


            <\/p>\n

            \u4f17\u6240\u5468\u77e5\uff0cBQP \u5305\u542b\u5728\u590d\u6742\u6027\u7c7b#P\uff08\u6216\u66f4\u51c6\u786e\u5730\u8bf4\uff0c\u5728\u51b3\u7b56\u95ee\u9898\u7684\u76f8\u5173\u7c7b <\/span>P#P<\/sup><\/em>)\uff0c\u5b83\u662fPSPACE\u7684\u5b50\u7c7b\u3002<\/span><\/p>\n


            <\/span><\/p>\n

            \u636e\u63a8\u6d4b\uff0c\u7269\u7406<\/span>\u5b66\u7684\u8fdb\u4e00\u6b65\u8fdb\u6b65\u53ef\u80fd\u4f1a\u5bfc\u81f4\u66f4\u5feb\u7684\u8ba1\u7b97\u673a\u3002\u4f8b\u5982\uff0c\u5df2\u7ecf\u8868\u660e\u57fa\u4e8e<\/span>\u73bb\u59c6\u529b\u5b66 Bohmian Mechanics\u7684\u975e\u5c40\u90e8\u9690\u53d8\u91cf\u91cf\u5b50\u8ba1\u7b97\u673a\u53ef\u4ee5\u5b9e\u73b0\u5bf9N-<\/span>– \u9879\u76ee\u6570\u636e\u5e93\u6700\u591aO(3\u221aN<\/span>)\u6b65\uff0c\u6bd4Grover\u7b97\u6cd5\u7565\u6709\u52a0\u901f\uff0c\u5b83\u8fd0\u884c\u5728O(\u221aN<\/span>)\u6b65\u3002\u4f46\u662f\u8bf7\u6ce8\u610f\uff0c\u8fd9\u4e24\u79cd\u641c\u7d22\u65b9\u6cd5\u90fd\u4e0d\u5141\u8bb8\u91cf\u5b50\u8ba1\u7b97\u673a\u5728\u591a\u9879\u5f0f\u65f6\u95f4\u5185\u89e3\u51b3NP\u5b8c\u5168\u95ee\u9898\u3002\u91cf\u5b50\u5f15\u529b\u7406\u8bba\uff0c\u4f8b\u5982M \u7406\u8bba\u548c\u5708\u91cf\u5b50\u5f15\u529b\uff0c\u53ef\u80fd\u5141<\/span><\/span>\u8bb8\u5efa\u9020\u901f\u5ea6\u66f4\u5feb\u7684\u8ba1\u7b97\u673a\u3002\u7136\u800c\uff0c\u7531\u4e8e\u65f6\u95f4\u95ee\u9898\uff0c\u5728\u8fd9\u4e9b\u7406\u8bba\u4e2d\u5b9a\u4e49\u8ba1\u7b97\u662f\u4e00\u4e2a\u60ac\u800c\u672a\u51b3\u7684\u95ee\u9898\uff1b\u4e5f\u5c31\u662f\u8bf4\uff0c\u5728\u8fd9\u4e9b\u7269\u7406\u7406\u8bba\u4e2d\uff0c\u76ee\u524d\u6ca1\u6709\u660e\u663e\u7684\u65b9\u6cd5\u6765\u63cf\u8ff0\u89c2\u5bdf\u8005\u5728\u67d0\u4e2a\u65f6\u95f4\u70b9\u5411\u8ba1\u7b97\u673a\u63d0\u4ea4\u8f93\u5165\u7136\u540e\u5728\u7a0d\u540e\u7684\u65f6\u95f4\u70b9\u63a5\u6536\u8f93\u51fa\u610f\u5473\u7740\u4ec0\u4e48\u3002<\/span><\/p>\n


            <\/span><\/p>\n

            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n


            <\/p>\n

            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n

            <\/section>\n

            <\/section>\n
            \n
            <\/svg><\/section>\n<\/section>\n<\/section>\n
            \n

            \u7f16\u8005\u63a8\u8350<\/span><\/strong><\/strong><\/span><\/strong><\/strong><\/p>\n<\/section>\n

            \n

            <\/section>\n
            <\/strong><\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n

            <\/span>
            <\/h2>\n

            <\/p>\n


            <\/p>\n

            \u96c6\u667a\u8bfe\u7a0b<\/span><\/strong>
            <\/p>\n

            \u91cf\u5b50\u4fe1\u606f\u57fa\u7840<\/span><\/strong><\/span><\/h4>\n

            https:\/\/campus.swarma.org\/course\/3099<\/span><\/p>\n

            \u91cf\u5b50\u529b\u5b66\u4f5c\u4e3a\u73b0\u4ee3\u7269\u7406\u5b66\u7684\u4e24\u5927\u6838\u5fc3\u7406\u8bba\u4e4b\u4e00\uff0c\u6210\u529f\u63cf\u8ff0\u4e86\u5fae\u89c2\u7269\u7406\u4f53\u7cfb\u7684\u6f14\u5316\u89c4\u5f8b\uff0c\u5960\u5b9a\u4e86\u73b0\u4ee3\u4fe1\u606f\u79d1\u5b66\u7279\u522b\u662f\u5fae\u7535\u5b50\u5b66\u548c\u5149\u7535\u5b50\u5b66\u7684\u7269\u7406\u7406\u8bba\u57fa\u7840\u3002\u91cf\u5b50\u6982\u5ff5\u7684\u5f15\u5165\u6df1\u523b\u5730\u63ed\u793a\u4e86\u4e00\u7cfb\u5217\u4e0e\u5b8f\u89c2\u4f53\u7cfb\u622a\u7136\u4e0d\u540c\u7684\u7269\u7406\u673a\u5236\uff0c\u5728\u8fd1\u5e74\u6765\u9010\u6e10\u53d1\u5c55\u51fa\u4e86\u5305\u542b\u91cf\u5b50\u901a\u4fe1\u3001\u91cf\u5b50\u8ba1\u7b97\u3001\u91cf\u5b50\u6a21\u62df\u3001\u91cf\u5b50\u6d4b\u91cf\u7b49\u91cf\u5b50\u4fe1\u606f\u79d1\u5b66\u7684\u5168\u65b0\u7814\u7a76\u9886\u57df\u548c\u65b9\u5411\u3002<\/span><\/p>\n


            \u8be5\u8bfe\u7a0b\u4e3b\u8981\u5206\u4e3a\u5fae\u7535\u5b50\u5b66\u79d1\u7684\u91cf\u5b50\u529b\u5b66\u57fa\u7840\u548c\u91cf\u5b50\u4fe1\u606f\u79d1\u5b66\u57fa\u7840\u4e24\u5927\u90e8\u5206\u7684\u5185\u5bb9\u3002\u9488\u5bf9\u65b0\u5de5\u79d1\u5efa\u8bbe\u7684\u9700\u6c42\uff0c\u9002\u5f53\u9009\u7528\u5de5\u7a0b\u7c7b\u91cf\u5b50\u529b\u5b66\u6559\u6750\uff0c\u7a81\u51fa\u91cf\u5b50\u6982\u5ff5\uff0c\u6de1\u5316\u539f\u6709\u8bfe\u7a0b\u4e2d\u7684\u7406\u8bba\u6027\u8981\u6c42\u8f83\u9ad8\u7684\u90e8\u5206\u5185\u5bb9\u3002\u9002\u91cf\u91c7\u7528Matlab\u7f16\u5199\u7684\u6570\u503c\u5de5\u5177\u4ee3\u66ff\u90e8\u5206\u7e41\u7410\u7684\u516c\u5f0f\u63a8\u5bfc\u3002<\/span><\/p>\n


            <\/p>\n

            \u7cfb\u7edf\u79d1\u5b66\u5bfc\u5f15\uff08\u56db\uff09\uff1a\u91cf\u5b50\u529b\u5b66<\/strong><\/span><\/h4>\n

            https:\/\/campus.swarma.org\/course\/563<\/span><\/p>\n

            \u672c\u8bfe\u7a0b\u662f\u300a\u7cfb\u7edf\u79d1\u5b66\u6982\u8bba\u300b\u8bfe\u7a0b\u7684\u540e\u7eed\u8bfe\u7a0b\u3002\u300a\u6982\u8bba\u300b\u662f\u7cfb\u7edf\u79d1\u5b66\u7814\u7a76\u7684\u5165\u95e8\u8bfe\u7a0b\u3002\u5b66\u751f\u9700\u8981\u901a\u8fc7\u300a\u6982\u8bba\u300b\u8bfe\u7a0b\u6765\u4e86\u89e3\u4ec0\u4e48\u662f\u7cfb\u7edf\u79d1\u5b66\uff08\u7cfb\u7edf\u79d1\u5b66\u7684\u601d\u60f3\uff09\uff0c\u4ee5\u53ca\u4e86\u89e3\u4e00\u4e9b\u5177\u4f53\u7684\u7cfb\u7edf\u79d1\u5b66\u7684\u7814\u7a76\u65b9\u6cd5\u3002\u7cfb\u7edf\u79d1\u5b66\u540e\u7eed\u8bfe\u7a0b\u7684\u76ee\u6807\u662f\u5728\u6b64\u57fa\u7840\u4e0a\uff0c\u5b66\u4f1a\u4e00\u4e9b\u7814\u7a76\u65b9\u6cd5\uff0c\u4f53\u4f1a\u4e00\u4e9b\u7cfb\u7edf\u79d1\u5b66\u7684\u7814\u7a76\u5de5\u4f5c\u7684\u5b9e\u4f8b\u3002\u540c\u65f6\uff0c\u4e3a\u4e86\u7ed9\u540e\u7eed\u7684\u8bfe\u7a0b\u505a\u51c6\u5907\uff0c\u5728\u300a\u6982\u8bba\u300b\u8bfe\u7a0b\u4e4b\u540e\uff0c\u4e13\u4e1a\u8bfe\u7a0b\u4e4b\u524d\uff0c\u5728\u672c\u8bfe\u7a0b\u4e2d\uff0c\u6211\u4eec\u8981\u5b66\u4f1a\u4e00\u4e9b\u6570\u5b66\u7269\u7406\u7684\u57fa\u7840\u3002<\/span><\/p>\n


            \u8be5\u8bfe\u7a0b\u4e3b\u8981\u5305\u542b\u4e24\u4e2a\u6a21\u5757\uff1a\u6570\u5b66\u57fa\u7840\u3001\u7269\u7406\u5b66\u57fa\u7840\u3002\u5176\u4e2d\uff0c\u6570\u5b66\u6a21\u5757\u4e3b\u8981\u662f\u96c6\u5408\u4e0e\u6620\u5c04\u3001\u77e2\u91cf\u7a7a\u95f4\u548c\u6982\u7387\u8bba\u3002\u7269\u7406\u6a21\u5757\u4e3b\u8981\u662f\u7ecf\u5178\u529b\u5b66\u3001\u7edf\u8ba1\u529b\u5b66\u3001\u8ba1\u7b97\u7269\u7406\u5b66\u521d\u6b65\u548c\u91cf\u5b50\u529b\u5b66\u3002<\/span><\/p>\n


            <\/p>\n

            \u5c24\u4ea6\u5e84\uff1aQuantum Mechanics\uff08\u82f1\u6587-2021\uff09<\/span><\/strong><\/span><\/h4>\n

            https:\/\/campus.swarma.org\/course\/3686<\/span><\/p>\n

            \u8be5\u8bfe\u7a0b\u5f15\u81ea\u96c6\u667a\u79d1\u5b66\u5bb6\u5c24\u4ea6\u5e84\u5728 UCSD \u5f00\u8bbe\u7684\u8bfe\u5802\uff0c\u8bfe\u7a0b\u4ece\u91cf\u5b50\u6bd4\u7279\u5f00\u59cb\u8c08\u8d77\uff0c\u9010\u4e00\u4ecb\u7ecd\u4e86\u91cf\u5b50\u529b\u5b66\u7684\u4e94\u5927\u516c\u7406\uff08\u91cf\u5b50\u6001\uff0c\u89c2\u6d4b\u91cf\uff0c\u91cf\u5b50\u6d4b\u91cf\uff0c\u65f6\u95f4\u6f14\u5316\uff0c\u591a\u4f53\u7cfb\u7edf\uff09\uff0c\u5faa\u5e8f\u6e10\u8fdb\u5730\u5efa\u7acb\u91cf\u5b50\u529b\u5b66\u7684\u57fa\u672c\u6982\u5ff5\u548c\u4f53\u7cfb\u3002\u5728\u6b64\u57fa\u7840\u4e0a\uff0c\u8bfe\u7a0b\u7740\u91cd\u63a2\u8ba8\u4e86\u91cf\u5b50\u7ea0\u7f20\uff0c\u91cf\u5b50\u6d4b\u91cf\u548c\u91cf\u5b50\u7ea0\u9519\u7b49\u91cf\u5b50\u4fe1\u606f\u5b66\u7684\u5165\u95e8\u77e5\u8bc6\u3002<\/span><\/p>\n


            <\/p>\n

            \u200d<\/span>\u200d<\/span>\u4fe1\u606f\u8bba<\/strong><\/span><\/h4>\n

            https:\/\/campus.swarma.org\/course\/3164<\/span><\/p>\n

            \u4fe1\u606f\u8bba\uff08information theory\uff09\u6d89\u53ca\u4fe1\u606f\u7684\u91cf\u5316\u3001\u5b58\u50a8\u548c\u901a\u4fe1\u7b49\u3002\u4fe1\u606f\u8bba\u662f\u7531\u514b\u52b3\u5fb7\u00b7\u9999\u519c\u53d1\u5c55\u6765\u7684\uff0c\u7528\u6765\u627e\u51fa\u4fe1\u53f7\u5904\u7406\u4e0e\u901a\u4fe1\u64cd\u4f5c\u7684\u57fa\u672c\u9650\u5236\uff0c\u5982\u6570\u636e\u538b\u7f29\u3001\u53ef\u9760\u7684\u5b58\u50a8\u548c\u6570\u636e\u4f20\u8f93\u7b49\u3002\u81ea\u521b\u7acb\u4ee5\u6765\uff0c\u5b83\u5df2\u62d3\u5c55\u5e94\u7528\u5230\u8bb8\u591a\u5176\u4ed6\u9886\u57df\uff0c\u5305\u62ec\u7edf\u8ba1\u63a8\u65ad\u3001\u5bc6\u7801\u5b66\u3001\u795e\u7ecf\u751f\u7269\u5b66\u3001\u8fdb\u5316\u8bba\u3001\u91cf\u5b50\u8ba1\u7b97\u3001\u527d\u7a83\u68c0\u6d4b\u548c\u5176\u4ed6\u5f62\u5f0f\u7684\u6570\u636e\u5206\u6790\u3002<\/span><\/p>\n


            \u8be5\u8bfe\u7a0b\u878d\u5408\u7ecf\u5178\u548c\u73b0\u4ee3\u4fe1\u606f\u8bba\u7684\u6210\u679c\uff0c\u4e3a\u4fe1\u606f\u79d1\u5b66\u65b9\u5411\u5b66\u751f\u63d0\u4f9b\u4e00\u4e2a\u7edf\u4e00\u7684\u4fe1\u606f\u8bba\u57fa\u7840\uff0c\u4e5f\u53ef\u4f5c\u4e3a\u4e13\u4e1a\u5165\u95e8\u8bfe\u7a0b\u3002\u4e3b\u8981\u8bb2\u89e3\u4e86\u71b5\uff0c\u71b5\u7387\uff0c\u5fae\u5206\u71b5\uff0cAEP\uff0c\u6570\u636e\u538b\u7f29\u548c\u4fe1\u9053\u7684\u76f8\u5173\u77e5\u8bc6\u3002<\/span><\/p>\n


            <\/section>\n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n


            <\/p>\n

            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n
            \n

            <\/section>\n

            <\/section>\n
            \n
            <\/svg><\/section>\n<\/section>\n<\/section>\n
            \n

            \u767e\u79d1\u9879\u76ee\u5fd7\u613f\u8005\u62db\u52df<\/span><\/strong><\/strong><\/span><\/strong><\/strong><\/p>\n<\/section>\n

            \n

            <\/section>\n
            <\/strong>
            <\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n


            <\/p>\n

            \u4f5c\u4e3a\u96c6\u667a\u767e\u79d1\u9879\u76ee\u56e2\u961f\u7684\u6210\u5458\uff0c\u672c\u6587\u5185\u5bb9\u7531<\/span>\u6c34\u6d41\u5fc3\u4e0d\u7ade<\/span><\/strong>\u7f16\u8bd1\uff0cFernando<\/strong>\u5ba1\u6821\uff0c<\/span>\u8584\u8377<\/span><\/strong><\/strong><\/strong><\/strong><\/strong><\/strong>\u7f16\u8f91\u3002\u6211\u4eec\u4e5f\u4e3a\u6bcf\u4f4d\u4f5c\u8005\u548c\u5fd7\u613f\u8005\u51c6\u5907\u4e86\u4e13\u5c5e\u7b80\u4ecb\u548c\u4e2a\u4eba\u96c6\u667a\u767e\u79d1\u4e3b\u9875\uff0c\u66f4\u591a\u4fe1\u606f\u53ef\u4ee5\u8bbf\u95ee\u5176\u96c6\u667a\u767e\u79d1\u4e2a\u4eba\u4e3b\u9875\u3002<\/span>
            <\/section>\n
            <\/span>
            <\/section>\n
            <\/section>\n
            <\/section>\n

            <\/section>\n

            <\/section>\n
            \u4ee5\u4e0a\u5185\u5bb9\u90fd\u662f\u6211\u4eec\u505a\u8fd9\u9879\u76ee\u7684\u8d77\u70b9\uff0c\u4f5c\u4e3a\u6765\u81ea\u4e0d\u540c\u5b66\u79d1\u548c\u9886\u57df\u7684\u5fd7\u613f\u8005\uff0c\u6211\u4eec\u5efa\u7acb\u8d77\u4e00\u4e2a\u6709\u6548\u7684\u767e\u79d1\u56e2\u961f\uff0c\u5206\u914d\u6709\u5ba1\u6821\u3001\u7ffb\u8bd1\u3001\u7f16\u8f91\u3001\u5ba3\u4f20\u7b49\u5de5\u4f5c\u3002\u6211\u4eec\u79c9\u6301\uff1a\u77e5\u8bc6\u4ece\u6211\u800c\u6765\uff0c\u95ee\u9898\u5230\u6211\u4e3a\u6b62\u7684\u4fe1\u5ff5\uff0c\u8ba4\u771f\u8d1f\u8d23\u7f16\u64b0\u6bcf\u4e00\u4e2a\u8bcd\u6761\u3002<\/span>
            <\/section>\n


            <\/p>\n


            <\/p>\n

            <\/p>\n


            <\/p>\n

            \u5728\u8fd9\u91cc\u4ece\u590d\u6742\u6027\u77e5\u8bc6\u51fa\u53d1\u4e0e\u4f19\u4f34\u540c\u884c\uff0c\u540c\u65f6\u6211\u4eec\u5e0c\u671b\u6709\u66f4\u591a\u5fd7\u613f\u8005\u52a0\u5165\u8fd9\u4e2a\u56e2\u961f\uff0c\u4f7f\u767e\u79d1\u8bcd\u6761\u5185\u5bb9\u5f97\u5230\u6269\u5145\uff0c\u5e76\u4e3a\u6bcf\u4f4d\u5fd7\u613f\u8005\u63d0\u4f9b\u76f8\u5e94\u5956\u52b1\u4e0e\u8d44\u6e90\uff0c\u5efa\u7acb\u4e2a\u4eba\u4e3b\u9875\u4e0e\u8d21\u732e\u8bb0\u5f55\uff0c\u4f7f\u5176\u80fd\u591f\u7ee7\u7eed\u63a2\u7d22\u590d\u6742\u4e16\u754c\u3002<\/span><\/p>\n


            <\/p>\n

            \u5982\u679c\u4f60\u6709\u610f\u53c2\u4e0e\u66f4\u52a0\u7cfb\u7edf\u7cbe\u7ec6\u7684\u5206\u5de5\uff0c\u626b\u63cf\u4e8c\u7ef4\u7801\u586b\u5199\u62a5\u540d\u8868\uff0c\u6211\u4eec\u671f\u5f85\u4f60\u7684\u52a0\u5165\uff01<\/span><\/p>\n


            <\/p>\n


            <\/p>\n

            <\/section>\n
            \u96c6\u667a\u767e\u79d1\u62a5\u540d\u8868<\/span><\/section>\n


            <\/p>\n

            \n
            \n
            \n

            \u6765\u6e90\uff1a\u96c6\u667a\u767e\u79d1<\/p>\n

            \u7f16\u8f91\uff1a\u738b\u5efa\u840d<\/p>\n<\/section>\n<\/blockquote>\n<\/section>\n


            <\/p>\n

            \u63a8\u8350\u9605\u8bfb<\/span><\/strong><\/span><\/section>\n