{"id":195,"date":"2015-04-09T11:20:08","date_gmt":"2015-04-09T02:20:08","guid":{"rendered":"http:\/\/quantphys.org\/keisuke_fujii\/?page_id=195"},"modified":"2015-04-09T11:20:08","modified_gmt":"2015-04-09T02:20:08","slug":"%e9%9b%86%e4%b8%ad%e8%ac%9b%e7%be%a9%ef%bc%8f%e9%87%8f%e5%ad%90%e3%82%b3%e3%83%b3%e3%83%94%e3%83%a5%e3%83%bc%e3%82%bf%e6%a6%82%e8%ab%96","status":"publish","type":"page","link":"https:\/\/quantphys.org\/wp\/keisukefujii\/misc\/%e9%9b%86%e4%b8%ad%e8%ac%9b%e7%be%a9%ef%bc%8f%e9%87%8f%e5%ad%90%e3%82%b3%e3%83%b3%e3%83%94%e3%83%a5%e3%83%bc%e3%82%bf%e6%a6%82%e8%ab%96\/","title":{"rendered":"\u96c6\u4e2d\u8b1b\u7fa9\uff0f\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u6982\u8ad6"},"content":{"rendered":"<p>\t\t\t\t2015\u5e741\u670819\u301c23\u65e5<br \/>\n\u65bc\u3000\u6771\u4eac\u5de5\u696d\u5927\u5b66<\/p>\n<p><span class=\"Apple-style-span\"><a name=\"abstract\"><\/a><span style=\"color: #2f4f4f;font-size: x-large\"><b>\u8b1b\u7fa9\u306e\u76ee\u7684<\/b><\/span>\u00a0<\/span><span class=\"Apple-style-span\"><br \/>\n<\/span><span class=\"Apple-style-span\"><br \/>\n<\/span><\/p>\n<div>\n<p>\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306f\uff0c\u73fe\u4ee3\u7269\u7406\u5b66\u306e\u57fa\u790e\u3092\u306a\u3059\u91cf\u5b50\u529b\u5b66\u306e\u539f\u7406\u306b\u5f93\u3063\u3066\uff08\u6700\u5927\u9650\u306b\u6d3b\u7528\u3057\u3066\uff09\u52d5\u4f5c\u3059\u308b\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u3067\u3042\u308b\uff0e\u8fd1\u5e74\u306e\u3081\u3056\u307e\u3057\u3044\u5b9f\u9a13\u7684\u9032\u5c55\u306b\u652f\u3048 \u3089\u308c\uff0c\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306e\u305f\u3081\u306e\u7406\u8ad6\u7684\u306a\u67a0\u7d44\u307f\u3082\u767a\u5c55\u3092\u307f\u305b\u3066\u3044\u308b\uff0e\u672c\u8b1b\u7fa9\u3067\u306f\uff0c\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306e\u4ed5\u7d44\u307f\u3092\u7406\u89e3\u3059\u308b\u3053\u3068\u3092\u76ee\u6a19\u3068\u3057\uff0c\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u3092 \u8a18\u8ff0\u3059\u308b\u305f\u3081\u306b\u6b20\u304b\u305b\u306a\u3044\u91cf\u5b50\u529b\u5b66\u30fb\u91cf\u5b50\u60c5\u5831\u306e\u57fa\u790e\u306e\u5c0e\u5165\uff0c\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306b\u3088\u3063\u3066\u53ef\u80fd\u306b\u306a\u308b\u91cf\u5b50\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u7d39\u4ecb\uff0c\u305d\u3057\u3066\uff0c\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306e\u5b9f\u88c5 \u306b\u304a\u3044\u3066\u6b20\u304b\u305b\u306a\u3044\u91cf\u5b50\u8aa4\u308a\u8a02\u6b63\u3068\u305d\u308c\u3092\u7528 \u3044\u305f\u8aa4\u308a\u8010\u6027\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306b\u3064\u3044\u3066\u89e3\u8aac\u3059\u308b\uff0e\u7279\u306b\uff0cM. A. Nielsen \u3068 I. L. Chuang \u306b\u3088\u308b\u91cf\u5b50\u60c5\u5831\u79d1\u5b66\u306e\u4ee3\u8868\u7684\u306a\u8457\u66f8 &#8220;Quantum Computation and Quantum Information&#8221; \u4ee5\u964d\u306b\u767b\u5834\u3057\u305f\u91cd\u8981\u306a\u30c6\u30fc\u30de\uff0c\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u91cf\u5b50\u7b26\u53f7\u3068\u305d\u308c\u3092\u7528\u3044\u305f\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u91cf\u5b50\u8a08\u7b97\u306e\u7406\u89e3\u3092\u6700\u7d42\u76ee\u6a19\u3068\u3059\u308b\uff0e<\/p>\n<p><span style=\"color: #2f4f4f;font-size: x-large\"><b>\u8b1b\u7fa9\u8a08\u753b<\/b><\/span><\/p>\n<ul>\n<ul>\n<li><span style=\"font-size: large\">\u306f\u3058\u3081\u306b\uff1a<a href=\"http:\/\/quantphys.org\/keisukefujii\/introduction.pdf\">[\u30b9\u30e9\u30a4\u30c9]<\/a><\/span><\/li>\n<\/ul>\n<\/ul>\n<ul>\n<ul>\n<li><span style=\"font-size: large\">\u91cf\u5b50\u60c5\u5831\u57fa\u790e\uff1a<\/span><br \/>\n\u91cf\u5b50\u30d3\u30c3\u30c8\u3001\u91cf\u5b50\u6f14\u7b97\u3001\u591a\u91cf\u5b50\u30d3\u30c3\u30c8\u7cfb\u3001\u591a\u91cf\u5b50\u30d3\u30c3\u30c8\u6f14\u7b97\u3001\u91cf\u5b50\u72b6\u614b\u306e\u6e2c\u5b9a\u3001\u5bc6\u5ea6\u6f14\u7b97\u5b50<br \/>\n<a href=\"http:\/\/quantphys.org\/keisukefujii\/lecture_note_quantum.pdf\">[\u8b1b\u7fa9\u30ce\u30fc\u30c8]<\/a><a href=\"http:\/\/quantphys.org\/keisukefujii\/report_01.pdf\">[\u30ec\u30dd\u30fc\u30c8]<\/a>\u00a0<span style=\"font-size: small\">\uff08\u6388\u696d\u3067\u7701\u7565\u3057\u305f\u3001\u90e8\u5206\u7cfb\u306e\u6e2c\u5b9a\u3068\u90e8\u5206\u30c8\u30ec\u30fc\u30b9\u3001\u6df7\u5408\u72b6\u614b\u306eBloch\u7403\u8868\u793a\u3082\u542b\u307e\u308c\u3066\u3044\u307e\u3059\u3002 \uff09<\/span><\/li>\n<\/ul>\n<\/ul>\n<ul>\n<ul>\n<li><span style=\"font-size: large\">\u91cf\u5b50\u8a08\u7b97\u57fa\u790e\uff1a<\/span><br \/>\n\u4e07\u80fd\u91cf\u5b50\u8a08\u7b97\u3001Solovay-Kitaev\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3001\u91cf\u5b50\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\uff08Hadamard\u30c6\u30b9\u30c8\u3001Kitaev\u4f4d\u76f8\u63a8\u5b9a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3001Shor\u306e\u7d20\u56e0\u6570\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3001Aharonov-Jones-Landau\u306eJones\u591a\u9805\u5f0f\u8fd1\u4f3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0*\uff09<br \/>\n<a href=\"http:\/\/quantphys.org\/keisukefujii\/lecture_note_02_01.pdf\">[\u8b1b\u7fa9\u30ce\u30fc\u30c8:\u4e07\u80fd\u6027\u3001\u30b2\u30fc\u30c8\u5206\u89e3\u3001Solovay-Kitaev\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0]\u00a0<\/a><br \/>\n<span style=\"font-size: small\">(\u8b1b\u7fa9\u4e2d\u306b\u3054\u6307\u6458\u9802\u304d\u307e\u3057\u305f\u9593\u9055\u3044\u3092\u4fee\u6b63\u3057\u307e\u3057\u305f\uff0e)<\/span><br \/>\n<a href=\"http:\/\/quantphys.org\/keisukefujii\/lecture_note_02_02.pdf\">[\u8b1b\u7fa9\u30ce\u30fc\u30c8:Kitaev\u306e\u4f4d\u76f8\u63a8\u5b9a\u3001\u7d20\u56e0\u6570\u5206\u89e3]\u00a0<\/a><br \/>\n<a href=\"http:\/\/quantphys.org\/keisukefujii\/lecture_note_02_03.pdf\">[\u8b1b\u7fa9\u30ce\u30fc\u30c8:Jones\u591a\u9805\u5f0f\u306e\u8fd1\u4f3c]\u00a0<\/a><br \/>\n<span style=\"font-size: small\">(\u88dc\u8db3\uff1a4step encoding\u3067\u306f\u7d44\u7d10\u7fa4B_8\u306e\u8868\u73fe\u3092\u8003\u3048\u307e\u3057\u305f\u304c\u30011\u304b\u3089\u30b9\u30bf\u30fc\u30c8\u30578\u30b9\u30c6\u30c3\u30d7\u5f8c\u306b1\u306b\u623b\u308b\u30d1\u30b9\u306f\u5408\u8a0814\u500b\u3042\u308b\u306e\u3067\u300114\u6b21\u5143\u8868\u73fe\u306b\u306a\u3063\u3066\u3044\u307e\u3059\u3002\u3053\u308c\u304cSU(14)\u3067\u7a20\u5bc6\u306b\u306a\u3063\u3066\u3044\u308b\u3053\u3068\u304b\u3089\u305d\u306e\u90e8\u5206\u7fa4\u3067\u3042\u308bSU(4)=4step encoding\u4e0a\u3067\u306e2\u91cf\u5b50\u30d3\u30c3\u30c8\u6f14\u7b97\u306b\u304a\u3044\u3066\u3082\u7a20\u5bc6\u3067\u3042\u308b\u3053\u3068\u304c\u793a\u305b\u307e\u3059\u3002 \u8a73\u3057\u304f\u306f\u3001[6]\u306e bridging\u88dc\u984c\u3068 decoupling\u88dc\u984c\u3092\u53c2\u7167\u4e0b\u3055\u3044\u3002\uff09<\/span><br \/>\n<a href=\"http:\/\/quantphys.org\/keisukefujii\/report_02.pdf\">[\u30ec\u30dd\u30fc\u30c8]<\/a>\u00a0<span style=\"font-size: small\">(Hadamard\u30c6\u30b9\u30c8\u306e\u7cbe\u5ea6\u3068\u6e2c\u5b9a\u56de\u6570\u306e\u95a2\u4fc2=Chernoff-Hoeffding\u9650\u754c\u3092\u66f8\u3044\u3066\u304a\u304d\u307e\u3057\u305f\uff0e)<\/span><\/li>\n<\/ul>\n<\/ul>\n<ul>\n<ul>\n<li><span style=\"font-size: large\">\u30b9\u30bf\u30d3\u30e9\u30a4\u30b6\u30fc\u5f62\u5f0f\u3068\u5fdc\u7528\uff1a<\/span><br \/>\n\u30b9\u30bf\u30d3\u30e9\u30a4\u30b6\u30fc\u5f62\u5f0f\u3001Gottesman-Knill\u306e\u5b9a\u7406\u3001\u91cf\u5b50\u8aa4\u308a\u8a02\u6b63\u7b26\u53f7\u3001\u30de\u30b8\u30c3\u30af\u72b6\u614b\u84b8\u7559*\u3001\u8aa4\u308a\u8010\u6027\u91cf\u5b50\u8a08\u7b97\u3001\u6e2c\u5b9a\u578b\u91cf\u5b50\u8a08\u7b97*<\/li>\n<\/ul>\n<\/ul>\n<p><a href=\"http:\/\/quantphys.org\/keisukefujii\/lecture_note_03_01.pdf\">[\u8b1b\u7fa9\u30ce\u30fc\u30c8:\u30b9\u30bf\u30d3\u30e9\u30a4\u30b6\u5f62\u5f0f\u3001Gottesman-Knill\u306e\u5b9a\u7406]<\/a><\/p>\n<p><a href=\"http:\/\/quantphys.org\/keisukefujii\/lecture_note_03_02.pdf\">[\u8b1b\u7fa9\u30ce\u30fc\u30c8:\u91cf\u5b50\u8aa4\u308a\u8a02\u6b63]<\/a><\/p>\n<p><a href=\"http:\/\/quantphys.org\/keisukefujii\/lecture_note_03_03.pdf\">[\u88dc\u8db3:\u6e2c\u5b9a\u578b\u91cf\u5b50\u8a08\u7b97]<\/a><span style=\"font-size: small\">\uff08\u6642\u9593\u306e\u90fd\u5408\u4e0a\u7701\u7565\u3057\u307e\u3057\u305f\u3002\uff09<\/span><\/p>\n<p><a href=\"http:\/\/quantphys.org\/keisukefujii\/report_03.pdf\">[\u30ec\u30dd\u30fc\u30c8]<\/a><\/p>\n<p><span style=\"font-size: small\">\uff08\u30de\u30b8\u30c3\u30af\u72b6\u614b\u3068Clifford\u56de\u8def\u306b\u3088\u308b\u91cf\u5b50\u30c6\u30ec\u30dd\u30fc\u30c6\u30fc\u30b7\u30e7\u30f3\u3067nonClifford\u6f14\u7b97\u304c&#8221;deterministic&#8221;\u306b\u5b9f\u884c\u3067\u304d\u308b\u3053\u3068\u304c\u7406\u89e3\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u3063\u3066\u3044\u307e\u3059\u3002\uff09<\/span><\/p>\n<ul>\n<li><span style=\"font-size: large\">\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u7b26\u53f7\u3068\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u8aa4\u308a\u8010\u6027\u91cf\u5b50\u8a08\u7b97*<\/span><br \/>\n\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u8868\u9762\u7b26\u53f7\u3001\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u7b26\u53f7\u3068\u30c8\u30ed\u30dd\u30b8\u30ab\u30eb\u79e9\u5e8f\u3001\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u91cf\u5b50\u8aa4\u308a\u8a02\u6b63\u3001\u8aa4\u308a\u8a02\u6b63\u3068\u30b9\u30d4\u30f3\u30b0\u30e9\u30b9\u6a21\u578b\u3001\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u8aa4\u308a\u8010\u6027\u91cf\u5b50\u8a08\u7b97\u3001defect qubit\u306e\u57fa\u672c\u64cd\u4f5c\u3001Braiding\u306b\u3088\u308bCNOT\u3001\u30de\u30b8\u30c3\u30af\u72b6\u614b\u6ce8\u5165\u3001\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u8aa4\u308a\u8010\u6027\u91cf\u5b50\u8a08\u7b97<br \/>\n<a href=\"http:\/\/quantphys.org\/keisukefujii\/lecture_note_04_01.pdf\">[\u8b1b\u7fa9\u30ce\u30fc\u30c8:\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u8868\u9762\u7b26\u53f7\u3001\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u79e9\u5e8f\u3001\u8aa4\u308a\u8a02\u6b63\u3068\u30b9\u30d4\u30f3\u30b0\u30e9\u30b9]<\/a><br \/>\n<a href=\"http:\/\/quantphys.org\/keisukefujii\/lecture_note_04_02.pdf\">[\u8b1b\u7fa9\u30ce\u30fc\u30c8:\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u8aa4\u308a\u8010\u6027\u91cf\u5b50\u8a08\u7b97]<\/a><\/li>\n<\/ul>\n<p>\u9032\u6357\u72b6\u6cc1\u306b\u3088\u3063\u3066\u5185\u5bb9\u3092\u5909\u66f4\u30fb\u7701\u7565\u3059\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\u3002\u8b1b\u7fa9\u30ce\u30fc\u30c8\u306f\u30b9\u30ad\u30e3\u30f3\u3057\u3066 \u516c\u958b\u3059\u308b\u4e88\u5b9a\u3067\u3059\u3002<\/p>\n<p><span style=\"color: #2f4f4f;font-size: x-large\"><b>\u53c2\u8003\u6587\u732e\u7b49<\/b><\/span><br \/>\n[1] M. A. Nielsen and I. L. Chuang, &#8220;Quantum Computation and Quantum Information&#8221;, Cambridge university press.&#8221;\uff08\u548c\u8a33\u3042\u308a\u3001*\u304c\u4ed8\u3044\u3066\u3044\u308b\u9805\u76ee\u4ee5\u5916\u306f\u30ab\u30d0\u30fc\u3057\u3066\u3044\u307e\u3059\uff09<br \/>\n[2] \u30b9\u30e9\u30a4\u30c9\u300c\u91cf\u5b50\u8a08\u7b97\u8d85\u5165\u9580\u300d\uff08\u4e00\u90e8\u3092\u9664\u304d\u3060\u3044\u305f\u3044\u8b1b\u7fa9\u5185\u5bb9\u304c\u30ab\u30d0\u30fc\u3055\u308c\u3066\u3044\u307e\u3059\uff09\u00a0<a href=\"http:\/\/quantphys.org\/keisukefujii\/tokyotopological.pdf\">[pdf,18.1MB]<\/a><br \/>\n[3] \u30b9\u30e9\u30a4\u30c9\u300c\u91cf\u5b50\u8a08\u7b97\u306e\u57fa\u790e\u300d\uff08\u91cf\u5b50\u8a08\u7b97\u57fa\u790e\u306e\u3054\u304f\u4e00\u90e8\u304c\u542b\u307e\u308c\u3066\u3044\u307e\u3059\uff09\u00a0<a href=\"http:\/\/quantphys.org\/keisukefujii\/kyotoqc.pdf\">[pdf,6.7MB]<\/a><br \/>\n[4] C.M. Dawson, and M. A. Nielsen, &#8220;The Solovay-Kitaev algorithm&#8221;,\u00a0<a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0505030\">arXiv preprint quant-ph\/0505030 (2005).<\/a>\u00a0\uff08Solovay-Kitaev\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u6700\u3082\u5206\u304b\u308a\u3084\u3059\u3044\u89e3\u8aac\uff09<br \/>\n[5] D. Aharonov, V. Jones, and Z. Landau, &#8220;A polynomial quantum algorithm for approximating the Jones polynomial.&#8221;\u00a0<a href=\"http:\/\/link.springer.com\/article\/10.1007\/s00453-008-9168-0\">Algorithmica 55.3 (2009): 395-421.<\/a>\u00a0<a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0511096\">arXiv:0511096<\/a>\u00a0\uff08AJL\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\uff09<br \/>\n[6] D. Aharonov, and I. Arad, &#8220;The BQP-hardness of approximating the Jones polynomial.&#8221;\u00a0<a href=\"http:\/\/iopscience.iop.org\/1367-2630\/13\/3\/035019\">New Journal of Physics 13.3 (2011): 035019.\u00a0<\/a><a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0605181\">arXiv:0605181<\/a>\u00a0\uff08Jones\u591a\u9805\u5f0f\u8fd1\u4f3c\u306eBQP\u5b8c\u5168\u6027\uff09<br \/>\n[7] E. Knill, R. Laflamme, and W. H. Zurek. &#8220;Resilient quantum computation: error models and thresholds.&#8221;\u00a0<a href=\"http:\/\/rspa.royalsocietypublishing.org\/content\/454\/1969\/365.short\">Proc. of the Royal Society of London. A: Math., Phys. and Eng. Sci. 454.1969 (1998): 365-384.\u00a0<\/a><a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/9702058\">arXiv:quant-ph\/9702058\u00a0<\/a>(\u30de\u30b8\u30c3\u30af\u72b6\u614b\u84b8\u7559 Hadamard\u6f14\u7b97\u5b50\u306e\u9593\u63a5\u6e2c\u5b9a)<br \/>\n[8] S. Bravyi, and A. Kitaev. &#8220;Universal quantum computation with ideal Clifford gates and noisy ancillas.&#8221;\u00a0<a href=\"http:\/\/journals.aps.org\/pra\/abstract\/10.1103\/PhysRevA.71.022316\">Physical Review A 71.2 (2005): 022316.\u00a0<\/a><a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0403025\">arXiv:quant-ph\/0403025\u00a0<\/a>\uff08\u30de\u30b8\u30c3\u30af\u72b6\u614b\u84b8\u7559 15qubit Reed-Mullar code, \u5b9f\u306f[7]\u3068\u7b49\u4fa1\uff09<br \/>\nR. Raussendorf, and H. J. Briegel. &#8220;A one-way quantum computer.&#8221;\u00a0<a href=\"http:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.86.5188\">Physical Review Letters 86.22 (2001): 5188.<\/a>\uff08MBQC\u63d0\u6848\u8ad6\u6587\uff09<br \/>\n[10] R. Raussendorf, D. E. Browne, and H. J. Briegel, &#8220;Measurement-based quantum computation on cluster states.&#8221;\u00a0<a href=\"http:\/\/journals.aps.org\/pra\/abstract\/10.1103\/PhysRevA.68.022312\">Physical review A 68 (2003): 022312.<\/a>\u00a0<a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0301052\">arXiv:quant-ph\/0301052<\/a>\u00a0\uff08[9]\u306e\u8a73\u7d30\u7248\u3002\u3053\u306e\u8b1b\u7fa9\u3067\u306f\u8aac\u660e\u3057\u306a\u3044\u304c\u3001MBQC\u306e\u6f14\u7b97\u5b50\u7684\u306a\u8aac\u660e\u304c\u3042\u308a\u3001\u3053\u308c\u304c [13]\u306e\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u91cf\u5b50\u8a08\u7b97\u3078\u3068\u7e4b\u304c\u3063\u305f\u3002\uff09<br \/>\n[11] M. A. Nielsen, &#8220;CLUSTER-STATE QUANTUM COMPUTATION&#8221;, Rep. on Math. Phys. 57, 147 (2006)\u00a0<a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0504097\">arXiv:quant-ph\/0504097<\/a>\u00a0\uff08\u30c6\u30ec\u30dd\u30fc\u30c6\u30fc\u30b7\u30e7\u30f3\u56de\u8def\u3092\u7528\u3044\u305fMBQC\u306e\u7406\u89e3\u3002\u521d\u5b66\u8005\u306b\u306f\u308f\u304b\u308a\u3084\u3059\u3044\u3002\uff09<br \/>\n[12] E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, &#8220;Topological quantum memory&#8221;,\u00a0<a href=\"http:\/\/scitation.aip.org\/content\/aip\/journal\/jmp\/43\/9\/10.1063\/1.1499754\">Journal of Mathematical Physics, 43(9) (2002): 4452-4505.\u00a0<\/a><a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0110143\">arXiv:quant-ph\/0110143\u00a0<\/a>\uff08\u8868\u9762\u7b26\u53f7\u3092\u7528\u3044\u305f\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u8aa4\u308a\u8a02\u6b63\u3002\u8aa4\u308a\u8a02\u6b63\u3068\u30b9\u30d4\u30f3\u30b0\u30e9\u30b9\u6a21\u578b\u3068\u306e\u5bfe\u5fdc\u306b\u3064\u3066\u3082\u89e3\u8aac\u3055\u308c\u3066\u3044\u308b\u3002\uff09<br \/>\n[13] R. Raussendorf, J. Harrington, and K. Goyal, &#8220;A fault-tolerant one-way quantum computer.&#8221;\u00a0<a href=\"http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0003491606000236\">Annals of physics 321.9 (2006): 2242-2270.<\/a>\u00a0<a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0510135\">arXiv:quant-ph\/0510135\u00a0<\/a>\uff08\u8868\u9762\u7b26\u53f7\u3092\u7528\u3044\u305f\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u91cf\u5b50\u8a08\u7b97\u30013\u6b21\u5143\u30ea\u30bd\u30fc\u30b9\u4e0a\u306eMBQC\u3068\u3057\u3066\u63d0\u6848\u3055\u308c\u305f\u3002\uff09<br \/>\n[14] R. Raussendorf, J. Harrington, and K. Goyal, &#8220;Topological fault-tolerance in cluster state quantum computation&#8221;,\u00a0<a href=\"http:\/\/iopscience.iop.org\/1367-2630\/9\/6\/199\">New Journal of Physics 9.6 (2007): 199.<\/a>\uff08[13]\u306e\u6539\u826f\u7248\u3002\uff09<br \/>\n[15] A. G. Fowler, A. M. Stephens, and P. Groszkowski. &#8220;High-threshold universal quantum computation on the surface code.&#8221;<a href=\"http:\/\/journals.aps.org\/pra\/abstract\/10.1103\/PhysRevA.80.052312\">Physical Review A 80.5 (2009): 052312.<\/a>\u00a0<a href=\"http:\/\/arxiv.org\/abs\/0803.0272\">arXiv:0803.0272<\/a>\u00a0\uff08[12]\u3092\u3001\uff12\u6b21\u5143\u306e\u56de\u8def\u30e2\u30c7\u30eb\u3068\u3057\u3066\u89e3\u8aac\uff09<\/p>\n<p><span style=\"color: #2f4f4f;font-size: x-large\"><b>\u3055\u3089\u306b\u52c9\u5f37\u3057\u305f\u3044\u4eba\u3078<\/b><\/span><br \/>\n<span style=\"font-size: small\">(\u8b1b\u7fa9\u5185\u5bb9\u3092\u3055\u3089\u306b\u6df1\u304f\u7406\u89e3\u3059\u308b\u305f\u3081\u306e\u6587\u732e\u3067\u3059)<\/span><\/p>\n<ul>\n<li><a href=\"http:\/\/www.wisdom.weizmann.ac.il\/~naor\/COURSE\/feynman-simulating.pdf\">Simulating Physics with Computers by R. P. Feynman presented by Pinchas Birnbaum and Eran Tromer, Weizmann Institute of Science<\/a>\uff08\u8a08\u7b97\u3068\u7269\u7406\u3001\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306e\u80cc\u666f\uff09<\/li>\n<li><a href=\"https:\/\/www.youtube.com\/watch?v=wBilQWKd1yU\">\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u6388\u696d#8 \u300c\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306e\u6b74\u53f2\u300d by \u53e4\u7530\u5f69\uff08\u65e5\u7d4c\u30b5\u30a4\u30a8\u30f3\u30b9\uff09<\/a><br \/>\n\u4e8c\u4eba\u306e\u60aa\u9b54\u3068\u591a\u6570\u306e\u5b87\u5b99 : \u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306e\u8d77\u6e90 by \u53e4\u7530\u5f69\uff08\u65e5\u7d4c\u30b5\u30a4\u30a8\u30f3\u30b9\uff09<a href=\"http:\/\/ci.nii.ac.jp\/naid\/110002069632\">\u65e5\u672c\u7269\u7406\u5b66\u4f1a\u8a8c59(8), 512-519, 2004-08-05<\/a><\/li>\n<li><a href=\"http:\/\/www.theory.caltech.edu\/%7Epreskill\/ph219\/index.html#lecture\">Lecture notes by John Preskill<\/a>\uff08\u5168\u822c\uff09<\/li>\n<li><a href=\"http:\/\/www.cs.berkeley.edu\/~vazirani\/quantum.html\">Lecture notes by Umesh Vazirani<\/a>\uff08\u5168\u822c\uff09<\/li>\n<li>D. Aharonov, I. Arad, E. Eban, and Z. Landau, &#8220;Polynomial quantum algorithms for additive approximations of the Potts model and other points of the Tutte plane&#8221;,\u00a0<a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0702008\">arXiv quant-ph\/0702008.\u00a0<\/a>\uff08AJL\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306eTutte\u591a\u9805\u5f0f\u3078\u306e\u62e1\u5f35\uff09<\/li>\n<li>M. Van den Nest, W. D\u00fcr, and H. J. Briegel, &#8220;Classical spin models and the quantum-stabilizer formalism.&#8221;\u00a0<a href=\"http:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.98.117207\">Physical review letters 98.11 (2007): 117207<\/a>; &#8220;Completeness of the classical 2D Ising model and universal quantum computation.&#8221;\u00a0<a href=\"http:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.100.110501\">Physical review letters 100.11 (2008): 110501.\u00a0<\/a>\uff08MBQC=\u30b9\u30bf\u30d3\u30e9\u30a4\u30b6\u72b6\u614b\u3068\u76f4\u7a4d\u72b6\u614b\u306e\u5185\u7a4d\u3068\u5206\u914d\u95a2\u6570\u306e\u5bfe\u5fdc\uff09<\/li>\n<li>A. Matsuo, K. Fujii, and N. Imoto, &#8220;Quantum algorithm for an additive approximation of Ising partition functions&#8221;,\u00a0<a href=\"http:\/\/journals.aps.org\/pra\/abstract\/10.1103\/PhysRevA.90.022304\">Phys. Rev. A 90, 022304 (2014)<\/a>\u00a0<a href=\"http:\/\/arxiv.org\/abs\/1405.2749\">arXiv:1405.2749<\/a>\u00a0\uff08MBQC\u3068\u5206\u914d\u95a2\u6570\u306e\u5bfe\u5fdc\u3092\u5229\u7528\u3057\u3066\u69cb\u6210\u3057\u305f\u30a4\u30b8\u30f3\u30b0\u5206\u914d\u95a2\u6570\u8fd1\u4f3c\u91cf\u5b50\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\uff09<\/li>\n<li>E. Gibney, &#8220;Quantum Computer Quest&#8221;,\u00a0<a href=\"http:\/\/www.nature.com\/news\/physics-quantum-computer-quest-1.16457\">Nature 516 24-26 (2014).<\/a><\/li>\n<\/ul>\n<p>\uff08\u96d1\u8a8c\u3092\u898b\u308c\u306a\u3044\u4eba\u306farXiv\u7248\u3092\u3054\u89a7\u4e0b\u3055\u3044\uff09<br \/>\n\u968f\u6642\u66f4\u65b0\u4e2d\uff0e\uff0e\uff0e<\/p>\n<\/div>\n<hr \/>\n<p>&nbsp;<\/p>\n<p>&nbsp;\t\t<\/p>\n","protected":false},"excerpt":{"rendered":"<p>2015\u5e741\u670819\u301c23\u65e5 \u65bc\u3000\u6771\u4eac\u5de5\u696d\u5927\u5b66 \u8b1b\u7fa9\u306e\u76ee\u7684\u00a0 \u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306f\uff0c\u73fe\u4ee3\u7269\u7406\u5b66\u306e\u57fa\u790e\u3092\u306a\u3059\u91cf\u5b50\u529b\u5b66\u306e\u539f\u7406\u306b\u5f93\u3063\u3066\uff08\u6700\u5927\u9650\u306b\u6d3b\u7528\u3057\u3066\uff09\u52d5\u4f5c\u3059\u308b\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u3067\u3042\u308b\uff0e\u8fd1\u5e74\u306e\u3081\u3056\u307e\u3057\u3044\u5b9f\u9a13\u7684\u9032\u5c55\u306b\u652f\u3048 \u3089\u308c\uff0c\u91cf\u5b50\u30b3\u30f3 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":56,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/quantphys.org\/wp\/keisukefujii\/wp-json\/wp\/v2\/pages\/195"}],"collection":[{"href":"https:\/\/quantphys.org\/wp\/keisukefujii\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/quantphys.org\/wp\/keisukefujii\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/quantphys.org\/wp\/keisukefujii\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/quantphys.org\/wp\/keisukefujii\/wp-json\/wp\/v2\/comments?post=195"}],"version-history":[{"count":0,"href":"https:\/\/quantphys.org\/wp\/keisukefujii\/wp-json\/wp\/v2\/pages\/195\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/quantphys.org\/wp\/keisukefujii\/wp-json\/wp\/v2\/pages\/56"}],"wp:attachment":[{"href":"https:\/\/quantphys.org\/wp\/keisukefujii\/wp-json\/wp\/v2\/media?parent=195"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}