TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
【急募】ペニスのサイズと男性の自尊心の関連を調べる研究者が「3600枚のペニス写真」を募集中 ミズーリ州立大学
【集合体恐怖】ぶつぶつってなんでこんなにも気持ち悪いの!? – トライポフォビア研究のいま[02/07]
【宇宙開発】 ISSへのドッキング断念 アメリカの宇宙船「スターライナー」 2019/12/21
【グーグル・量子コンピューター】波動、化学反応、光、生物進化。自然界には超計算がいっぱい。計算パラダイムが始まる[10/30]
【古生物学】人類の祖先はなぜ海から陸に進出したのか?という謎について通説を覆す新たな研究結果が発表される[02/23]
【大学改革】私が一橋大学の教員を辞めた理由〜国立大に翻弄された苦しい日々【社会学/教育学】[06/09]
【数学】 ABC予想は超難問 解ければフェルマーの最終定理証明も 2020/04/03
中国の核融合実験装置(人工太陽)で太陽の約7倍にあたる1億度を達成[11/20]
【バイ菌】「食事前の手洗い」 97%の人がやり方を間違えている=米農務省
【数学】娘の算数の宿題が鬼畜難易度 「これは難問」「俺も解けない」「非ユークリッド幾何学教えてるのか…」[02/25]

【IT】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発[04/22]


1 :2019/04/22 〜 最終レス :2019/07/02
東芝は4月20日、量子コンピュータが得意とする計算の一つである「組み合わせ最適化問題」を、従来のコンピュータ(古典コンピュータ)で高速に解けるアルゴリズムを開発したと発表した。ある問題設定では、現行の量子コンピュータ(※1)に比べて10倍高速に解を求められるという。同アルゴリズムを活用したサービスプラットフォームの、19年中の事業化を目指す。
https://image.itmedia.co.jp/news/articles/1904/22/ki_1609376_toshiba01.jpg

 東芝は、自社が持つ量子計算の理論から、古典力学の「分岐現象」「断熱過程」「エルゴード過程」という3つの現象に着目。これらをうまく利用し、古典コンピュータ上で組み合わせ最適化問題を解くアルゴリズムを「シミュレーテッド分岐アルゴリズム」(Simulated Bifurcation, SB)と名付けた。

 SBは従来の手法に比べて並列計算に向くとしており、GPUを8台つないだクラスタで10万変数・全結合の大規模問題を計算すると、数秒で良解(※2)を導けるという。

 また、FPGA(あるアルゴリズムの計算に特化した集積回路)を用い、2000変数・全結合の問題をSBで解いたところ、良解を0.5ミリ秒で得られたという。同問題を世界最速(2016年時点)で解けるとされていた「コヒーレント・イジングマシン」は良解の導出に5ミリ秒かかることから、「10倍高速に問題を解ける」としている。

 コヒーレント・イジングマシンより高速で、大規模な問題へも適用できることから、同社はSBを用いた組み合わせ最適化問題の計算について「世界最速・最大規模」をうたう。

 組み合わせ最適化問題の高速計算は、効率的な配送ルートの探索(巡回セールスマン問題)や新薬開発の分子構造決定、金融ポートフォリオの組み合わせ決定に有用とされる。

 同社は、「本技術をキー技術として、現代社会におけるあらゆる最適化ニーズに応えるサービスプラットフォームを実現し、19年中の事業化を目指す」としている。

 SBの詳細は、米オンライン論文誌「Science Advances」に4月19日付で掲載された。

SA=シミュレーテッド・アニーリング、CIM=コヒーレント・イジングマシン、SB=シミュレーテッド分岐アルゴリズム。SAやCIMより、SBの計算時間の方が短い

https://image.itmedia.co.jp/news/articles/1904/22/ki_1609376_toshiba02_w390.jpg

※1:コヒーレント・イジングマシンの研究を主導する国立情報学研究所の山本喜久教授は量子の性質を用いて計算しているとしているが、他の研究者からは量子性の利用について疑問も呈されている。

※2:最適解とは限らないが、最適解に近い解。

