{"id":3439,"date":"2026-02-01T18:36:56","date_gmt":"2026-02-01T09:36:56","guid":{"rendered":"https:\/\/blog.id774.net\/entry\/?p=3439"},"modified":"2026-03-26T23:51:48","modified_gmt":"2026-03-26T14:51:48","slug":"%e9%87%8f%e5%ad%90%e3%82%a2%e3%83%8b%e3%83%bc%e3%83%aa%e3%83%b3%e3%82%b0%e3%81%a8%e3%81%af%e4%bd%95%e3%81%8b","status":"publish","type":"post","link":"https:\/\/blog.id774.net\/entry\/2026\/02\/01\/3439\/","title":{"rendered":"\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u3068\u306f\u4f55\u304b"},"content":{"rendered":"<p><a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E9%87%8F%E5%AD%90%E7%84%BC%E3%81%8D%E3%81%AA%E3%81%BE%E3%81%97%E6%B3%95\">\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0<\/a>\uff08Quantum Annealing\uff09\u306f\u3001\u300c\u5019\u88dc\u304c\u5929\u6587\u5b66\u7684\u306b\u591a\u3044<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E6%9C%80%E9%81%A9%E5%8C%96%E5%95%8F%E9%A1%8C\">\u6700\u9069\u5316\u554f\u984c<\/a>\u300d\u3092\u3001\u3067\u304d\u308b\u3060\u3051\u826f\u3044\u89e3\u306b\u901f\u304f\u5230\u9054\u3059\u308b\u305f\u3081\u306e\u8a08\u7b97\u624b\u6cd5\u3067\u3042\u308b\u3002\u76ee\u7684\u306f\u3001\u6697\u53f7\u3092\u7834\u308b\u3053\u3068\u3067\u3082\u3001\u4e07\u80fd\u306b\u4f55\u3067\u3082\u901f\u304f\u3059\u308b\u3053\u3068\u3067\u3082\u306a\u3044\u3002\u73fe\u5b9f\u306e\u696d\u52d9\u3084\u8a2d\u8a08\u306b\u51fa\u3066\u304f\u308b\u300c\u7d44\u5408\u305b\u304c\u7206\u767a\u3059\u308b\u300d\u7a2e\u985e\u306e\u554f\u984c\uff08\u30b9\u30b1\u30b8\u30e5\u30fc\u30eb\u3001\u5272\u5f53\u3001\u914d\u7f6e\u3001\u30eb\u30fc\u30c6\u30a3\u30f3\u30b0\u3001\u8cc7\u6e90\u914d\u5206\u306a\u3069\uff09\u3092\u3001\u5b9f\u7528\u6642\u9593\u3067\u89e3\u3051\u308b\u5f62\u306b\u3059\u308b\u3053\u3068\u3060\u3002\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306f\u3001\u305d\u306e\u305f\u3081\u306e\u300c\u7269\u7406\uff08\u91cf\u5b50\uff09\u306e\u3075\u308b\u307e\u3044\u3092\u5229\u7528\u3057\u305f\u63a2\u7d22\u6cd5\u300d\u3068\u3057\u3066\u4f4d\u7f6e\u3065\u3051\u3089\u308c\u308b<a href=\"#ref1\">[1]<\/a><a href=\"#ref2\">[2]<\/a>\u3002<\/p>\n<p>\u3053\u306e\u8a18\u4e8b\u3067\u306f\u3001\u6587\u7cfb\u306e\u8aad\u307f\u624b\u3067\u3082\u8ffd\u3048\u308b\u3088\u3046\u306b\u3001\u307e\u305a\u300c\u4f55\u3092\u3057\u305f\u3044\u306e\u304b\u300d\u300c\u306a\u305c\u96e3\u3057\u3044\u306e\u304b\u300d\u304b\u3089\u5165\u308a\u3001\u305d\u306e\u6b21\u306b\u300c\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306f\u3069\u3046\u3084\u3063\u3066\u63a2\u3059\u306e\u304b\u300d\u300c\u3069\u3093\u306a\u3068\u304d\u52b9\u304f\u306e\u304b\u300d\u300c\u3069\u3053\u304c\u96e3\u6240\u304b\u300d\u3092\u9806\u5e8f\u7acb\u3066\u3066\u8aac\u660e\u3059\u308b\u3002\u6570\u5f0f\u306f\u7406\u89e3\u306e\u969c\u58c1\u306b\u306a\u308a\u3084\u3059\u3044\u306e\u3067\u3001\u672c\u6587\u304b\u3089\u5207\u308a\u96e2\u3057\u3066 Appendix \u306b\u307e\u3068\u3081\u308b<a href=\"#ref3\">[3]<\/a>\u3002<\/p>\n<hr>\n<h2>1. \u305d\u3082\u305d\u3082\u6700\u9069\u5316\u3068\u306f\u4f55\u304b\uff1a\u306a\u305c\u300c\u63a2\u3059\u300d\u306e\u304c\u96e3\u3057\u3044\u306e\u304b<\/h2>\n<p>\u6700\u9069\u5316\u3068\u306f\u3001\u3056\u3063\u304f\u308a\u8a00\u3048\u3070\u300c\u76ee\u7684\uff08\u30b3\u30b9\u30c8\u3001\u6642\u9593\u3001\u8ddd\u96e2\u3001\u640d\u5931\u3001\u30ea\u30b9\u30af\u306a\u3069\uff09\u3092\u6700\u5c0f\u306b\u3059\u308b\u9078\u3073\u65b9\u300d\u3092\u63a2\u3059\u3053\u3068\u3060\u3002\u7c21\u5358\u305d\u3046\u306b\u805e\u3053\u3048\u308b\u304c\u3001\u696d\u52d9\u306e\u591a\u304f\u306f\u5236\u7d04\u304c\u7d61\u3080\u3002\u4f8b\u3048\u3070\u300c\u3053\u306e\u4eba\u306f\u3053\u306e\u6642\u9593\u306b\u306f\u5165\u308c\u306a\u3044\u300d\u300c\u3053\u306e\u6a5f\u68b0\u306f\u540c\u6642\u306b 1 \u3064\u3057\u304b\u52d5\u304b\u305b\u306a\u3044\u300d\u300c\u5728\u5eab\u306f\u6709\u9650\u300d\u300c\u7de0\u5207\u306f\u5b88\u308b\u300d\u300c\u516c\u5e73\u6027\u3082\u4fdd\u3064\u300d\u306a\u3069\u3060\u3002\u3053\u308c\u3089\u306f\u300c\u9078\u629e\u80a2\u304c\u5897\u3048\u308b\u307b\u3069\u3001\u7d44\u5408\u305b\u304c\u7206\u767a\u3059\u308b\u300d\u6027\u8cea\u3092\u6301\u3064\u3002\u6700\u521d\u306f\u5c11\u3057\u306e\u9055\u3044\u3067\u3082\u3001\u898f\u6a21\u304c\u4e0a\u304c\u308b\u3068\u5168\u63a2\u7d22\u304c\u4e0d\u53ef\u80fd\u306b\u306a\u308b\u3002\u3060\u304b\u3089\u5b9f\u52d9\u3067\u306f\u3001\u53b3\u5bc6\u89e3\u304c\u7406\u60f3\u3067\u3082\u3001\u73fe\u5b9f\u306b\u306f\u300c\u5341\u5206\u826f\u3044\u89e3\u300d\u3092\u77ed\u6642\u9593\u3067\u51fa\u3059\u3053\u3068\u304c\u91cd\u8981\u306b\u306a\u308b<a href=\"#ref4\">[4]<\/a>\u3002<\/p>\n<p>\u3053\u3053\u3067\u6709\u540d\u306a\u306e\u304c\u3001\u713c\u304d\u306a\u307e\u3057\uff08Simulated Annealing\uff09\u3068\u3044\u3046\u767a\u60f3\u3060\u3002\u56fa\u4f53\u306e\u713c\u304d\u306a\u307e\u3057\u3067\u306f\u3001\u6e29\u5ea6\u3092\u9ad8\u304f\u3059\u308b\u3068\u539f\u5b50\u914d\u5217\u304c\u63fa\u3089\u304e\u3001\u51b7\u3084\u3059\u3068\u5b89\u5b9a\u306a\u914d\u7f6e\u306b\u843d\u3061\u7740\u304f\u3002\u3053\u308c\u3092\u6700\u9069\u5316\u306b\u898b\u7acb\u3066\u3066\u3001\u300c\u6700\u521d\u306f\u5927\u80c6\u306b\u63fa\u3089\u304e\u3001\u3060\u3093\u3060\u3093\u843d\u3061\u7740\u304b\u305b\u3066\u826f\u3044\u89e3\u306b\u5bc4\u305b\u308b\u300d\u3068\u3044\u3046\u63a2\u7d22\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u63d0\u6848\u3055\u308c\u305f<a href=\"#ref5\">[5]<\/a><a href=\"#ref6\">[6]<\/a>\u3002<\/p>\n<p>\u3057\u304b\u3057\u713c\u304d\u306a\u307e\u3057\u306b\u3082\u82e6\u624b\u304c\u3042\u308b\u3002\u305f\u3068\u3048\u3070\u300c\u826f\u3055\u305d\u3046\u306a\u89e3\uff08\u5c40\u6240\u6700\u9069\uff09\u300d\u306b\u5165\u3063\u3066\u3057\u307e\u3046\u3068\u3001\u305d\u3053\u304b\u3089\u629c\u3051\u51fa\u3059\u306b\u306f\u4e00\u6642\u7684\u306b\u60aa\u5316\uff08\u30b3\u30b9\u30c8\u5897\uff09\u3092\u53d7\u3051\u5165\u308c\u3066\u201c\u5c71\u3092\u8d8a\u3048\u308b\u201d\u5fc5\u8981\u304c\u3042\u308b\u3002\u5c71\u304c\u9ad8\u304f\u3066\u7d30\u3044\u3068\u3001\u8d8a\u3048\u308b\u306e\u304c\u96e3\u3057\u3044\u3002\u3053\u3053\u306b\u300c\u91cf\u5b50\u300d\u306e\u51fa\u756a\u304c\u3042\u308b\u3001\u3068\u3044\u3046\u306e\u304c\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306e\u51fa\u767a\u70b9\u3060<a href=\"#ref1\">[1]<\/a>\u3002<\/p>\n<hr>\n<h2>2. \u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306e\u76f4\u89b3\uff1a\u5c71\u3092\u8d8a\u3048\u308b\u306e\u3067\u306f\u306a\u304f\u300c\u8cab\u304f\u300d<\/h2>\n<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306f\u3001\u63a2\u7d22\u4e2d\u306e\u63fa\u3089\u304e\u3068\u3057\u3066\u300c\u71b1\u300d\u3067\u306f\u306a\u304f\u300c<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E9%87%8F%E5%AD%90%E3%82%86%E3%82%89%E3%81%8E\">\u91cf\u5b50\u63fa\u3089\u304e<\/a>\u300d\u3092\u4f7f\u3046\u3002\u76f4\u89b3\u3068\u3057\u3066\u306f\u3001\u5c40\u6240\u6700\u9069\u304b\u3089\u629c\u3051\u308b\u3068\u304d\u306b\u3001\u71b1\u306a\u3089\u201c\u5c71\u3092\u8d8a\u3048\u308b\u201d\u304c\u3001\u91cf\u5b50\u306a\u3089\u201c\u5c71\u3092\u3059\u308a\u629c\u3051\u308b\uff08\u30c8\u30f3\u30cd\u30eb\uff09\u201d\u53ef\u80fd\u6027\u304c\u3042\u308b\u3001\u3068\u3044\u3046\u6bd4\u55a9\u304c\u3088\u304f\u4f7f\u308f\u308c\u308b\u3002\u8584\u304f\u3066\u9ad8\u3044\u969c\u58c1\u306f\u3001\u71b1\u3088\u308a\u91cf\u5b50\u306e\u65b9\u304c\u901a\u308a\u3084\u3059\u3044\u5834\u5408\u304c\u3042\u308b\u3002\u3082\u3061\u308d\u3093\u3053\u308c\u306f\u4e07\u80fd\u3067\u306f\u306a\u3044\u304c\u3001\u300c\u969c\u58c1\u306e\u5f62\u300d\u306b\u3088\u3063\u3066\u63a2\u7d22\u306e\u5f97\u610f\u4e0d\u5f97\u610f\u304c\u5909\u308f\u308b\u3068\u3044\u3046\u89b3\u70b9\u3092\u4e0e\u3048\u3066\u304f\u308c\u308b<a href=\"#ref7\">[7]<\/a><a href=\"#ref8\">[8]<\/a>\u3002<\/p>\n<p>\u3053\u306e\u8003\u3048\u65b9\u306f 1990 \u5e74\u4ee3\u672b\u306b\u3001\u6700\u9069\u5316\u306b\u91cf\u5b50\u63fa\u3089\u304e\u3092\u5c0e\u5165\u3059\u308b\u5f62\u3067\u5b9a\u5f0f\u5316\u3055\u308c\u305f\u3002\u4ee3\u8868\u7684\u306a\u521d\u671f\u8ad6\u6587\u3068\u3057\u3066\u3001\u6a2a\u78c1\u5834<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E3%82%A4%E3%82%B8%E3%83%B3%E3%82%B0%E6%A8%A1%E5%9E%8B\">\u30a4\u30b8\u30f3\u30b0\u6a21\u578b<\/a>\u3067\u306e\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u304c\u63d0\u793a\u3055\u308c\u3066\u3044\u308b<a href=\"#ref9\">[9]<\/a><a href=\"#ref10\">[10]<\/a>\u3002<\/p>\n<hr>\n<h2>3. \u300c\u89e3\u304d\u305f\u3044\u554f\u984c\u300d\u3092\u3069\u3046\u8868\u73fe\u3059\u308b\u304b\uff1aQUBO \u3068 Ising<\/h2>\n<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u3092\u5b9f\u52d9\u3067\u4f7f\u3046\u3068\u304d\u306e\u6700\u5927\u306e\u30dd\u30a4\u30f3\u30c8\u306f\u3001\u300c\u73fe\u5834\u306e\u554f\u984c\u300d\u3092\u3001\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u304c\u53d7\u3051\u53d6\u308c\u308b\u5171\u901a\u30d5\u30a9\u30fc\u30de\u30c3\u30c8\u306b\u7ffb\u8a33\u3059\u308b\u3053\u3068\u3060\u3002<a href=\"https:\/\/ja.wikipedia.org\/wiki\/D-Wave_Systems\">D-Wave<\/a>\u7cfb\u3092\u542b\u3080\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u3067\u306f\u3001\u4ee3\u8868\u7684\u306b QUBO\uff080\/1 \u5909\u6570\u306e\u4e8c\u6b21\u5f62\u5f0f\uff09\u3084 Ising\uff08\u00b11 \u306e\u30b9\u30d4\u30f3\u306e\u76f8\u4e92\u4f5c\u7528\uff09\u3068\u3044\u3046\u5f62\u3067\u554f\u984c\u3092\u8868\u3059\u3002\u73fe\u5834\u306e\u554f\u984c\u306f\u3053\u306e\u3069\u3061\u3089\u304b\uff08\u3042\u308b\u3044\u306f\u5185\u90e8\u7684\u306b\u540c\u7b49\u306a\u5f62\u5f0f\uff09\u306b\u843d\u3068\u3057\u8fbc\u3080<a href=\"#ref11\">[11]<\/a><a href=\"#ref12\">[12]<\/a>\u3002<\/p>\n<p>\u91cd\u8981\u306a\u306e\u306f\u3001\u300c\u73fe\u5b9f\u306e\u5236\u7d04\u300d\u3092\u3069\u3046\u6271\u3046\u304b\u3060\u3002\u591a\u304f\u306e\u5834\u5408\u3001\u5236\u7d04\u306f\u300c\u7834\u308b\u3068\u640d\u3092\u3059\u308b\u300d\u7f70\u70b9\uff08\u30da\u30ca\u30eb\u30c6\u30a3\uff09\u3068\u3057\u3066\u76ee\u7684\u95a2\u6570\u306b\u57cb\u3081\u8fbc\u3080\u3002\u3059\u308b\u3068\u3001\u300c\u5236\u7d04\u3092\u5b88\u308a\u3064\u3064\u76ee\u7684\u3092\u826f\u304f\u3059\u308b\u300d\u89e3\u304c\u81ea\u7136\u306b\u9078\u3070\u308c\u308b\u3002\u3053\u3053\u304c\u8a2d\u8a08\u306e\u8155\u306e\u898b\u305b\u6240\u3067\u3001\u30da\u30ca\u30eb\u30c6\u30a3\u304c\u5f31\u3059\u304e\u308b\u3068\u5236\u7d04\u9055\u53cd\u304c\u6df7\u3058\u308a\u3001\u5f37\u3059\u304e\u308b\u3068\u76ee\u7684\u306e\u5dee\u304c\u57cb\u3082\u308c\u3066\u63a2\u7d22\u304c\u4e0d\u5b89\u5b9a\u306b\u306a\u308b\u3002\u672c\u6587\u3067\u306f\u76f4\u89b3\u3060\u3051\u62bc\u3055\u3048\u3001\u5177\u4f53\u306e\u5f0f\u306f Appendix \u306b\u56de\u3059<a href=\"#ref2\">[2]<\/a><a href=\"#ref13\">[13]<\/a>\u3002<\/p>\n<hr>\n<h2>4. \u5b9f\u52d9\u3067\u306e\u554f\u984c\u306b\u7f6e\u304d\u63db\u3048\u308b\uff1a\u30b7\u30d5\u30c8\u5272\u5f53\u3092\u4f8b\u306b\u300c\u4f55\u304c\u8d77\u304d\u3066\u3044\u308b\u304b\u300d<\/h2>\n<p>\u300c\u5b9f\u52d9\u3067\u306e\u554f\u984c\u300d\u3068\u3057\u3066\u5178\u578b\u7684\u306a\u306e\u304c\u30b7\u30d5\u30c8\u5272\u5f53\u3060\u3002\u305f\u3068\u3048\u3070\u6b21\u306e\u3088\u3046\u306a\u8981\u6c42\u304c\u540c\u6642\u306b\u5b58\u5728\u3059\u308b\u3002<\/p>\n<ul>\n<li>\u67a0\u3054\u3068\u306b\u5fc5\u8981\u4eba\u6570\u304c\u3042\u308b\uff08\u9700\u8981\u3092\u6e80\u305f\u3059\uff09\u3002<\/li>\n<li>\u52e4\u52d9\u3067\u304d\u306a\u3044\u4eba\u3092\u5165\u308c\u306a\u3044\uff08\u53ef\u5426\uff09\u3002<\/li>\n<li>\u540c\u3058\u4eba\u3092\u540c\u65e5\u306b\u4e8c\u91cd\u306b\u5165\u308c\u306a\u3044\uff08\u904e\u5270\u52e4\u52d9\u306e\u6291\u5236\uff09\u3002<\/li>\n<li>\u5e0c\u671b\u3084\u30b9\u30ad\u30eb\u3001\u30b3\u30b9\u30c8\u3092\u53cd\u6620\u3057\u305f\u3044\uff08\u76ee\u7684\uff09\u3002<\/li>\n<\/ul>\n<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306b\u304b\u3051\u308b\u3068\u304d\u306f\u3001\u300c\u4eba\u3092\u5165\u308c\u308b\u304b\u5165\u308c\u306a\u3044\u304b\u300d\u3092 0\/1 \u306e\u5909\u6570\u3068\u3057\u3066\u7528\u610f\u3057\u3001\u4e0a\u306e\u8981\u6c42\u3092\u300c\u6e80\u305f\u3059\u3068\u5f97\u3001\u7834\u308b\u3068\u640d\u300d\u3068\u3044\u3046 1 \u3064\u306e\u30b9\u30b3\u30a2\u306b\u307e\u3068\u3081\u308b\u3002\u305d\u306e\u30b9\u30b3\u30a2\u304c\u6700\u5c0f\uff08\u307e\u305f\u306f\u6700\u5927\uff09\u306b\u306a\u308b\u3088\u3046\u306b\u63a2\u7d22\u3059\u308b\u3002\u3053\u3053\u307e\u3067\u805e\u304f\u3068\u300c\u7d50\u5c40\u3001\u305f\u3060\u306e\u6700\u9069\u5316\u3067\u306f\uff1f\u300d\u3068\u601d\u3046\u304b\u3082\u3057\u308c\u306a\u3044\u304c\u3001\u9055\u3044\u306f\u63a2\u7d22\u306e\u4ed5\u65b9\u306b\u3042\u308b\u3002\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306f\u3001\u63a2\u7d22\u306e\u9014\u4e2d\u3067\u91cf\u5b50\u63fa\u3089\u304e\u3092\u5236\u5fa1\u3057\u3001\u5c40\u6240\u6700\u9069\u306b\u9589\u3058\u8fbc\u3081\u3089\u308c\u306b\u304f\u3044\u5f62\u3067\u89e3\u5019\u88dc\u306e\u5206\u5e03\u3092\u52d5\u304b\u3057\u3066\u3044\u304f<a href=\"#ref1\">[1]<\/a><a href=\"#ref14\">[14]<\/a>\u3002<\/p>\n<p>\u3055\u3089\u306b\u73fe\u5b9f\u3067\u306f\u3001\u3044\u304d\u306a\u308a\u91cf\u5b50\u30d7\u30ed\u30bb\u30c3\u30b5\uff08<a href=\"https:\/\/blogs.nvidia.co.jp\/blog\/what-is-a-qpu\/\">QPU<\/a>\uff09\u306b\u6295\u3052\u308b\u3088\u308a\u3001\u300c\u53e4\u5178\uff0b\u91cf\u5b50\u300d\u306e\u30cf\u30a4\u30d6\u30ea\u30c3\u30c9\u3068\u3057\u3066\u6271\u3046\u3053\u3068\u304c\u591a\u3044\u3002\u7406\u7531\u306f\u3001\u73fe\u5834\u306e\u5236\u7d04\u304c\u8907\u96d1\u3067 QUBO \u3078\u306e\u5909\u63db\u304c\u5927\u304d\u304f\u306a\u308a\u3084\u3059\u3044\u3053\u3068\u3001\u305d\u3057\u3066\u30cf\u30fc\u30c9\u5074\u306b\u63a5\u7d9a\uff08\u7d50\u5408\uff09\u306e\u5236\u9650\u304c\u3042\u308b\u305f\u3081\u3060\u3002D-Wave \u306e Leap Hybrid Solver \u306a\u3069\u306f\u3001\u91cf\u5b50\u3068\u53e4\u5178\u3092\u7d44\u307f\u5408\u308f\u305b\u3066\u3001\u3088\u308a\u4e00\u822c\u5f62\u306e\u30e2\u30c7\u30eb\u3092\u53d7\u3051\u53d6\u308c\u308b\u3088\u3046\u306b\u3057\u3066\u3044\u308b<a href=\"#ref15\">[15]<\/a><a href=\"#ref16\">[16]<\/a>\u3002<\/p>\n<hr>\n<h2>5. \u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306e\u300c\u73fe\u5b9f\u306e\u96e3\u6240\u300d\uff1a\u57cb\u3081\u8fbc\u307f\u3001\u30ce\u30a4\u30ba\u3001\u30b9\u30b1\u30fc\u30ea\u30f3\u30b0<\/h2>\n<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u3092\u300c\u4f7f\u3048\u308b\u5f62\u300d\u306b\u3059\u308b\u4e0a\u3067\u3001\u30dc\u30c8\u30eb\u30cd\u30c3\u30af\u306b\u306a\u308a\u3084\u3059\u3044\u70b9\u304c\u3044\u304f\u3064\u304b\u3042\u308b\u3002<\/p>\n<h3>5.1 \u3064\u306a\u304c\u308a\u306e\u5236\u7d04\u3068 minor-embedding<\/h3>\n<p>\u7406\u60f3\u7684\u306b\u306f\u3001\u5909\u6570\u3069\u3046\u3057\u3092\u597d\u304d\u306b\u7d50\u3073\u4ed8\u3051\u305f\u3044\u3002\u3057\u304b\u3057\u5b9f\u6a5f\u306e QPU \u306f\u3001\u5404\u91cf\u5b50\u30d3\u30c3\u30c8\u304c\u7d50\u5408\u3067\u304d\u308b\u76f8\u624b\u304c\u9650\u3089\u308c\u308b\u3002\u305d\u3053\u3067\u3001\u8ad6\u7406\u5909\u6570\u3092\u8907\u6570\u306e\u7269\u7406\u91cf\u5b50\u30d3\u30c3\u30c8\u306e\u9396\uff08\u30c1\u30a7\u30fc\u30f3\uff09\u3067\u8868\u73fe\u3059\u308b\u306a\u3069\u3057\u3066\u3001\u554f\u984c\u3092\u30cf\u30fc\u30c9\u306e\u5f62\u306b\u5408\u308f\u305b\u3066\u5199\u50cf\u3059\u308b\u3002\u3053\u308c\u3092 minor-embedding \u3068\u547c\u3076\u3002\u57cb\u3081\u8fbc\u307f\u306e\u826f\u3057\u60aa\u3057\u306f\u89e3\u306e\u54c1\u8cea\u306b\u76f4\u7d50\u3057\u3001\u5b9f\u52d9\u306e\u898b\u3048\u306b\u304f\u3044\u96e3\u6240\u306b\u306a\u308b<a href=\"#ref17\">[17]<\/a><a href=\"#ref18\">[18]<\/a>\u3002<\/p>\n<table border=\"1\">\n<thead>\n<tr>\n<th>\u89b3\u70b9<\/th>\n<th>\u5185\u5bb9<\/th>\n<th>\u5b9f\u52d9\u3078\u306e\u5f71\u97ff<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u306a\u305c\u5fc5\u8981\u304b<\/td>\n<td>QPU \u306e\u7d50\u5408\u69cb\u9020\u304c\u6709\u9650\u3060\u304b\u3089<\/td>\n<td>\u305d\u306e\u307e\u307e\u3067\u306f\u8868\u73fe\u3067\u304d\u306a\u3044\u554f\u984c\u304c\u591a\u3044<\/td>\n<\/tr>\n<tr>\n<td>\u4f55\u3092\u3059\u308b\u304b<\/td>\n<td>\u8ad6\u7406\u5909\u6570\u3092\u30c1\u30a7\u30fc\u30f3\u3067\u8868\u3057\u7d50\u5408\u3092\u518d\u73fe<\/td>\n<td>\u5909\u6570\u6570\u304c\u5897\u3048\u3001\u8abf\u6574\u304c\u5fc5\u8981<\/td>\n<\/tr>\n<tr>\n<td>\u96e3\u3057\u3055<\/td>\n<td>\u57cb\u3081\u8fbc\u307f\u81ea\u4f53\u304c\u96e3\u3057\u3044\u63a2\u7d22\u306b\u306a\u308b<\/td>\n<td>\u54c1\u8cea\u30fb\u518d\u73fe\u6027\u30fb\u6642\u9593\u306b\u5f71\u97ff<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h3>5.2 \u30ce\u30a4\u30ba\u3068\u300c\u4e00\u767a\u3067\u5f53\u3066\u308b\u300d\u5e7b\u60f3<\/h3>\n<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306f\u3001\u7406\u8ad6\u4e0a\u306f<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E5%9F%BA%E5%BA%95%E7%8A%B6%E6%85%8B\">\u57fa\u5e95\u72b6\u614b<\/a>\uff08\u6700\u5c0f\u30a8\u30cd\u30eb\u30ae\u30fc\uff09\u306b\u843d\u3061\u308b\u3053\u3068\u3092\u76ee\u6307\u3059\u3002\u3057\u304b\u3057\u5b9f\u6a5f\u306f\u74b0\u5883\u3068\u7d50\u5408\u3057\u3001\u30ce\u30a4\u30ba\u3084\u6709\u9650\u6e29\u5ea6\u306e\u5f71\u97ff\u3092\u53d7\u3051\u308b\u3002\u7d50\u679c\u3068\u3057\u3066\u3001\u5f97\u3089\u308c\u308b\u306e\u306f\u300c\u6700\u826f\u5019\u88dc\u3092\u542b\u3080\u30b5\u30f3\u30d7\u30eb\u96c6\u5408\u300d\u306b\u306a\u308a\u3084\u3059\u3044\u3002\u3060\u304b\u3089\u5b9f\u52d9\u3067\u306f\u3001\u540c\u3058\u554f\u984c\u3092\u8907\u6570\u56de\u30b5\u30f3\u30d7\u30ea\u30f3\u30b0\u3057\u3001\u4e0a\u4f4d\u89e3\u3092\u9078\u3076\u3001\u5f8c\u51e6\u7406\u3067\u5fae\u8abf\u6574\u3059\u308b\u3001\u3068\u3044\u3046\u904b\u7528\u306b\u306a\u308b<a href=\"#ref1\">[1]<\/a><a href=\"#ref19\">[19]<\/a>\u3002<\/p>\n<h3>5.3 \u30d9\u30f3\u30c1\u30de\u30fc\u30af\u3068\u201c\u9069\u7528\u9818\u57df\u201d\u306e\u898b\u6975\u3081<\/h3>\n<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306e\u6027\u80fd\u8a55\u4fa1\u306f\u3001\u9577\u304f\u8b70\u8ad6\u304c\u7d9a\u3044\u3066\u3044\u308b\u3002\u7279\u5b9a\u306e\u554f\u984c\u3067\u306f\u826f\u3044\u7d50\u679c\u304c\u51fa\u3066\u3082\u3001\u4e00\u822c\u306b\u5e38\u306b\u512a\u4f4d\u3068\u306f\u9650\u3089\u306a\u3044\u3002\u30cf\u30fc\u30c9\u306e\u4e16\u4ee3\u3001\u554f\u984c\u306e\u69cb\u9020\uff08\u758e\u304b\u5bc6\u304b\u3001\u969c\u58c1\u306e\u5f62\uff09\u3001\u57cb\u3081\u8fbc\u307f\u306e\u96e3\u3057\u3055\u3001\u53e4\u5178\u5074\u306e\u5f37\u529b\u306a\u30bd\u30eb\u30d0\u306a\u3069\u3001\u591a\u304f\u306e\u8981\u56e0\u304c\u7d61\u3080\u3002\u3057\u305f\u304c\u3063\u3066\u300c\u3069\u306e\u554f\u984c\u306b\u5f53\u3066\u308b\u304b\u300d\u3092\u898b\u6975\u3081\u308b\u306e\u304c\u73fe\u5b9f\u7684\u306a\u6210\u529f\u6761\u4ef6\u306b\u306a\u308b<a href=\"#ref20\">[20]<\/a><a href=\"#ref21\">[21]<\/a><a href=\"#ref22\">[22]<\/a>\u3002<\/p>\n<hr>\n<h2>6. \u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306f\u4f55\u3092\u76ee\u6307\u3057\u3066\u3044\u308b\u306e\u304b\uff1a\u4e07\u80fd\u8a08\u7b97\u3067\u306f\u306a\u304f\u3001\u63a2\u7d22\u306e\u9053\u5177<\/h2>\n<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u3092\u3001<a href=\"https:\/\/www.msiism.jp\/article\/gate-based-quantum-computer.html\">\u30b2\u30fc\u30c8\u578b\u91cf\u5b50\u8a08\u7b97<\/a>\uff08\u6c4e\u7528\u91cf\u5b50\u8a08\u7b97\uff09\u3068\u6df7\u540c\u3059\u308b\u3068\u8aa4\u89e3\u304c\u751f\u307e\u308c\u308b\u3002\u30b2\u30fc\u30c8\u578b\u306f\u539f\u7406\u7684\u306b\u5e45\u5e83\u3044\u8a08\u7b97\u3092\u8868\u73fe\u3067\u304d\u308b\u4e00\u65b9\u3001\u8aa4\u308a\u8a02\u6b63\u3084\u30b9\u30b1\u30fc\u30eb\u304c\u5927\u304d\u306a\u8ab2\u984c\u306b\u306a\u308b\u3002\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306f\u3001\u76ee\u7684\u3092\u300c\u6700\u9069\u5316\uff08\u3068\u95a2\u9023\u3059\u308b\u30b7\u30df\u30e5\u30ec\u30fc\u30b7\u30e7\u30f3\uff09\u300d\u306b\u7d5e\u308a\u3001\u30cf\u30fc\u30c9\u3068\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u305d\u306e\u7528\u9014\u306b\u5bc4\u305b\u308b\u3002\u305d\u306e\u5206\u3001\u73fe\u6642\u70b9\u3067\u306e\u5b9f\u7528\u5c0e\u5165\u304c\u9032\u307f\u3084\u3059\u3044\u9818\u57df\u304c\u3042\u308b<a href=\"#ref23\">[23]<\/a><a href=\"#ref24\">[24]<\/a>\u3002<\/p>\n<p>\u305f\u3060\u3057\u3001\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u304c\u89e3\u304f\u306e\u306f\u300c\u73fe\u5834\u306e\u8ab2\u984c\u305d\u306e\u3082\u306e\u300d\u3067\u306f\u306a\u3044\u3002\u89e3\u304f\u306e\u306f\u3001\u73fe\u5834\u306e\u8ab2\u984c\u3092\u7ffb\u8a33\u3057\u305f\u300c\u30e2\u30c7\u30eb\u300d\u3060\u3002\u7ffb\u8a33\uff08\u5b9a\u5f0f\u5316\uff09\u304c\u826f\u3051\u308c\u3070\u3001\u89e3\u306f\u73fe\u5834\u3067\u610f\u5473\u3092\u6301\u3064\u3002\u7ffb\u8a33\u304c\u60aa\u3051\u308c\u3070\u3001\u3069\u308c\u3060\u3051\u8a08\u7b97\u3057\u3066\u3082\u73fe\u5834\u3067\u4f7f\u3048\u306a\u3044\u3002\u3053\u306e\u610f\u5473\u3067\u3001\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306f\u300c\u9b54\u6cd5\u306e\u7bb1\u300d\u3067\u306f\u306a\u304f\u3001\u300c\u30e2\u30c7\u30eb\u5316\u3068\u63a2\u7d22\u3092\u4e00\u4f53\u306b\u3057\u3066\u6271\u3046\u9053\u5177\u300d\u3060\u3068\u6349\u3048\u308b\u306e\u304c\u73fe\u5b9f\u306b\u5408\u3046<a href=\"#ref11\">[11]<\/a><a href=\"#ref15\">[15]<\/a>\u3002<\/p>\n<hr>\n<h2>7. \u5b9f\u52d9\u5c0e\u5165\u306e\u6700\u77ed\u30eb\u30fc\u30c8\uff1a\u307e\u305a\u4f55\u304b\u3089\u59cb\u3081\u308b\u3079\u304d\u304b<\/h2>\n<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u3092\u696d\u52d9\u3067\u8a66\u3059\u306a\u3089\u3001\u6700\u521d\u306e\u52dd\u3061\u7b4b\u306f\u300c\u5c0f\u3055\u304f\u3001\u3057\u304b\u3057\u5b9f\u5229\u304c\u3042\u308b\u300d\u984c\u6750\u3092\u9078\u3076\u3053\u3068\u3060\u3002\u5177\u4f53\u7684\u306b\u306f\u6b21\u304c\u73fe\u5b9f\u7684\u306b\u306a\u308b\u3002<\/p>\n<ul>\n<li>\u610f\u601d\u6c7a\u5b9a\u304c 0\/1 \u306b\u5206\u89e3\u3067\u304d\u308b\uff08\u5165\u308c\u308b\uff0f\u5165\u308c\u306a\u3044\u3001\u9078\u3076\uff0f\u9078\u3070\u306a\u3044\uff09\u3002<\/li>\n<li>\u5236\u7d04\u306f\u591a\u3044\u304c\u3001\u4e8c\u6b21\uff08\u30da\u30a2\uff09\u95a2\u4fc2\u304c\u4e2d\u5fc3\uff08\u76f8\u6027\u3001\u540c\u6642\u5272\u5f53\u3001\u885d\u7a81\u56de\u907f\u306a\u3069\uff09\u3002<\/li>\n<li>\u53b3\u5bc6\u6700\u9069\u3067\u306a\u304f\u3066\u3082\u3001\u54c1\u8cea\u6539\u5584\u304c\u4fa1\u5024\u306b\u306a\u308b\uff08\u4eba\u624b\u8abf\u6574\u306e\u524a\u6e1b\u3001\u6b8b\u696d\u524a\u6e1b\u3001\u640d\u5931\u4f4e\u6e1b\uff09\u3002<\/li>\n<li>\u307e\u305a\u306f\u53e4\u5178\u30bd\u30eb\u30d0\u3068\u6bd4\u8f03\u3057\u3001\u6539\u5584\u304c\u898b\u3048\u305f\u6761\u4ef6\u3092\u7279\u5b9a\u3067\u304d\u308b\u3002<\/li>\n<\/ul>\n<p>\u5b9f\u88c5\u4e0a\u306f\u3001QUBO\/Ising \u3092\u76f4\u63a5\u7d44\u3080\u3088\u308a\u3001\u307e\u305a<a href=\"https:\/\/amplify.fixstars.com\/ja\/docs\/amplify\/v0\/model.html\">BQM<\/a>\uff08Binary Quadratic Model\uff09\u3068\u3057\u3066\u6271\u3044\u3001\u5fc5\u8981\u306b\u5fdc\u3058\u3066\u57cb\u3081\u8fbc\u307f\u3084\u30cf\u30a4\u30d6\u30ea\u30c3\u30c9\u306b\u56de\u3059\u3001\u3068\u3044\u3046\u5f62\u304c\u591a\u3044\u3002D-Wave \u306e Ocean\uff08dimod\uff09\u306a\u3069\u306f\u3001\u305d\u306e\u305f\u3081\u306e\u5171\u901a API \u3092\u63d0\u4f9b\u3057\u3066\u3044\u308b<a href=\"#ref16\">[16]<\/a><a href=\"#ref25\">[25]<\/a>\u3002<\/p>\n<hr>\n<p><a href=\"https:\/\/amplify.fixstars.com\/ja\/docs\/amplify\/v1\/clients\/dwave.html\"><br \/>\n<\/a><\/p>\n<h2>8. \u307e\u3068\u3081\uff1a\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u3092\u4e00\u8a00\u3067\u8a00\u3046\u306a\u3089<\/h2>\n<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306f\u3001\u300c\u73fe\u5b9f\u306e\u6700\u9069\u5316\u3092\u3001\u91cf\u5b50\u306e\u63fa\u3089\u304e\u3067\u63a2\u7d22\u3059\u308b\u300d\u305f\u3081\u306e\u8a08\u7b97\u624b\u6cd5\u3067\u3042\u308b\u3002\u30dd\u30a4\u30f3\u30c8\u306f 3 \u3064\u306b\u96c6\u7d04\u3067\u304d\u308b\u3002<\/p>\n<ul>\n<li>\u72d9\u3044\u306f\u6c4e\u7528\u8a08\u7b97\u3067\u306f\u306a\u304f\u3001\u7d44\u5408\u305b\u6700\u9069\u5316\u306e\u63a2\u7d22\u3067\u3042\u308b<a href=\"#ref1\">[1]<\/a>\u3002<\/li>\n<li>\u73fe\u5834\u306e\u554f\u984c\u306f QUBO\/Ising\uff08BQM\uff09\u3078\u7ffb\u8a33\u3057\u3066\u521d\u3081\u3066\u89e3\u3051\u308b\u3002\u7ffb\u8a33\u304c\u6210\u679c\u3092\u6c7a\u3081\u308b<a href=\"#ref11\">[11]<\/a> <a href=\"#ref12\">[12]<\/a>\u3002<\/li>\n<li>\u5b9f\u88c5\u3067\u306f\u57cb\u3081\u8fbc\u307f\u3084\u30ce\u30a4\u30ba\u3001\u30d9\u30f3\u30c1\u30de\u30fc\u30af\u3092\u8e0f\u307e\u3048\u3001\u9069\u7528\u9818\u57df\u3092\u898b\u6975\u3081\u308b\u3002\u30cf\u30a4\u30d6\u30ea\u30c3\u30c9\u306f\u73fe\u5b9f\u89e3\u3067\u3042\u308b<a href=\"#ref15\">[15]<\/a> <a href=\"#ref17\">[17]<\/a>\u3002<\/li>\n<\/ul>\n<p>\u6570\u5b66\u304c\u5f97\u610f\u3067\u306a\u3044\u8aad\u307f\u624b\u306f\u3001\u3053\u3053\u307e\u3067\u306e\u300c\u4f55\u3092\u76ee\u7684\u306b\u3001\u3069\u3093\u306a\u5f62\u3067\u4f7f\u308f\u308c\u3001\u3069\u3053\u304c\u96e3\u6240\u304b\u300d\u3068\u3044\u3046\u7406\u89e3\u3060\u3051\u3067\u5341\u5206\u306b\u5b9f\u52d9\u4e0a\u306e\u5168\u4f53\u50cf\u3092\u63b4\u3081\u308b\u3002\u4ee5\u4e0b\u306e Appendix \u306f\u3001\u7528\u8a9e\uff08QUBO\/Ising\uff09\u3092\u3082\u3046\u5c11\u3057\u53b3\u5bc6\u306b\u628a\u63e1\u3057\u305f\u3044\u4eba\u306e\u305f\u3081\u306e\u88dc\u52a9\u3067\u3042\u308b\u3002<\/p>\n<hr>\n<h2>Appendix\uff1a\u6570\u5f0f\u3068\u5b9a\u5f0f\u5316\uff08\u672c\u6587\u306e\u88dc\u52a9\uff09<\/h2>\n<p>\u672c\u6587\u3067\u306f\u6570\u5f0f\u3092\u907f\u3051\u305f\u304c\u3001\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306e\u5165\u529b\u5f62\u5f0f\u306f\u300c\u4e8c\u6b21\u307e\u3067\u300d\u306e\u5f62\u3067\u3042\u308b\u3053\u3068\u304c\u591a\u3044\u3002\u4ee3\u8868\u304c<a href=\"https:\/\/www.msi.co.jp\/solution\/nuopt\/docs\/techniques\/articles\/qubo.html\">QUBO<\/a>\u3068<a href=\"https:\/\/amplify.fixstars.com\/ja\/techresources\/annealing-method\/ising-model\/\">Ising<\/a>\u3067\u3001\u4e92\u3044\u306b\u5909\u63db\u3067\u304d\u308b<a href=\"#ref11\">[11]<\/a><a href=\"#ref26\">[26]<\/a>\u3002<\/p>\n<h3>A.1 QUBO\uff080\/1\uff09<\/h3>\n<p>\u5909\u6570\u304c 0\/1 \u3092\u53d6\u308b\u3068\u304d\u3001\u76ee\u7684\uff08\u30a8\u30cd\u30eb\u30ae\u30fc\uff09\u3092\u300c\u4e00\u6b21\u3068\u4e8c\u6b21\u306e\u8db3\u3057\u5408\u308f\u305b\u300d\u3067\u8868\u3059\u5f62\u5f0f\u304c QUBO \u3067\u3042\u308b\u3002\u5b9f\u52d9\u306e\u5236\u7d04\u306f\u3001\u7834\u308b\u3068\u640d\u306b\u306a\u308b\u7f70\u70b9\u3068\u3057\u3066\u8db3\u3059\u3053\u3068\u3067\u7d44\u307f\u8fbc\u3080\u3002QUBO \u306e\u5b9a\u7fa9\u3068\u4f8b\u306f D-Wave \u306e\u8cc7\u6599\u304c\u7c21\u6f54\u3067\u3042\u308b<a href=\"#ref11\">[11]<\/a>\u3002<\/p>\n<h3>A.2 Ising\uff08\u00b11\uff09<\/h3>\n<p>\u5909\u6570\u304c \u22121\/+1 \u306e\u30b9\u30d4\u30f3\u3092\u53d6\u308a\u3001\u4e00\u6b21\u9805\uff08\u5916\u5834\uff09\u3068\u4e8c\u6b21\u9805\uff08\u76f8\u4e92\u4f5c\u7528\uff09\u3067\u30a8\u30cd\u30eb\u30ae\u30fc\u3092\u66f8\u304f\u5f62\u5f0f\u304c Ising \u3067\u3042\u308b\u3002\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306e\u7269\u7406\u30e2\u30c7\u30eb\u306f\u3001\u3053\u306e\u5f62\u5f0f\u3067\u8aac\u660e\u3055\u308c\u308b\u3053\u3068\u304c\u591a\u3044\u3002QUBO \u3068 Ising \u306e\u9593\u306f\u3001\u5909\u6570\u5909\u63db\uff080\/1 \u3068 \u00b11 \u306e\u5bfe\u5fdc\uff09\u3067\u5199\u3057\u5408\u3048\u308b\u3002\u5b9f\u88c5\u4e0a\u306e\u5909\u63db\u4f8b\u306f Ocean \u306e\u30e6\u30fc\u30c6\u30a3\u30ea\u30c6\u30a3\u306b\u3082\u7528\u610f\u3055\u308c\u3066\u3044\u308b<a href=\"#ref12\">[12]<\/a><a href=\"#ref26\">[26]<\/a>\u3002<\/p>\n<h3>A.3 \u7406\u8ad6\u80cc\u666f\uff08\u65ad\u7247\uff09<\/h3>\n<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u306f\u3001\u65ad\u71b1\u91cf\u5b50\u8a08\u7b97\uff08<a href=\"https:\/\/qiita.com\/Kashalpha\/items\/9337c4f9fe4fbbb636fe\">AQC<\/a>\uff09\u3068\u5f37\u304f\u95a2\u4fc2\u3059\u308b\u3002\u57fa\u672c\u7684\u306b\u306f\u300c\u7c21\u5358\u306a\u521d\u671f\u72b6\u614b\u304b\u3089\u59cb\u3081\u3001\u3086\u3063\u304f\u308a\u554f\u984c\u306e\u5f62\u3078\u5909\u5f62\u3057\u3001\u6700\u7d42\u7684\u306b\u57fa\u5e95\u72b6\u614b\u3078\u5230\u9054\u3059\u308b\u300d\u3068\u3044\u3046\u8003\u3048\u65b9\u3067\u3042\u308b\u3002\u521d\u671f\u63d0\u6848\u3084\u30ec\u30d3\u30e5\u30fc\u3068\u3057\u3066\u3001Farhi \u3089\u306e\u8ad6\u6587\u3084\u3001Albash Lidar \u306e\u30ec\u30d3\u30e5\u30fc\u304c\u5165\u53e3\u306b\u306a\u308b<a href=\"#ref23\">[23]<\/a><a href=\"#ref27\">[27]<\/a>\u3002<\/p>\n<p>\u307e\u305f\u3001\u53ce\u675f\u6761\u4ef6\u3084\u30b9\u30b1\u30b8\u30e5\u30fc\u30eb\u8a2d\u8a08\u3092\u542b\u3080\u7406\u8ad6\u306e\u6574\u7406\u3068\u3057\u3066\u3001Morita Nishimori \u306e\u30ec\u30d3\u30e5\u30fc\u304c\u6709\u7528\u3067\u3042\u308b<a href=\"#ref28\">[28]<\/a>\u3002<\/p>\n<p>\u7d9a\u304d\u306f<a href=\"https:\/\/blog.id774.net\/entry\/2026\/02\/02\/3452\/\">\u3053\u3061\u3089<\/a>\u3002<\/p>\n<hr>\n<h2>\u53c2\u8003\u6587\u732e<\/h2>\n<ol>\n<li id=\"ref1\">Rajak, A., Suzuki, S., Dutta, A., Chakrabarti, B. K., \u201cQuantum annealing: an overview\u201d (Royal Society). <a href=\"https:\/\/royalsocietypublishing.org\/rsta\/article\/381\/2241\/20210417\/112337\/Quantum-annealing-an-overviewQuantum-annealing-an\">https:\/\/royalsocietypublishing.org\/rsta\/article\/381\/2241\/20210417\/112337\/Quantum-annealing-an-overviewQuantum-annealing-an<\/a><\/li>\n<li id=\"ref2\">Kim, S., \u201cQuantum annealing for combinatorial optimization\u201d (npj Quantum Information, 2025). <a href=\"https:\/\/www.nature.com\/articles\/s41534-025-01020-1\">https:\/\/www.nature.com\/articles\/s41534-025-01020-1<\/a><\/li>\n<li id=\"ref3\">Quinton, F. A. et al., \u201cQuantum annealing applications, challenges and &#8230;\u201d (Scientific Reports, 2025). <a href=\"https:\/\/www.nature.com\/articles\/s41598-025-96220-2\">https:\/\/www.nature.com\/articles\/s41598-025-96220-2<\/a><\/li>\n<li id=\"ref4\">\u4e00\u822c\u7684\u306a\u7d44\u5408\u305b\u6700\u9069\u5316\u306e\u80cc\u666f\uff08BQM \u3068\u3044\u3046\u67a0\u7d44\u307f\u306e\u8aac\u660e\u3092\u542b\u3080\uff09: D-Wave Support, \u201cWhat Is a Binary Quadratic Model (BQM)?\u201d <a href=\"https:\/\/support.dwavesys.com\/hc\/en-us\/articles\/360009944734-What-Is-a-Binary-Quadratic-Model-BQM\">https:\/\/support.dwavesys.com\/hc\/en-us\/articles\/360009944734-What-Is-a-Binary-Quadratic-Model-BQM<\/a><\/li>\n<li id=\"ref5\">Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P., \u201cOptimization by Simulated Annealing\u201d (Science, 1983). <a href=\"https:\/\/www.science.org\/doi\/10.1126\/science.220.4598.671\">https:\/\/www.science.org\/doi\/10.1126\/science.220.4598.671<\/a><\/li>\n<li id=\"ref6\">Kirkpatrick, S. et al., PDF \u7248\uff08\u540c\u8ad6\u6587\uff09. <a href=\"https:\/\/www2.stat.duke.edu\/~scs\/Courses\/Stat376\/Papers\/TemperAnneal\/KirkpatrickAnnealScience1983.pdf\">https:\/\/www2.stat.duke.edu\/~scs\/Courses\/Stat376\/Papers\/TemperAnneal\/KirkpatrickAnnealScience1983.pdf<\/a><\/li>\n<li id=\"ref7\">\u91cf\u5b50\u30c8\u30f3\u30cd\u30eb\u3092\u542b\u3080\u76f4\u89b3\u7684\u8aac\u660e\u306e\u80cc\u666f\uff1aQuantum annealing (Wikipedia). <a href=\"https:\/\/en.wikipedia.org\/wiki\/Quantum_annealing\">https:\/\/en.wikipedia.org\/wiki\/Quantum_annealing<\/a><\/li>\n<li id=\"ref8\">Crosson, E., Harrow, A. W., \u201cSimulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing\u201d (arXiv, 2016). <a href=\"https:\/\/arxiv.org\/abs\/1601.03030\">https:\/\/arxiv.org\/abs\/1601.03030<\/a><\/li>\n<li id=\"ref9\">Kadowaki, T., Nishimori, H., \u201cQuantum annealing in the transverse Ising model\u201d (Phys. Rev. E, 1998). <a href=\"https:\/\/link.aps.org\/doi\/10.1103\/PhysRevE.58.5355\">https:\/\/link.aps.org\/doi\/10.1103\/PhysRevE.58.5355<\/a><\/li>\n<li id=\"ref10\">Kadowaki, T., Nishimori, H., arXiv \u7248\uff08\u540c\u5185\u5bb9\uff09. <a href=\"https:\/\/arxiv.org\/abs\/cond-mat\/9804280\">https:\/\/arxiv.org\/abs\/cond-mat\/9804280<\/a><\/li>\n<li id=\"ref11\">D-Wave Documentation, \u201cQUBOs and Ising Models\u201d. <a href=\"https:\/\/docs.dwavequantum.com\/en\/latest\/quantum_research\/qubo_ising.html\">https:\/\/docs.dwavequantum.com\/en\/latest\/quantum_research\/qubo_ising.html<\/a><\/li>\n<li id=\"ref12\">D-Wave Documentation, \u201cdimod.utilities.ising_to_qubo\u201d. <a href=\"https:\/\/docs.dwavequantum.com\/en\/latest\/ocean\/api_ref_dimod\/generated\/dimod.utilities.ising_to_qubo.html\">https:\/\/docs.dwavequantum.com\/en\/latest\/ocean\/api_ref_dimod\/generated\/dimod.utilities.ising_to_qubo.html<\/a><\/li>\n<li id=\"ref13\">\u30da\u30ca\u30eb\u30c6\u30a3\u8a2d\u8a08\u3092\u542b\u3080\u5165\u529b\u30e2\u30c7\u30eb\uff08BQM\uff09\u306e\u67a0\u7d44\u307f\uff1aD-Wave Support, \u201cWhat Is a Binary Quadratic Model (BQM)?\u201d <a href=\"https:\/\/support.dwavesys.com\/hc\/en-us\/articles\/360009944734-What-Is-a-Binary-Quadratic-Model-BQM\">https:\/\/support.dwavesys.com\/hc\/en-us\/articles\/360009944734-What-Is-a-Binary-Quadratic-Model-BQM<\/a><\/li>\n<li id=\"ref14\">\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u3068\u9069\u7528\u9818\u57df\u306b\u95a2\u3059\u308b\u6574\u7406\uff1aKim, S. (npj Quantum Information, 2025). <a href=\"https:\/\/www.nature.com\/articles\/s41534-025-01020-1\">https:\/\/www.nature.com\/articles\/s41534-025-01020-1<\/a><\/li>\n<li id=\"ref15\">D-Wave Documentation, \u201cLeap Service&#8217;s Hybrid Solvers\u201d. <a href=\"https:\/\/docs.dwavequantum.com\/en\/latest\/industrial_optimization\/leap_hybrid.html\">https:\/\/docs.dwavequantum.com\/en\/latest\/industrial_optimization\/leap_hybrid.html<\/a><\/li>\n<li id=\"ref16\">D-Wave Ocean \/ dwave-system, \u201cLeapHybridSampler.sample\u201d. <a href=\"https:\/\/dwave-systemdocs.readthedocs.io\/en\/latest\/reference\/generated\/dwave.system.samplers.LeapHybridSampler.sample.html\">https:\/\/dwave-systemdocs.readthedocs.io\/en\/latest\/reference\/generated\/dwave.system.samplers.LeapHybridSampler.sample.html<\/a><\/li>\n<li id=\"ref17\">D-Wave Documentation, \u201cMinor Embedding\u201d. <a href=\"https:\/\/docs.dwavequantum.com\/en\/latest\/quantum_research\/embedding_intro.html\">https:\/\/docs.dwavequantum.com\/en\/latest\/quantum_research\/embedding_intro.html<\/a><\/li>\n<li id=\"ref18\">D-Wave Documentation, \u201cMinor-Embedding: Best Practices\u201d. <a href=\"https:\/\/docs.dwavequantum.com\/en\/latest\/quantum_research\/embedding_guidance.html\">https:\/\/docs.dwavequantum.com\/en\/latest\/quantum_research\/embedding_guidance.html<\/a><\/li>\n<li id=\"ref19\">Rajak, A. et al., \u201cQuantum annealing: an overview\u201d (\u30ce\u30a4\u30ba\u30fb\u74b0\u5883\u7d50\u5408\u306e\u8b70\u8ad6\u3092\u542b\u3080). <a href=\"https:\/\/royalsocietypublishing.org\/rsta\/article\/381\/2241\/20210417\/112337\/Quantum-annealing-an-overviewQuantum-annealing-an\">https:\/\/royalsocietypublishing.org\/rsta\/article\/381\/2241\/20210417\/112337\/Quantum-annealing-an-overviewQuantum-annealing-an<\/a><\/li>\n<li id=\"ref20\">Willsch, D. et al., \u201cBenchmarking advantage and D-Wave 2000Q quantum annealing processors\u201d (2022). <a href=\"https:\/\/juser.fz-juelich.de\/record\/910748\/files\/Willsch2022_Article_BenchmarkingAdvantageAndD-Wave.pdf\">https:\/\/juser.fz-juelich.de\/record\/910748\/files\/Willsch2022_Article_BenchmarkingAdvantageAndD-Wave.pdf<\/a><\/li>\n<li id=\"ref21\">Rajak, A. et al., \u201cQuantum Annealing: An Overview\u201d (arXiv 2022, \u30ec\u30d3\u30e5\u30fc). <a href=\"https:\/\/arxiv.org\/abs\/2207.01827\">https:\/\/arxiv.org\/abs\/2207.01827<\/a><\/li>\n<li id=\"ref22\">Quinton, F. A. et al., \u201cQuantum annealing applications, challenges and &#8230;\u201d (Scientific Reports, 2025). <a href=\"https:\/\/www.nature.com\/articles\/s41598-025-96220-2\">https:\/\/www.nature.com\/articles\/s41598-025-96220-2<\/a><\/li>\n<li id=\"ref23\">Albash, T., Lidar, D. A., \u201cAdiabatic quantum computation\u201d (Rev. Mod. Phys., 2018). <a href=\"https:\/\/link.aps.org\/doi\/10.1103\/RevModPhys.90.015002\">https:\/\/link.aps.org\/doi\/10.1103\/RevModPhys.90.015002<\/a><\/li>\n<li id=\"ref24\">van Dam, W., Vazirani, U., \u201cHow Powerful is Adiabatic Quantum Computation?\u201d (PDF). <a href=\"https:\/\/people.eecs.berkeley.edu\/~vazirani\/pubs\/adiabatic.pdf\">https:\/\/people.eecs.berkeley.edu\/~vazirani\/pubs\/adiabatic.pdf<\/a><\/li>\n<li id=\"ref25\">dimod documentation, \u201cdimod: Binary Quadratic Model (BQM) API\u201d. <a href=\"https:\/\/test-projecttemplate-dimod.readthedocs.io\/en\/latest\/\">https:\/\/test-projecttemplate-dimod.readthedocs.io\/en\/latest\/<\/a><\/li>\n<li id=\"ref26\">D-Wave Documentation, \u201cdimod.utilities.ising_to_qubo\u201d (QUBO\/Ising \u5909\u63db). <a href=\"https:\/\/docs.dwavequantum.com\/en\/latest\/ocean\/api_ref_dimod\/generated\/dimod.utilities.ising_to_qubo.html\">https:\/\/docs.dwavequantum.com\/en\/latest\/ocean\/api_ref_dimod\/generated\/dimod.utilities.ising_to_qubo.html<\/a><\/li>\n<li id=\"ref27\">Farhi, E., Goldstone, J., Gutmann, S., Sipser, M., \u201cQuantum Computation by Adiabatic Evolution\u201d (arXiv, 2000). <a href=\"https:\/\/arxiv.org\/abs\/quant-ph\/0001106\">https:\/\/arxiv.org\/abs\/quant-ph\/0001106<\/a><\/li>\n<li id=\"ref28\">Morita, S., Nishimori, H., \u201cMathematical Foundation of Quantum Annealing\u201d (AIP, 2008). <a href=\"https:\/\/pubs.aip.org\/aip\/jmp\/article\/49\/12\/125210\/231148\/Mathematical-foundation-of-quantum-annealing\">https:\/\/pubs.aip.org\/aip\/jmp\/article\/49\/12\/125210\/231148\/Mathematical-foundation-of-quantum-annealing<\/a><\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\uff08Quantum Annealing\uff09\u306f\u3001\u300c\u5019\u88dc\u304c\u5929\u6587\u5b66\u7684\u306b\u591a\u3044\u6700\u9069\u5316\u554f\u984c\u300d\u3092\u3001\u3067\u304d\u308b\u3060\u3051\u826f\u3044\u89e3\u306b\u901f\u304f\u5230\u9054\u3059\u308b\u305f\u3081\u306e\u8a08\u7b97\u624b\u6cd5\u3067\u3042\u308b\u3002\u76ee\u7684\u306f\u3001\u6697\u53f7\u3092\u7834\u308b\u3053\u3068\u3067\u3082\u3001\u4e07\u80fd\u306b\u4f55\u3067\u3082\u901f\u304f\u3059\u308b\u3053\u3068\u3067\u3082\u306a\u3044\u3002\u73fe\u5b9f\u306e\u696d\u52d9 &#8230; <a title=\"\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u3068\u306f\u4f55\u304b\" class=\"read-more\" href=\"https:\/\/blog.id774.net\/entry\/2026\/02\/01\/3439\/\" aria-label=\"\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u3068\u306f\u4f55\u304b \u306b\u3064\u3044\u3066\u3055\u3089\u306b\u8aad\u3080\">\u7d9a\u304d\u3092\u8aad\u3080<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[26,14],"tags":[],"class_list":["post-3439","post","type-post","status-publish","format-standard","hentry","category-math","category-tech"],"_links":{"self":[{"href":"https:\/\/blog.id774.net\/entry\/wp-json\/wp\/v2\/posts\/3439","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.id774.net\/entry\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.id774.net\/entry\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.id774.net\/entry\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.id774.net\/entry\/wp-json\/wp\/v2\/comments?post=3439"}],"version-history":[{"count":10,"href":"https:\/\/blog.id774.net\/entry\/wp-json\/wp\/v2\/posts\/3439\/revisions"}],"predecessor-version":[{"id":4200,"href":"https:\/\/blog.id774.net\/entry\/wp-json\/wp\/v2\/posts\/3439\/revisions\/4200"}],"wp:attachment":[{"href":"https:\/\/blog.id774.net\/entry\/wp-json\/wp\/v2\/media?parent=3439"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.id774.net\/entry\/wp-json\/wp\/v2\/categories?post=3439"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.id774.net\/entry\/wp-json\/wp\/v2\/tags?post=3439"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}