{"id":79,"date":"2021-01-11T20:37:58","date_gmt":"2021-01-11T11:37:58","guid":{"rendered":"https:\/\/www.waseda.jp\/inst\/qri\/?p=79"},"modified":"2023-11-08T20:39:58","modified_gmt":"2023-11-08T11:39:58","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%83%9e%e3%82%b7%e3%83%b3-%e6%96%b0%e6%8a%80%e8%a1%93%e3%82%92%e9%96%8b%e7%99%ba","status":"publish","type":"post","link":"https:\/\/www.waseda.jp\/inst\/qri\/news\/79","title":{"rendered":"\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3 \u65b0\u6280\u8853\u3092\u958b\u767a"},"content":{"rendered":"

\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u5927\u898f\u6a21\u306a\u554f\u984c\u3092\u89e3\u6cd5\u3059\u308b\u305f\u3081\u306e\u6280\u8853\u3092\u958b\u767a<\/strong><\/h1>\n

\u767a\u8868\u306e\u30dd\u30a4\u30f3\u30c8<\/strong><\/p>\n

\u73fe\u72b6\u306e\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306f\u3001\u30cf\u30fc\u30c9\u30a6\u30a8\u30a2\u306e\u5236\u7d04\u306b\u3088\u308a\u3001\u5165\u529b\u53ef\u80fd\u306a\u554f\u984c\u898f\u6a21\u304c\u5236\u9650\u3055\u308c\u3066\u3044\u305f<\/h5>\n
\u672c\u7814\u7a76\u3067\u306f\u3001\u6700\u9069\u6027\u3092\u5931\u308f\u305a\u306b\u5927\u898f\u6a21\u306a\u7d44\u307f\u5408\u308f\u305b\u6700\u9069\u5316\u554f\u984c\u3092\u5c0f\u3055\u306a\u554f\u984c\u306b\u5206\u5272\u3059\u308b\u6761\u4ef6\u3092\u89e3\u660e\u3057\u3001\u3055\u3089\u306b\u3001\u89e3\u6cd5\u53ef\u80fd\u306a\u554f\u984c\u898f\u6a21\u306b\u5c0f\u3055\u304f\u3057\u7e70\u308a\u8fd4\u3057\u89e3\u6cd5\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u958b\u767a\u3057\u305f<\/h5>\n
\u672c\u6280\u8853\u306b\u3088\u308a\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3092\u4f7f\u3063\u305f\u73fe\u5b9f\u4e16\u754c\u306e\u7d44\u307f\u5408\u308f\u305b\u6700\u9069\u5316\u554f\u984c\u306e\u6d3b\u7528\u4e8b\u4f8b\u3084\u6d3b\u7528\u7bc4\u56f2\u3092\u5e83\u3052\u308b\u3053\u3068\u304c\u671f\u5f85\u3067\u304d\u308b<\/h5>\n

\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3\u203b1<\/sup>\uff08\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u203b2<\/sup>\uff09\u306f\u3001\u30cf\u30fc\u30c9\u30a6\u30a8\u30a2\u4e0a\u306e\u5236\u7d04\u306b\u3088\u308a\u3001\u5165\u529b\u53ef\u80fd\u306a\u554f\u984c\u898f\u6a21\u304c\u5236\u9650\u3055\u308c\u3066\u3044\u307e\u3057\u305f\u3002\u3053\u308c\u3092\u89e3\u6d88\u3059\u308b\u305f\u3081\u3001\u65e9\u7a32\u7530\u5927\u5b66\u30b0\u30ea\u30fc\u30f3\u30fb\u30b3\u30f3\u30d4\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0\u30fb\u30b7\u30b9\u30c6\u30e0\u7814\u7a76\u6a5f\u69cb\uff08\u6771\u4eac\u90fd\u65b0\u5bbf\u533a\u3001\u6a5f\u69cb\u9577\u3000\u6728\u6751\u5553\u4e8c\uff09<\/a>\u5ba2\u54e1\u6b21\u5e2d\u7814\u7a76\u54e1\u306e\u8de1\u90e8\u60a0\u592a<\/strong>\uff08\u3042\u3068\u3079 \u3086\u3046\u305f\uff09\u6c0f\u3001\u591a\u548c\u7530\u96c5\u5e2b<\/strong>\uff08\u305f\u308f\u3060 \u307e\u3055\u3057\uff09\u7814\u7a76\u9662\u8b1b\u5e2b<\/a>\u3001\u540c\u5927\u5b66\u7406\u5de5\u5b66\u8853\u9662\u306e\u6238\u5ddd\u671b<\/strong>\uff08\u3068\u304c\u308f \u306e\u305e\u3080\uff09\u6559\u6388<\/a>\u3089\u306e\u7814\u7a76\u30b0\u30eb\u30fc\u30d7\u306f\u3001\u6700\u9069\u6027\u3092\u5931\u308f\u305a\u306b\u5927\u898f\u6a21\u306a\u554f\u984c\u3092\u5c0f\u3055\u306a\u554f\u984c\u306b\u5206\u5272\u3059\u308b\u6761\u4ef6\u3092\u3053\u306e\u305f\u3073\u89e3\u660e\u3057\u307e\u3057\u305f\u3002\u3055\u3089\u306b\u3053\u308c\u306b\u3082\u3068\u3065\u304d\u3001\u672c\u7814\u7a76\u30b0\u30eb\u30fc\u30d7\u306f\u3001\u5c0f\u3055\u306a\u554f\u984c\u3092\u7e70\u308a\u8fd4\u3057\u89e3\u6cd5\u3059\u308b\u3053\u3068\u3067\u3001\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3\u3084\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u5927\u898f\u6a21\u306a\u554f\u984c\u3092\u89e3\u6cd5\u3059\u308b\u6280\u8853\u3092\u958b\u767a\u3057\u307e\u3057\u305f\u3002<\/p>\n

\"\"<\/p>\n

\u672c\u7814\u7a76\u6210\u679c\u306f\u3001\u7c73\u56fd\u306eIEEE Computer Society\u304c\u767a\u884c\u3059\u308b\u300eIEEE Transactions on Computers<\/a><\/strong>\u300fonline\u7248\uff08Early Access\uff09\u306bPreprint\u3068\u3057\u30662021\u5e7412\u670828\u65e5\uff08\u706b\uff09\uff08\u73fe\u5730\u6642\u9593\uff09\u306b\u63b2\u8f09\u3055\u308c\u307e\u3057\u305f\u3002
\n\u8ad6\u6587\u540d\uff1aHybrid Annealing Method based on subQUBO Model Extraction with Multiple Solution Instances<\/strong><\/p>\n

\uff08\uff11\uff09\u3000\u3053\u308c\u307e\u3067\u306e\u7814\u7a76\u3067\u5206\u304b\u3063\u3066\u3044\u305f\u3053\u3068\uff08\u79d1\u5b66\u53f2\u7684\u30fb\u6b74\u53f2\u7684\u306a\u80cc\u666f\u306a\u3069\uff09<\/strong><\/h3>\n

\u73fe\u5b9f\u4e16\u754c\u306e\u3042\u3089\u3086\u308b\u3068\u3053\u308d\u306b\u5b58\u5728\u3059\u308b\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u203b3<\/sup>\u306f\u5927\u898f\u6a21\u306b\u306a\u308b\u307b\u3069\u3001\u5f93\u6765\u578b\u306e\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u3067\u6700\u9069\u89e3\u3092\u5f97\u308b\u3053\u3068\u304c\u56f0\u96e3\u306b\u306a\u308b\u305f\u3081\u3001\u69d8\u3005\u306a\u89e3\u6cd5\u304c\u7814\u7a76\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u4e2d\u3067\u3082\u8fd1\u5e74\u3001\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3\u3092\u306f\u3058\u3081\u3068\u3057\u305f\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3068\u547c\u3070\u308c\u308b\u65b0\u3057\u3044\u30bf\u30a4\u30d7\u306e\u8a08\u7b97\u6a5f\u304c\u6ce8\u76ee\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306f\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u306e\u7b54\u3048\u3092\u5f97\u308b\u306e\u306b\u7279\u5316\u3057\u305f\u8a08\u7b97\u6a5f\u3067\u3059\u3002\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306f\u56fd\u5185\u5916\u3067\u7814\u7a76\u958b\u767a\u3055\u308c\u3001\u4e00\u822c\u306e\u30e6\u30fc\u30b6\u30fc\u3082\u30af\u30e9\u30a6\u30c9\u4e0a\u3067\u4f7f\u7528\u3067\u304d\u308b\u6bb5\u968e\u306b\u306a\u3063\u3066\u3044\u307e\u3059\uff08\u56f31\uff09\u3002<\/p>\n

\u3057\u304b\u3057\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3092\u6d3b\u7528\u3059\u308b\u306b\u306f\u307e\u3060\u8ab2\u984c\u304c\u591a\u304f\u3042\u308a\u307e\u3059\u3002\u7279\u306b\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306f\u30cf\u30fc\u30c9\u30a6\u30a8\u30a2\u4e0a\u306e\u5236\u7d04\u3067\u3001\u5165\u529b\u53ef\u80fd\u306a\u554f\u984c\u898f\u6a21\u5236\u9650\u3055\u308c\u3066\u304a\u308a\u3001\u73fe\u72b6\u306e\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u306f\u5927\u898f\u6a21\u306a\u554f\u984c\u3092\u76f4\u63a5\u89e3\u6cd5\u3059\u308b\u3053\u3068\u306f\u975e\u5e38\u306b\u56f0\u96e3\u3067\u3057\u305f\u3002\u65e2\u5b58\u7814\u7a76\u3067\u306f\u3001\u767a\u898b\u7684\u306a\u624b\u6cd5\u203b4<\/sup>\u306b\u3088\u3063\u3066\u3001\u5927\u898f\u6a21\u306a\u554f\u984c\u3092\u5c0f\u3055\u306a\u554f\u984c\u306b\u5206\u5272\u3057\u3066\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u89e3\u6cd5\u3057\u3066\u3044\u307e\u3057\u305f\u304c\u3001\u5206\u5272\u3055\u308c\u305f\u554f\u984c\u306e\u7b54\u3048\u304c\u3001\u5143\u306e\u5927\u898f\u6a21\u306a\u554f\u984c\u306e\u7b54\u3048\u3068\u4e00\u81f4\u3057\u3066\u3044\u308b\u304b\u7406\u8ad6\u7684\u306a\u6761\u4ef6\u306f\u672a\u89e3\u660e\u306e\u307e\u307e\u3067\u3057\u305f\u3002<\/p>\n

\uff08\uff12\uff09\u3000\u4eca\u56de\u306e\u7814\u7a76\u3067\u65b0\u305f\u306b\u5b9f\u73fe\u3057\u3088\u3046\u3068\u3057\u305f\u3053\u3068\u3001\u660e\u3089\u304b\u306b\u306a\u3063\u305f\u3053\u3068<\/strong><\/h3>\n

\u4eca\u56de\u306e\u7814\u7a76\u3067\u306f\u3001\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3\u3092\u306f\u3058\u3081\u3068\u3059\u308b\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306b\u5165\u529b\u53ef\u80fd\u306a\u554f\u984c\u898f\u6a21\u306e\u5236\u9650\u3092\u89e3\u6c7a\u3059\u308b\u305f\u3081\u306b\u3001\u307e\u305a\u3001\u6700\u9069\u6027\u3092\u5931\u308f\u305a\u306b\u5927\u898f\u6a21\u306a\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u3092\u5c0f\u3055\u306a\u554f\u984c\u306b\u5206\u5272\u3059\u308b\u6761\u4ef6\u3092\u89e3\u660e\u3057\u307e\u3057\u305f\u3002\u3053\u308c\u306b\u3088\u308a\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306b\u3088\u3063\u3066\u3001\u6761\u4ef6\u3092\u6e80\u8db3\u3057\u305f\u5c0f\u3055\u306a\u554f\u984c\u3092\u89e3\u6cd5\u3059\u308c\u3070\u3001\u5143\u306e\u5927\u898f\u6a21\u306a\u554f\u984c\u306e\u7b54\u3048\u3068\u4e00\u81f4\u3059\u308b\u3053\u3068\u3092\u8a3c\u660e\u3057\u307e\u3057\u305f\u3002\u307e\u305f\u3001\u5927\u898f\u6a21\u306a\u554f\u984c\u304b\u3089\u3046\u307e\u304f\u3053\u306e\u3088\u3046\u306a\u6761\u4ef6\u3092\u62bd\u51fa\u3057\u3001\u5143\u306e\u5927\u898f\u6a21\u306a\u554f\u984c\u3092\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u89e3\u6cd5\u53ef\u80fd\u306a\u554f\u984c\u898f\u6a21\u307e\u3067\u5c0f\u3055\u304f\u3057\u3066\u3001\u7e70\u308a\u8fd4\u3057\u89e3\u6cd5\u3059\u308b\u65b0\u305f\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u63d0\u6848\u3057\u307e\u3057\u305f\u3002\u63d0\u6848\u3057\u305f\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u7406\u8ad6\u7684\u306a\u88cf\u4ed8\u3051\u306e\u3082\u3068\u306b\u3001\u5927\u898f\u6a21\u306a\u554f\u984c\u3092\u5c0f\u3055\u306a\u554f\u984c\u306b\u5206\u5272\u3057\u3066\u89e3\u6cd5\u3059\u308b\u305f\u3081\u3001\u5f93\u6765\u6280\u8853\u306b\u6bd4\u8f03\u3057\u3066\u3001\u7cbe\u5ea6\u3088\u304f\u5143\u306e\u5927\u898f\u6a21\u306a\u554f\u984c\u3092\u89e3\u6cd5\u3059\u308b\u3053\u3068\u304c\u53ef\u80fd\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n

\u00a0<\/strong>\uff08\uff13\uff09\u3000\u305d\u306e\u305f\u3081\u306b\u65b0\u3057\u304f\u958b\u767a\u3057\u305f\u624b\u6cd5<\/strong><\/h3>\n

\u5927\u898f\u6a21\u306a\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u306e\u4e00\u90e8\u3092\u62bd\u51fa\u3057\u3066\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306b\u5165\u529b\u53ef\u80fd\u306a\u898f\u6a21\u306e\u5c0f\u3055\u306a\u554f\u984c\u3092\u4f5c\u308a\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u89e3\u6cd5\u3059\u308b\u3053\u3068\u3092\u8003\u3048\u307e\u3059\u3002\u3053\u306e\u969b\u3001\u3069\u306e\u3088\u3046\u306b\u5c0f\u3055\u306a\u554f\u984c\u3092\u4f5c\u308b\u304b\u304c\u30dd\u30a4\u30f3\u30c8\u3068\u306a\u308a\u307e\u3059\u3002\u5927\u898f\u6a21\u306a\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u306e\u7b54\u3048\u306f\u8907\u6570\u306e\u30d3\u30c3\u30c8\u306e\u96c6\u307e\u308a\u306b\u3088\u3063\u3066\u69cb\u6210\u3055\u308c\u307e\u3059\u3002\u30d3\u30c3\u30c8\u306e\u96c6\u307e\u308a\u306e\u3046\u3061\u300c\u89e3\u3068\u3057\u3066\u6b63\u3057\u304f\u306a\u3044\u30d3\u30c3\u30c8\u5217\u300d\u3092\u3059\u3079\u3066\u542b\u3080\u3088\u3046\u306b\u898f\u6a21\u306e\u5c0f\u3055\u306a\u554f\u984c\u3092\u4f5c\u308a\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u89e3\u6cd5\u3059\u308c\u3070\u3001\u300c\u89e3\u3068\u3057\u3066\u6b63\u3057\u304f\u306a\u3044\u30d3\u30c3\u30c8\u5217\u300d\u306f\u3059\u3079\u3066\u300c\u89e3\u3068\u3057\u3066\u6b63\u3057\u3044\u30d3\u30c3\u30c8\u5217\u300d\u306b\u6b63\u3057\u304f\u4fee\u6b63\u3055\u308c\u308b\u3053\u3068\u304c\u7406\u8ad6\u7684\u306b\u5206\u304b\u308a\u307e\u3057\u305f\u3002\u3053\u306e\u3068\u304d\u3001\u898f\u6a21\u306e\u5c0f\u3055\u306a\u554f\u984c\u304c\u300c\u6b63\u3057\u304f\u306a\u3044\u30d3\u30c3\u30c8\u5217\u300d\u3092\u3059\u3079\u3066\u542b\u3093\u3067\u3044\u308c\u3070\u3001\u300c\u6b63\u3057\u3044\u30d3\u30c3\u30c8\u5217\u300d\u304c\u542b\u307e\u308c\u3066\u3044\u3066\u3082\u69cb\u3044\u307e\u305b\u3093\u3002<\/p>\n

\u3064\u307e\u308a\u3001\u3042\u308b\u7a0b\u5ea6\u5927\u96d1\u628a\u306b\u3059\u3079\u3066\u306e\u300c\u6b63\u3057\u304f\u306a\u3044\u30d3\u30c3\u30c8\u5217\u300d\u3092\u542b\u3080\u3088\u3046\u306b\u5c0f\u3055\u306a\u554f\u984c\u3092\u4f5c\u308a\u3001\u3053\u308c\u3092\u7e70\u308a\u8fd4\u3057\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u89e3\u6cd5\u3059\u308c\u3070\u826f\u3044\u308f\u3051\u3067\u3059\u3002<\/p>\n

\u305d\u3053\u3067\u3001\u5f93\u6765\u306e\u53e4\u5178\u8a08\u7b97\u6a5f\u3092\u4f7f\u3063\u3066\u3001\u554f\u984c\u306e\u7b54\u3048\u306e\u5019\u88dc\u3092\u8907\u6570\u500b\u6e96\u5099\u3057\u307e\u3059\u3002\u3053\u308c\u3089\u5019\u88dc\u306f\u5fc5\u305a\u3057\u3082\u6b63\u3057\u3044\u7b54\u3048\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u304c\u3001\u8907\u6570\u306e\u7b54\u3048\u306e\u30d3\u30c3\u30c8\u5217\u3092\u898b\u6bd4\u3079\u3066\u3001\u591a\u304f\u306e\u5019\u88dc\u3067\u30d3\u30c3\u30c8\u5217\u304c\u4e00\u81f4\u3057\u3066\u3044\u308b\u3082\u306e\u306f\u300c\u6b63\u3057\u3044\u30d3\u30c3\u30c8\u5217\u300d\u3067\u3042\u308a\u3001\u7b54\u3048\u304c\u4e00\u81f4\u3057\u3066\u304a\u3089\u305a\u3070\u3089\u3064\u3044\u3066\u3044\u308b\u3082\u306e\u306f\u300c\u6b63\u3057\u304f\u306a\u3044\u30d3\u30c3\u30c8\u5217\u300d\u3060\u3068\u8003\u3048\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u300c\u6b63\u3057\u304f\u306a\u3044\u30d3\u30c3\u30c8\u5217\u300d\u3060\u3051\u3092\u62bd\u51fa\u3057\u3066\u3001\u5b9f\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u89e3\u6cd5\u3059\u308b\u3053\u3068\u3067\u3001\u6700\u7d42\u7684\u306b\u5168\u4f53\u3068\u3057\u3066\u6b63\u3057\u3044\u7b54\u3048\u3092\u5f97\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n

\u5b9f\u969b\u306b\u3001\u5b9f\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u89e3\u6cd5\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u554f\u984c\u898f\u6a21\u306b\u5bfe\u3057\u3066\u30018\u500d\uff5e32\u500d\u306e\u5927\u304d\u306a\u554f\u984c\u306b\u3064\u3044\u3066\u3001\u63d0\u6848\u624b\u6cd5\u3068\u5f93\u6765\u624b\u6cd5\uff08\u30e9\u30f3\u30c0\u30e0\u624b\u6cd5\u203b5<\/sup>\u3068qbsolv\u624b\u6cd5\u203b6<\/sup>\uff09\u3068\u3092\u6bd4\u8f03\u3057\u305f\u7d50\u679c\u3001\u672c\u624b\u6cd5\u3067\u5f97\u3089\u308c\u308b\u7b54\u3048\u306e\u7cbe\u5ea6\u304c\u9ad8\u3044\u3053\u3068\u304c\u5206\u304b\u308a\u307e\u3057\u305f\uff08\u56f32\uff09\u3002<\/p>\n

\"\"<\/p>\n

\uff08\uff14\uff09\u3000\u7814\u7a76\u306e\u6ce2\u53ca\u52b9\u679c\u3084\u793e\u4f1a\u7684\u5f71\u97ff<\/h3>\n

\u5f93\u6765\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u306f\u30cf\u30fc\u30c9\u30a6\u30a8\u30a2\u5236\u7d04\u306b\u3088\u3063\u3066\u5229\u7528\u53ef\u80fd\u306a\u30d3\u30c3\u30c8\u6570\u304c\u5236\u9650\u3055\u308c\u3066\u3044\u305f\u305f\u3081\u306b\u898f\u6a21\u306e\u5927\u304d\u306a\u554f\u984c\u306f\u89e3\u304f\u3053\u3068\u304c\u56f0\u96e3\u3067\u3057\u305f\u304c\u3001\u672c\u624b\u6cd5\u3092\u4f7f\u3046\u3053\u3068\u306b\u3088\u3063\u3066\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u8a08\u7b97\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u305d\u306e\u305f\u3081\u3001\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3\u3092\u542b\u3080\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3092\u4f7f\u3063\u305f\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u3078\u306e\u6d3b\u7528\u4e8b\u4f8b\u3092\u5e83\u3052\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u3068\u8003\u3048\u3089\u308c\u307e\u3059\u3002\u307e\u305f\u3001\u672c\u7814\u7a76\u306f\u53e4\u5178\u8a08\u7b97\u6a5f\u3068\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3068\u3092\u4f75\u7528\u3057\u3066\u554f\u984c\u3092\u89e3\u6cd5\u3059\u308b\u53d6\u308a\u7d44\u307f\u3067\u3082\u3042\u308a\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306e\u6d3b\u7528\u7bc4\u56f2\u304c\u5927\u5e45\u306b\u5e83\u304c\u308a\u307e\u3059\u3002<\/p>\n

\uff08\uff15\uff09\u3000\u4eca\u5f8c\u306e\u8ab2\u984c<\/h3>\n

\u672c\u7814\u7a76\u3067\u306f\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306b\u5165\u529b\u53ef\u80fd\u306a\u554f\u984c\u898f\u6a21\u306e\u5236\u9650\u3092\u89e3\u6d88\u3059\u308b\u3053\u3068\u306b\u6210\u529f\u3057\u3066\u3044\u307e\u3059\u3002\u4eca\u5f8c\u306f\u3001\u3055\u3089\u306b\u5b9f\u4e16\u754c\u306b\u898b\u3089\u308c\u308b\u3055\u307e\u3056\u307e\u306a\u554f\u984c\u306b\u672c\u624b\u6cd5\u3092\u9069\u7528\u3057\u3001\u6709\u52b9\u6027\u3092\u691c\u8a3c\u3057\u3066\u3044\u304f\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n

\uff08\uff16\uff09\u3000\u7814\u7a76\u8005\u306e\u30b3\u30e1\u30f3\u30c8<\/h3>\n

\u672c\u7814\u7a76\u3067\u306f\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3092\u6d3b\u7528\u3059\u308b\u305f\u3081\u306b\u91cd\u8981\u306a\u30cf\u30fc\u30c9\u30a6\u30a7\u30a2\u306e\u5236\u9650\u3092\u89e3\u6c7a\u3059\u308b\u624b\u6cd5\u3092\u958b\u767a\u3057\u307e\u3057\u305f\u3002\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3092\u6d3b\u7528\u3057\u305f\u4e8b\u4f8b\u306f\u5897\u3048\u3064\u3064\u3042\u308a\u307e\u3059\u304c\u3001\u672c\u7814\u7a76\u3067\u958b\u767a\u3057\u305f\u624b\u6cd5\u3092\u4f7f\u3063\u3066\u3001\u4eca\u307e\u3067\u6d3b\u7528\u3067\u304d\u306a\u304b\u3063\u305f\u4e8b\u4f8b\u304c\u5897\u3048\u308b\u3053\u3068\u3092\u671f\u5f85\u3057\u307e\u3059\u3002<\/p>\n

\uff08\uff17\uff09\u3000\u7528\u8a9e\u89e3\u8aac<\/h3>\n

\u203b1\u3000\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3<\/h5>\n

\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u3092\u9ad8\u901f\u306b\u89e3\u6c7a\u3059\u308b\u3068\u671f\u5f85\u3055\u308c\u308b\u30de\u30b7\u30f3\u3002\u91cf\u5b50\u52b9\u679c\u306b\u3088\u308a\u91cf\u5b50\u91cd\u306d\u5408\u308f\u305b\u72b6\u614b\u3092\u5b9f\u73fe\u3055\u305b\u3001\u305d\u308c\u3092\u521d\u671f\u72b6\u614b\u3068\u3057\u3066\u7528\u610f\u3057\u3001\u5f90\u3005\u306b\u91cf\u5b50\u52b9\u679c\u3092\u5f31\u3081\u308b\u3002\u540c\u6642\u306b\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u3092\u8868\u73fe\u3059\u308b\u30a4\u30b8\u30f3\u30b0\u30e2\u30c7\u30eb\u306e\u52b9\u679c\u3092\u5f37\u3081\u308b\u3053\u3068\u306b\u3088\u308a\u3001\u30a4\u30b8\u30f3\u30b0\u30e2\u30c7\u30eb\u306e\u5b89\u5b9a\u72b6\u614b\u3092\u5b9f\u73fe\u3055\u305b\u308b\u3068\u3044\u3046\u6a5f\u69cb\u3067\u52d5\u4f5c\u3059\u308b\u3002<\/p>\n

\u203b2\u3000\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3<\/h5>\n

\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u3092\u30a4\u30b8\u30f3\u30b0\u30e2\u30c7\u30eb\u3067\u8868\u73fe\u3057\u3001\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u3092\u89e3\u6c7a\u3059\u308b\u30de\u30b7\u30f3\u306e\u7dcf\u79f0\u3002\u4e0a\u8a18\u3001\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3\u306f\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306e\u4e00\u7a2e\u3067\u3042\u308b\u3002<\/p>\n

\u203b3\u3000\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c<\/h5>\n

\u81a8\u5927\u306a\u9078\u629e\u80a2\u306e\u4e2d\u304b\u3089\uff64\u4e0e\u3048\u3089\u308c\u305f\u5236\u7d04\u3092\u6e80\u305f\u3057\u3064\u3064\u3001\u95a2\u6570\u306e\u6700\u5c0f\u5024\uff08\u307e\u305f\u306f\u6700\u5927\u5024\uff09\u3092\u3068\u308b\u9078\u629e\u80a2\u3092\u6c42\u3081\u308b\u554f\u984c\u306e\u7dcf\u79f0\u3002<\/p>\n

\u203b4\u3000\u767a\u898b\u7684\u306a\u624b\u6cd5<\/h5>\n

\u3042\u308b\u554f\u984c\u3092\u89e3\u6cd5\u3059\u308b\u624b\u6cd5\u306f\u3001\u554f\u984c\u306e\u6700\u9069\u89e3\u3092\u53b3\u5bc6\u306b\u7b97\u51fa\u3059\u308b\u624b\u6cd5\u3084\u3001\u304a\u305d\u3089\u304f\u826f\u3055\u305d\u3046\u3068\u8003\u3048\u3089\u308c\u308b\u624b\u7d9a\u304d\u3092\u7d44\u307f\u5408\u308f\u305b\u308b\u624b\u6cd5\u304c\u3042\u308b\u3002\u767a\u898b\u7684\u306a\u624b\u6cd5\u3068\u306f\u5f8c\u8005\u306e\u624b\u6cd5\u3092\u8868\u3057\u3001\u5fc5\u305a\u3057\u3082\u5143\u306e\u554f\u984c\u306e\u6700\u9069\u5316\u304c\u5f97\u3089\u308c\u308b\u3068\u306f\u9650\u3089\u306a\u3044\u3002<\/p>\n

\u203b5\u3000\u30e9\u30f3\u30c0\u30e0\u624b\u6cd5<\/h5>\n

\u5927\u898f\u6a21\u306a\u554f\u984c\u304b\u3089\u3001\u30e9\u30f3\u30c0\u30e0\u306b\u5c0f\u898f\u6a21\u306e\u554f\u984c\u3092\u7e70\u308a\u8fd4\u3057\u62bd\u51fa\u3057\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u89e3\u6cd5\u3059\u308b\u624b\u6cd5\u3002<\/p>\n

\u203b6\u3000qbsolv\u624b\u6cd5<\/h5>\n

D-Wave System\u793e\u304c\u63d0\u4f9b\u3059\u308b\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u958b\u767a\u30ad\u30c3\u30c8\u306b\u542b\u307e\u308c\u308b\u624b\u6cd5\u3067\u3001\u767a\u898b\u7684\u306a\u624b\u6cd5\u306b\u57fa\u3065\u304d\u3001\u5927\u898f\u6a21\u306a\u554f\u984c\u304b\u3089\u5c0f\u898f\u6a21\u306e\u554f\u984c\u3092\u7e70\u308a\u8fd4\u3057\u62bd\u51fa\u3057\u3001\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u89e3\u6cd5\u3059\u308b\u624b\u6cd5\u3002<\/p>\n

\uff08\uff18\uff09\u3000\u8ad6\u6587\u60c5\u5831<\/h3>\n

\u96d1\u8a8c\u540d\uff1a<\/strong>IEEE Transactions on Computers<\/a>
\n\u8ad6\u6587\u540d\uff1a<\/strong>Hybrid Annealing Method based on subQUBO Model Extraction with Multiple Solution Instances
\n\u57f7\u7b46\u8005\u540d\uff08\u6240\u5c5e\u6a5f\u95a2\u540d\uff09\uff1a<\/strong>Yuta Atobe\uff08\u65e9\u7a32\u7530\u5927\u5b66\uff09, Masashi Tawada\uff08\u65e9\u7a32\u7530\u5927\u5b66\uff09<\/a>, Nozomu Togawa\uff08\u65e9\u7a32\u7530\u5927\u5b66\uff09<\/a>\u3000\u203b\u3000\u6240\u5c5e\u306f\u8ad6\u6587\u6295\u7a3f\u6642
\n\u63b2\u8f09\u65e5\uff08\u73fe\u5730\u6642\u9593\uff09\uff1a<\/strong>2021\u5e7412\u670828\u65e5
\n\u63b2\u8f09URL\uff1a<\/strong>https:\/\/ieeexplore.ieee.org\/document\/9664360<\/a>
\nDOI\uff1a<\/strong>10.1109\/TC.2021.3138629<\/a><\/p>\n

\uff08\uff19\uff09\u3000\u7814\u7a76\u52a9\u6210\uff08\u5916\u90e8\u8cc7\u91d1\u306b\u3088\u308b\u52a9\u6210\u3092\u53d7\u3051\u305f\u7814\u7a76\u5b9f\u65bd\u306e\u5834\u5408\uff09<\/h3>\n

\u7814\u7a76\u8cbb\u540d\u30fb\u7814\u7a76\u8ab2\u984c\u540d\uff1a<\/strong>\u56fd\u7acb\u7814\u7a76\u958b\u767a\u6cd5\u4eba\u65b0\u30a8\u30cd\u30eb\u30ae\u30fc\u30fb\u7523\u696d\u6280\u8853\u7dcf\u5408\u958b\u767a\u6a5f\u69cb\uff08NEDO\uff09\u300c\u9ad8\u52b9\u7387\u30fb\u9ad8\u901f\u51e6\u7406\u3092\u53ef\u80fd\u3068\u3059\u308b\uff21\uff29\u30c1\u30c3\u30d7\u30fb\u6b21\u4e16\u4ee3\u30b3\u30f3\u30d4\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0\u306e\u6280\u8853\u958b\u767a\uff0f\u6b21\u4e16\u4ee3\u30b3\u30f3\u30d4\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0\u6280\u8853\u306e\u958b\u767a\uff0f\u91cf\u5b50\u8a08\u7b97\u53ca\u3072\u3099\u30a4\u30b7\u3099\u30f3\u30af\u3099\u8a08\u7b97\u30b7\u30b9\u30c6\u30e0\u306e\u7dcf\u5408\u578b\u7814\u7a76\u958b\u767a\u300d
\n\u7814\u7a76\u4ee3\u8868\u8005\u540d\uff1a<\/strong>\u5ddd\u7551\u53f2\u90ce\uff08\u7523\u696d\u6280\u8853\u7dcf\u5408\u7814\u7a76\u6240\u65b0\u539f\u7406\u30b3\u30f3\u30d4\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0\u7814\u7a76\u30bb\u30f3\u30bf\u30fc\u30fb\u526f\u7814\u7a76\u30bb\u30f3\u30bf\u30fc\u9577\uff09
\n\u65e9\u7a32\u7530\u5927\u5b66\u306b\u304a\u3051\u308b\u7814\u7a76\u4ee3\u8868\u8005\u540d\uff1a<\/strong>\u7406\u5de5\u5b66\u8853\u9662\u3000\u6559\u6388\u3000\u6238\u5ddd\u671b<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

\u91cf\u5b50\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3\u3067\u5927\u898f\u6a21\u306a\u554f\u984c\u3092\u89e3\u6cd5\u3059\u308b\u305f\u3081\u306e\u6280\u8853\u3092\u958b\u767a \u767a\u8868\u306e\u30dd\u30a4\u30f3\u30c8 \u73fe\u72b6\u306e\u30a4\u30b8\u30f3\u30b0\u30de\u30b7\u30f3\u306f\u3001\u30cf\u30fc\u30c9\u30a6\u30a8\u30a2\u306e\u5236\u7d04\u306b\u3088\u308a\u3001\u5165\u529b\u53ef\u80fd\u306a\u554f\u984c\u898f\u6a21\u304c\u5236\u9650\u3055\u308c\u3066\u3044\u305f \u672c\u7814\u7a76\u3067\u306f\u3001\u6700\u9069\u6027\u3092\u5931\u308f\u305a\u306b\u5927\u898f\u6a21\u306a\u7d44\u307f\u5408\u308f\u305b\u6700\u9069\u5316\u554f […]<\/p>\n","protected":false},"author":1,"featured_media":80,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[1],"tags":[101,102],"class_list":["post-79","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news","tag-pressrelease","tag-togawa"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/posts\/79","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/comments?post=79"}],"version-history":[{"count":1,"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/posts\/79\/revisions"}],"predecessor-version":[{"id":81,"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/posts\/79\/revisions\/81"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/media\/80"}],"wp:attachment":[{"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/media?parent=79"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/categories?post=79"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.waseda.jp\/inst\/qri\/wp-json\/wp\/v2\/tags?post=79"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}