■組み合わせ最適化問題と量子コンピュータ

 組み合わせ最適化問題は、カナダの量子コンピュータベンチャーD-Waveが開発したマシンに実装されている「量子アニーリング」や、量子アニーリングの計算過程を古典コンピュータ上で模した「シミュレーテッド・アニーリング」などが計算に適しているとされる。

 量子アニーリングとは、加熱して徐々に冷却すると物体内部の抵抗力を除去できる「焼きなまし」という自然現象を利用した計算方法。

 金属原子のように量子ビットを格子状に配列し、互いに結合させ、ビット同士の相互作用を定めた「イジング模型」を用い、最も安定する状態(基底状態)を探す。基底状態でのビットの状態が、問題の最適解に対応する。

 量子アニーリングの場合、理論的には量子トンネル効果により基底状態を得られるが、量子ビット同士の結合が物理的な制限を受けるため、大規模化に課題がある。

 一方シミュレーテッド・アニーリングは量子アニーリングのようなハードウェアの制限はない代わり、量子ビットを利用しないため、必ず基底状態を得られるとは限らない。東芝によれば、さらに「並列化による高速化が原理的に困難」だという。

ITmedia NEWS
https://www.itmedia.co.jp/news/articles/1904/22/news097.html

2 :
そんな事より無駄な機能ばっかりの電子オーブンレンジを機能減らして安く売れ。

3 :
>>1
中国や韓国の産業スパイに気をつけろよ

4 :
駄々洩れの技術

5 :
>自社が持つ
東大・東工大も持ってないのか
それは凄い

6 :
FPGAのコンパイル時間が短くなるのはありがたい

7 :
自称量子コンピュータの終了のお知らせ
か?

8 :
利権高給取り老人や能無し中間管理職をリストラして
ずいぶんと戦闘力があがったようだ。

9 :
AI「最適化でどれだけ食えるようになるかが肝心

10 :
アジアゲートウェイ構想〜原子力立国の相関図
http://livedoor.blogimg.jp/sheltem3/imgs/7/e/7ef90164.png

原子力ルネッサンスの相関図
http://livedoor.blogimg.jp/sheltem3/imgs/5/7/570b5154.png

11 :
今井尚哉 と同期の経産省三羽烏1
http://livedoor.blogimg.jp/sheltem3/imgs/1/6/16d132e8.png

今井尚哉 と同期の経産省三羽烏2
http://livedoor.blogimg.jp/sheltem3/imgs/8/a/8a17804c.png

12 :
ホライズン原発〜アトメア原発 の相関図
http://livedoor.blogimg.jp/sheltem3/imgs/8/d/8dcf7f33.png

記事はこちら。↓
http://56285.blog.jp/archives/51967315.html

13 :
【容疑者に、さん、付け】 87歳運転、母子二人死亡
http://matsuri.2ch.sc/test/read.cgi/ice/1555897821/l50

14 :
>>2
単機能電子レンジ で検索

15 :
嘘臭いなあ

16 :
街を巡回する営業が楽になるのかい?

17 :
>>1
擬似量子コンピュータか

個人的にはコペンハーゲン解釈以降の量子力学は仮想量子の導出ばかりでまるで実益に結びついていないと認識している

dwaveのものも一度試用してみたいところ

18 :
また朴られて終わりなんだろw
クソみたいなセキュリティwwwwww

19 :
量子性の利用が証明されない全く新しい高速計算法が
メーカーごとにできてて胡散臭いのばっかや

20 :
アナコン?

21 :
未だに安月給の東芝に残ってる優秀なエンジニアがいるのか・・・
渡米すれば5倍は貰えるだろ

22 :
東芝に行く用事ができたニダ

23 :
とりあえず、世界最強囲碁とか将棋を作ってみてくれ。
alpha Zeroに勝てるレベルなら信じる。

24 :
良解が最適解に近い良解かどうかを調べるためにどれだけかかんのよ?

25 :
アルゴリズムに特許はないだろう、他社がこの理論でソフト作っても問題ないだろう。
つまり東芝は金にはならん事してるな〜〜〜、違うかな。

26 :
うちのマシジミを効率的に育てる解を出してほしい

27 :
>>25
論文の最後に米国特許書いてあったと思う

28 :
>>25
ソフトクリーム特許聞いたことないの

29 :
>>28
ソフトウェア特許

30 :
>>23
用途が違う

31 :
アメリカは日本の不幸の元凶である。

