【量子コンピュータ】量子アニーリングマシンの効率的利用方法が開発される　 [613637526]

1 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:32:10.62 ID:Az1hzp6l0.net ?2BP(1000)

http://img.5ch.net/ico/nida.gif
東北大学大学院情報科学研究科大関真之准教授が率いる東北大学と株式会社デンソーによる共同研究チームは、
D-Wave Systems 社が販売する量子アニーリングマシンを用いて大規模な組合せ最適化問題を高精度に解く方法を発見しました。


組合せ最適化問題は離散変数によって定義される評価関数を最小化する問題であり、多くの実用的な場面で高速且つ高精度に解くことが要求されます。
多岐にわたる最適化問題を解く方法として注目されているのが、原子や分子など非常に小さいスケールのものを支配する量子力学の原理に基づく量子アニーリングです。
量子アニーリングは、様々な可能性を重ね合わせの状態を利用して探索することで組合せ最適化問題を効率的に解くことができると期待されています。
最近では、カナダのベンチャー企業である D-Wave Systems 社がその原理に基づく世界初の量子アニーリングマシンを製造、販売して更に注目を集めています。

現在販売されている量子アニーリングマシンは20マイクロ秒という短時間で最適解の候補を出力しますが、現在広く使われている古典コンピュータと違って、取り扱い可能な最適化問題のサイズと形式に強い制約があります。
そこで、大規模な最適化問題を解く場合には、量子アニーリングマシンで取り扱い可能な一部の変数を抜き出してきて、これらから成る部分問題を繰り返し最適化するという方法が広く使われています。
この枠組みを用いて高精度な解を得るためには、可能な限り大きな部分問題を繰り返し解くことが重要となります。

研究チームの岡田俊太郎と大関真之は、この量子アニーリングマシンに解かせる部分問題の選定方法と量子アニーリングマシンへの埋め込み方法における従来法の問題点の解消方法を見出して、実際に量子アニーリングマシンの性能が向上することを確認しました。
従来法(qbsolv)では解きたい問題の形式に関わらず埋め込みの準備が整っている部分問題を抜き出して分割をしていたため、一度に載せられる部分問題を大きくする工夫の余地が残されていました。
研究チームは、解きたい大規模な問題から、量子アニーリングマシン特殊な形状をしたチップに合う埋め込みのし易い部分問題の選定とその埋め込み方法の探索を並行して実行することで、従来法に対して大幅に短い処理時間で大きな部分問題を埋め込むことに成功しました。
大きな部分問題を量子アニーリングマシンで解く(図1)ことにより、コスト関数の低減に見られるように解の精度向上、最適解への接近速度が向上することを、いくつかの例で実験的に確認しました。
比較的最適化が難しい3次元スピングラス模型についての適用を行なった場合、図 2 のような結果を示しました。
図1.大きな部分問題を量子アニーリングマシンで解く様子
https://research-er.jp/img/article/20190215/20190215120908.png

図2. 既存手法と提案手法の比較
https://research-er.jp/img/article/20190215/20190215120926.png

https://research-er.jp/articles/view/77365

論文
Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
https://www.nature.com/articles/s41598-018-38388-4

2 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:32:34.61 ID:Az1hzp6l0.net

(注 1) 量子アニーリング

極低温において、原子や分子などの非常に小さいスケールの現象を捉えると、結果が常に変動する「量子揺らぎ」が存在することが知られています。
これを利用して揺らすことでひっかかりのない安定した配置へ誘導する量子アニーリングと呼ばれる技術が 1998 年に東京工業大学の当時大学院生であった門脇正史氏(現:デンソー株式会社)、西森秀稔教授から提案されました。
カナダのベンチャー企業である D-WaveSystems 社が量子アニーリングの原理に従ったコンピュータを製作して販売をしています。
原子や分子の振る舞いを調べる量子シミュレーションや、様々な可能性の中で最も良い回答を探索する最適化問題、人工知能の基盤技術となる機械学習への応用などが注目されています。

3 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:33:10.36 ID:Az1hzp6l0.net

かそく

4 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:33:20.82 ID:Az1hzp6l0.net