〇アメリカはインディアン殲滅と土地略奪、奴隷貿易で成立したキチガイ国家である。
〇その汚らしい歴史を薄めるため、ありもしない南京大虐殺と従軍慰安婦の罪を日本に被せ、自らは正義面をし世界に
アメリカ流をゴリ押ししている。
〇中国共産党と北朝鮮そして韓国はアメリカが作った傀儡である。
〇アメリカはこれらの三か国に反日と憎悪を煽り日本への破壊行為の手助けをしている。
〇北朝鮮にミサイルを打たせてるのはアメリカである。中国の日本領海の侵入を後押ししてるのもアメリカである。
〇日本へのタカリ根性と乞食根性が染みついた韓国北朝鮮中国をとことん甘やかし増長させてるのもアメリカである。
〇アメリカは日本を滅ぼす行為を裏で操りながら、守ってやると偉そうに米軍基地を置き日本を監視し独立を阻害している。
〇GHQ体制以後、アメリカは在日朝鮮人を日本の間接支配の道具とし、様々な重要ポストを与え日本人を牽制かつ毀損し
日本人の監視を行わせている。
〇芸能界において人気がないにもかかわらず、在日やハーフもしくは白人が起用されるのはアメリカの圧力があるからである。
〇アメリカは貿易黒字のドルを金へ兌換することを日本に許さず。エンドレスに米国債を買わせアメリカ経済とドルを
支えることを強制している。
〇アメリカは緊縮財政と消費増税かつ東京一極集中を日本政府に行わせ、日本人を貧乏かつ疲弊させ、国力低下と日本人削減を
徹底的に行わせている。
〇アメリカは日本政府に移民を大量に入れることを命令し、日本の文化と秩序を壊し、日本を東南アジアのような貧乏かつ
売春大国にしようとしている。
〇アメリカは自ら作った国際緊張で日本を脅し 日本の法律の上に位置するTPPもしくはFTAを結ばせ、日本の主権を奪い
日本を植民地にしようとしてる。

安倍麻生小泉橋下(維新)はアメリカの言いなりのアホである。

TPPを脱退しましょう。海外企業が日本の主権を奪い日本が海外企業の植民地となります。

32 :
まぁ別に量子を使わなくても
量子をエミュレートすればいいんだね

33 :
いまの量子コンピュータを引き合いに出してもしょうがないじゃん

34 :
デジタルアニーラと違うん?

35 :
19年に事業化するならマジなんでしょ。
他所に売り込むとかなら見込みは無いけど。

36 :
ループ量子重力論が完成すれば量子ゲートは成り立たんことが証明されるであろう。

37 :
FもFPGAでやってたような気がする。

38 :
絶対嘘だわ

39 :
>>37
富士通ならASICで作ったと思ったが

40 :
あのさあダメ企業が
量子ビットで盛り上がってる所に水を差さないでくれる?
10倍じゃなくて無理だから失せろや

41 :
>>19
×量子性の利用が証明されない全く新しい高速計算法が
〇量子性が全く利用されてない全く新しい高速計算法が

42 :
かぶ飯能せんな

43 :
>>16
ますますサボれなくなってキツくなる

44 :
まだ早い

45 :
何も起きていない起こりそうもなくて平穏の時だった・・・・・・・・・・

46 :
うどん

47 :
水水水

48 :
IMAGINE.

49 :
良く総理

50 :
混沌亜空間

51 :
思うつれづれ

52 :
永遠のゼロ

53 :
demonstrationコント

54 :
割れ窓・宇宙インベーダーWWWWW

55 :
精液の砦

56 :
有問題

57 :
モナ――ーが右下に

58 :
すす 酒 f LINE 青鳥

59 :
灰色爆撃体

60 :
文字を書き込むこと

61 :
ケダモノの様な動物

62 :
うそくせー
まず量子コンピューター作ってから言ってくれよ

63 :
∞gを超えると動物である・・我こそは動物

64 :
彼は動物そのものでなくてTHE BEAST!!!!!!!!!!

65 :
人は文字の奴隷・我はケダモノの落書き

66 :
いや、まあ、速さだけで言ったら現行の量子アニーリングマシンなんて。。

67 :
本物のビーストがそろそろ掲示板に沸いてくる頃

68 :
プログラムは金にならんのよ。
たまに使える感じで基礎研究みたいなもん

69 :
猿は無尽蔵に巨大・人は小さい

70 :
エコノミーvsエゴノク

71 :
キルミーベイベー

72 :
もありありとした・自由チャオ

73 :
サマンサモスモス

74 :
ゴアはビースト

75 :
レトロヴァイラスイズグッド

76 :
カーネージハート100%

77 :
プリキュアMAXハート
ポケモンマニア

78 :
歩く機械・人工物でなくて自然の賜物

79 :
1万qもあれば巨大な機械である・むしろ自然よりも巨大な自己構築型建造物・・・

80 :
ヤキマヤキマ

81 :
秘密は上記のある要綱である・億千万の消費

82 :
>>16
距離や時間だけはかなり最短、時短が期待できる
あくまでデータベースにほうりこまれたモデル上ではだが(
データに打ち込まれてない現実が誤差となり、それが大きな狂いになることはありえる)

83 :
宇宙の見解では1万q・幾千あると10万q晒しだまし。

84 :
ウィルス生命体で悪手・機械金属黄金財費では無い。自然創作物の勘違いである。

85 :
異星人機械説もデマだったようだ

86 :
死ぬまでにも正しい・

87 :
普段は間違いである

88 :
エホバに歌う

89 :
自然であるのは詐欺を行うと勘違いされやすい事

90 :
宇宙が不利に向かうと時間も進んだ。悪魔の業だ。

91 :
宇宙を修復すると読み解けなくなって人類は死ぬ
宇宙が勝利して世界も死ぬ
それなのに安堵を覚えない

92 :
総当たり? 計算

93 :
重金属を破壊して超金属を勝利させよ

94 :
重要視されるのはこの後比重を置くことである

95 :
無尽にもある一瞬で即死した
ビッククランチである

96 :
幾重なる命もをも弱いとしたのである。それだけが勇知で救いである。

97 :
アステロさん聖地100parcentもあるので残り算弾幾らでもある。

98 :
ストナーサンシャイン式であるからして残り残数100∞初である

99 :
本当にマイクロウィルスであるマイクロソフトの陰謀である

100 :
未来からやってきたドラえもんである


100〜のスレッドの続きを読む
【医学】がん光免疫療法 米FDAが「審査迅速化」指定 開発促進
【宇宙】火星のキュリオシティが撮影した18億ピクセルの高解像度パノラマ画像
【南海トラフ】「四国でスロースリップ 1日から継続中」気象庁[03/08]
【話題】基礎研究は壊滅状態。詐欺のような研究が横行している…研究者の認識悪化が顕著に[05/18]
イカは「夕食に出る大好物のために昼食をセーブする」と判明 2020/02/05
【ゲノム編集ベビー】中国人研究者、行方不明に 大学当局が軟禁か
【宇宙】地球に飛んできている強力なガンマ線は「かに星雲」から来ていた[08/02]
【動物】「人食いザメ」なんてこの世に存在しない、と断言できる理由[05/20]
【新型コロナ】「58歳女性の脳が壊死」米ミシガン州で世界初 「急性壊死性脳炎」を発症
【地球温暖化】炭素回収こそ人類を救う道、挑み続ける開拓者の20年[05/15]
--------------------
【こっそり】万代について語ろう 従業員用 20
【男性高額化】Yahoo!パートナー【女性無料化】Part532
ノクターン2番を弾いてる人が集まるスレ
雑談 粉、認、認認、コテ、半コテは禁止 7
カップル「七夕に結婚しました!」→嫁「浮気されたので浮気し返しました」夫「女の配信で投げ銭しただけなんだが」嫁「5回SEXしました!」 [471942907]
岩崎恭子にもう幸せは来ないのか?
たこ焼きは好きだけど、たこが嫌いな香具師の数→
【.cmd】 バッチファイルスクリプト %13 【.bat】
【ダンジョン飯】九井諒子 part109【ひきだし 竜の子 竜の学校】
【日本第8の都市】横浜は再建不可能か?part98
結婚式が嫌いな独身貴族
【祝】Sgt. Pepper 50周年記念版感想スレ3
乙会 39枚目
ボランティアエキストラについて語ろう 第5現場
【ボヘミアンラプソディ】不実考証スレ5【ズッキーニと遊ぼう】
日大歯学部について6
【韓国MBC】嫌韓を叫んで稼ぐ・・・暴走する日本の極右[08/29]
立花慎之介について語ろうか?10
昭和57年生まれのひきこもり part96
【IR汚職】「約2千万円もらっているIR三羽烏の議員がいる」秋元容疑者が逮捕前に語る 便宜供与リスト30議員
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