かそく

5 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:33:31.26 ID:Az1hzp6l0.net

ksk

6 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:33:41.59 ID:Az1hzp6l0.net

ksk

7 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:33:51.93 ID:Az1hzp6l0.net

ksk

8 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:34:15.77 ID:Az1hzp6l0.net

ksk

9 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:34:25.95 ID:Az1hzp6l0.net

ksk

10 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:34:36.12 ID:4spmEUwS0.net

デンソーはこんなことやってなんになるんだ
中央研究所にでもやらせとけよ

11 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:34:39.48 ID:UsQAXmqa0.net

アルゴリズムの論文かあ
サイレポ程度でプレスリリース打つなやと言いたい

12 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:34:57.70 ID:Az1hzp6l0.net

ksk

13 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:35:09.94 ID:twcyqtxVM.net

で、なんの役に立つん(´・ω・｀)？

14 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:35:27.99 ID:Az1hzp6l0.net

ksk

15 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:35:38.37 ID:Az1hzp6l0.net

ksk

16 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:36:00.68 ID:Az1hzp6l0.net

ksk

17 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:36:41.36 ID:Az1hzp6l0.net

>>13
PCのスペックが上がって何に役に立つのかと同じ

18 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:37:07.14 ID:Az1hzp6l0.net

ksk

19 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:37:17.53 ID:Az1hzp6l0.net

ksk

20 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:37:28.29 ID:Az1hzp6l0.net

ksk

21 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:40:13.45 ID:s65gYq+00.net

デンソーって車の部品メーカーじゃないのか？

22 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:40:16.08 ID:Uvhrvwzq0.net

東大じゃないからまぁ信用してよさそう

23 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:40:31.27 ID:+dwrKkuF0.net

わかるわ
俺もちょっと考えてたけど難しいなと思って諦めてたわ

24 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:43:51.54 ID:2Kjd1Ux00.net

すげえやんけ・・・（呆れ
これでサラリーマン問題も一瞬で解決けえ・・・・

25 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:46:08.01 ID:YGmn7T3o0.net

ますます存在感を失う富士通

デンソーとの研究開発費6倍の差は大きい

26 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:47:58.98 ID:7kv0ZmXRa.net

中国の研究チームが3年前に発見してることの後追いなんだよなぁ😅

27 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 12:50:57.83 ID:7+e9tULK0.net

量子アニーリングだと準最適解しか得られないんじゃないの
厳密解が必要な公開暗号鍵の解読には使えないとすると何か用途あるのかw

28 ：塩なめくじ ：2019/03/05(火) 12:52:54.43 ID:70XmHJXu0.net

こんなに難しいとコンピューターの仕組みのブラックボックス化進行しそう(´・ω・`)

29 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 13:09:11.55 ID:/aXBrQKI0.net

>>27
いくらでもあるだろ間抜け

30 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 13:16:16.99 ID:omiuPBT1M.net

先進技術過ぎて誰も使い方が分からない機械

31 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 13:23:17.74 ID:Az1hzp6l0.net

>>30
一応機能使う方の研究のスレ立ててた
量子インターネットがうんたら

32 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 13:32:34.37 ID:T0rKqm+Aa.net

いまさら量子アニーリングかよwww

33 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 13:34:53.85 ID:nbNqqY5k0.net

アニーは量子コンピュータではないんだがww

34 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 13:36:11.90 ID:6/7Gjs9W0.net

さすがQRコードを開発したデンソーだな！

35 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 14:22:21.91 ID:GDLJu8Tm0.net

現代の最先端技術って訳分からなさ過ぎだろ？
これがコンデンサで抵抗でダイオードでこう繋ぐとこうなるとかじゃ無いから
何をやってるのか分からないみたいなギャップが開き過ぎると
科学不信が広がってカルトの蔓延に繋がるような気がする・・・あっ

36 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 15:01:55.54 ID:ZOXtTGH40.net

量子ゲート方式で72Qubit目指してるという話はどうなったのか

37 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/03/05(火) 15:07:33.95 ID:9mo0cDNx0.net

ま、そんなところだろうな