【情報科学】量子コンピューター開発に集中投資へ 文科省方針©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
量子コンピューター開発に集中投資へ 文科省方針
杉本崇 2017年8月16日17時54分
文部科学省は、「量子コンピューター」など次世代技術の研究開発に、来年度から集中投資する方針を固めた。最長１０年で計数百億円規模の予算を検討中で、来年度の概算要求に数十億円を盛り込む。
量子コンピューターは、従来とは異なる原理で動き、計算能力が飛躍的に高まるとされる。国内では現在、スーパーコンピューター「京（けい）」の後継機の開発が進んでいるが、物質を構成する電子レベルの解析が必要な材料や薬の開発には、さらに高い性能が求められている。
文科省が集中投資するのは、量子コンピューターを含む「量子科学技術」と呼ばれる分野。基礎研究の水準は各国とも同程度とみられ、今のうちに若手研究者を育て、将来的な産業競争力を持たせるため、最長１０年にわたって予算を投じることにした。
研究が進めば、新材料や医薬品…
残り：207文字／全文：543文字
▽引用元：朝日新聞DIGITAL 2017年8月16日17時54分
http://www.asahi.com/articles/ASK8J4FCBK8JULBJ00G.html
「量子科学技術」の応用分野の一つで、様々な材料から微細な部品を作り出す研究開発中の次世代レーザー加工技術（文科省提供）
http://www.asahicom.jp/articles/images/AS20170816002855_comm.jpg
＊ご依頼いただきました。
>>153
数百億円じゃ無理だけど数千億円〜1兆円かければ
同程度のスペックのものはできるだろうね。
但しそれで商売をして売れて儲かって、開発に再投資する体制ができるか？
と言えば、全く不可能だろうね。
投下資金はどぶに捨てたことになる。
>>151
グローバーなんて1996年なのに、2002年に既に常識で今でも常識の話に何で草はやしてるの？池沼？
なお、突っ込むんなら、
>increase in overhead is “only” poly.
のほうで、指数的な量のハードウェアを用意した場合は計算時間の増加は多項式で済むってだけのあまり
意味のない主張だし、指数的な量のハードウェアを用意したら伝播遅延も指数的に増えるから実は伝播遅
延込みの計算時間も指数で増える >>156
グローバーのアルゴリズムは初出が1996年だけど
その後改良を重ねてきてる
少なくとも2003年と2011年に出た論文で改良されてる >>135
NPなどの計算量クラスの問題すら知らず計算量の概念すら理解できないド素人は頓珍漢なことを書かずに少し黙ってろ
計算量理論のちゃんとした入門教科書ぐらい読んで理解しろ
ついでに言えば多数（N個）のqbitで2^Nという重ね合わせを作れても
その中の正解の確率（正解に対応する固有状態の係数の二乗）を
高めるすべがなければ無意味（その計算結果を観測すれば、
正解も間違った解も2^N乗分の１の確率で得られてしまい、
正解を得る確率はqbitが多ければ多いほど絶望的に小さくなる）
素因数分解のShorのアルゴリズムなどが素晴らしいのは
正解の確率だけを高くできて間違った解の確率はいくらでも下げられる点
この正解に対応する状態の係数の増幅は必ずできる保証は皆無で
NP完全（やそれ以上に難しいNP困難）問題では増幅は不可能だという
理論予想（多数の状況証拠に支えられた予想）がある
その程度の理解もせずにqbitがたくさんあれば状態重ね合わせによる
非決定チューリングマシンと同等の計算やってNP完全問題でも何でも迅速に解ける考えてるのはド素人もド素人
ひっこんでろ！ この分野全然わからんが何やらいつものバトルが始まってるな
「重ね合わせりゃいい」「無理無理」バトル >>83
20年前に読んだのと、あんま変わらん気がする 電子を一個一個操作できるようになれば可能なのかな？
左巻き電子と右巻き電子で０と１を表すみたいな どっちにしても、装置のサイズが大きくなれば、情報は光よりも速くは伝わらないから
量子場も相対論的量子力学の場の理論として扱わなければならないだろうからな。
そうすると、同時という概念が普通の古典力学とは違うし、。。。 >>157
「私はグローバーについて聞きかじったことはあるけど、量子誤り訂正の発展の歴史は全く知らない池沼
です」まで読んだ >>158
完全チューリングマシンって誰がいつ言った？
発端は>>104に対する>>129のレスだろ
アニーリングと比べて、アニーリングで解けるレベルのNP難問なら量子ゲートでも解けるっていう流れだろうが
あとNP難問を解くのに使うのはショアのアルゴリズムじゃなくてグローバーな
qbit数を増やせばアニーリングで解ける程度のNP難問は理論的に可能だろ
↓こんなんどっから出てきてんの？文盲か？
＞非決定チューリングマシンと同等の計算やってNP完全問題でも何でも迅速に解ける >>165
言い返せないんなら無理して負け惜しみ言うなよ見苦しい >>166
> 完全チューリングマシンって誰がいつ言った？
> アニーリングと比べて、アニーリングで解けるレベルのNP難問なら量子ゲートでも解けるっていう流れだろうが
「NP難問」ってなあに？
「完全チューリングマシン」ってなあに？
自分専用の変てこな言葉つかわないでねｗ
そんな言葉を使ってることそのものがお前は量子コンピュータに関して議論できるだけの知識が皆無って証拠だよ
> あとNP難問を解くのに使うのはショアのアルゴリズムじゃなくてグローバーな
この１行にお前の無知がてんこ盛りされてるぞ
無知で何も知らん知障は少し黙ってろ >>138
>計算誤差が2の-2000乗程度じゃないと
大小順が破綻しなければ精度自体は悪くてもなんとかできるんじゃないかなー
「精度がほどほどでも順が狂わない手順」の具体的な実装方法を
すぐには思いつかないけど、ありそうな気がする
要は振るい落とされるものと生き残るものが
入れ替わらなければいいわけだから >>168
NP困難な問題 → NP難問、それくらいわかれ
完全チューリングマシン → 間違い、完全じゃない、非決定性な、おまえが書いてやつ
定義上、量子コンピューターより上の代物だから量子コンピューターで太刀打ちできるわけないだろ
あと、NP難問をグローバーのアルゴリズムで解けない理由は何？
答えが一つに収束するからっていうアホが考えそうな理由か？ グローバーのアルゴリズムのミソは重ね合わせ状態の複数の答えを一つに収束させるところ
なので解が重ね合わせ状態になるまでの計算過程で問題を計算すればいい
最後に最小値をグローバーのアルゴリズムで検索するだけ >>171
NP難問ｗ
相変わらず意味不明な俺様用語を使い続けてる無知蒙昧なド素人くんｗ
計算量理論の入門書でも勉強して単なるNPとNP完全との違いを理解してからおいで
そしてグローバーのアルゴリズムはどういう問題を解くためのアルゴリズムなのか、
そのグローバー・アルゴリズムで解かれる問題の時間計算量のクラスは何なのかぐらいは勉強して理解してからおいで >>173
だからNP困難の問題だって言ってるだろ
おまえこそグローバーのアルゴリズム理解してんのか？
時間計算量のクラスってその単語どこのサイトからコピペしてきたんだよ ああ、アニーリングありきの話だったので
NP困難でも組み合わせ最適化問題っていう前提で話してたわ
組み合わせ最適化に脳内変換してくれ >>174
NP困難の意味わかってる？
考え得る限りで最も易しいとしてもNP完全以上に難しいということだけが分かっていて
どこまで難しいか（難しさの上限）は不明ってことを理解してるの？
全然分かってないでしょうが
分かってないからこそ「NP難問」なんて珍妙な非専門用語を使ってきたんでしょうが
> 時間計算量のクラスってその単語どこのサイトからコピペしてきたんだよ
ほら、やっぱり何も知らない
計算量理論（計算の複雑さ）のもっとも易しい教科書の１つでもちゃんと勉強したことがある人間ならば
上のお前のような文章は絶対に書かない
計算量理論の入門すら知らないし勉強する気もない白痴同然の馬鹿は無意味な雑音出してないで少し黙ってろって言ってるんだよ >>167
そうそう、「『私はグローバーについて聞きかじったことはあるけど、量子誤り訂正の発展の歴史は全く
知らない池沼 です』まで読んだ」の意味を平たく解説するとは「言い返せないんなら無理して負け惜し
み言うなよ見苦しい」ってなるんだよ
池沼のくせによくわかったね
>>172
>グローバーのアルゴリズムのミソは重ね合わせ状態の複数の答えを一つに収束させるところ
そんな関係ない話持ち出して、まんま馬鹿の一つ覚えだな >>176
計算量理論？wwwwww
いつのまにその話題に切り替わったわけ？wwww
そんな話最初からしてない
グローバーのアルゴリズムでもNP困難の巡回セールスマン問題を解けるって言ってんだけど、
論点すら見えてねえじゃんおまえ
んで聞くけど、量子アルゴリズムで巡回セールスマン問題を解く場合の、
おまえの得意な計算量時間クラスはどうなるわけ？wwwww
古典アルゴリズムの話をしてるわけじゃないからなwwwwwww >>177
おまえが一番アホなんだからちょっと黙ってろ
会話の内容一切理解してないだろ 波動関数の状態は光速を越えては伝わらないから、
一種の演算の遅延があるので、計算機システムの物理
サイズが小さくないと、計算に時間が掛かることだろう。
量子コンピュータがまるで無限の速度で計算できるかの
ような印象を与えているが、そんなことはない。
単に、キュービットの数だけの2べきで同時並行計算が
できるかもしれないというだけ。 まあそうだわな
式の項が多くなればなるほど量子アルゴリズムでの計算が優位になるってだけ >>179
>会話の内容一切理解してないだろ
量子誤り訂正の計算量の話になると都合悪いから話題逸らしに必死なのは、バレてるんだがwww >>182
ああ、そうだな
では解説してくれ
できないんなら黙ってろ 理論の話ばっかで、どうやって実現するかって話にはならないのね？
そこが一番のネックだというのに ・第5世代コンピューター計画
・シグマプロジェクト
・量子コンピューター開発 ←New！ >>184
そういう専門過ぎる話は素人にはとうてい無理だな
我々にできるのは、出来上がったものを使いこなせるように今のうちに量子アルゴリズムについて勉強しておくことだろ
計算量理論とかそういうではなく、もっと建設的な量子プログラミングだ >>178
> >>176
> 計算量理論？wwwwww
> いつのまにその話題に切り替わったわけ？wwww
> そんな話最初からしてない
> グローバーのアルゴリズムでもNP困難の巡回セールスマン問題を解けるって言ってんだけど、
だから最後の行のような頓珍漢なことは計算量理論を少し勉強した人間なら絶対に書かないよ
最後の行は間違いだらけで無意味だと言ってるんだよ、白痴同然のお前にはどこが間違いか理解できんだろうが
計算量理論は別に古典計算だけしか対象にしないわけじゃない
量子（デジタル）計算に関する計算量（計算の複雑さ）の理論も含んでいる
量子デジタル計算（お前の言う量子ゲートを使った計算）を使ってもNP完全かそれ以上の複雑さの問題は
古典デジタル計算より速く解けるようにはならない、これは計算量理論の専門家のほぼ全員が一致して正しさを信じている予想だ
古典デジタル計算でのP≠NP予想の正しさが信じられているようにな
お前への宿題
計算量理論の教科書を読んで理解し、
> グローバーのアルゴリズムでもNP困難の巡回セールスマン問題を解けるって言ってんだけど、
という文の中の間違いを列挙しなさい >>187
間違ってると言うんならどこが間違ってるか指摘してみろ
グローバーのアルゴリズムで巡回セールスマンが解けない理由はなに？
ちなみに古典計算だとO(N)時間で解ける問題は
グローバーでO(Nの1/2乗)時間で解ける
上でも言ったように、2000qbitの量子アニーリングで解ける範囲の巡回セールスマン問題をグローバーのアルゴリズムで解くのが前提 一方アメリカでは量子コンピュータ予算は数百億規模ｗ
阿部さんは金を使うところを間違っている >>188
> グローバーのアルゴリズムで巡回セールスマンが解けない理由はなに？
NP、NP完全、多項式時間還元
計算量理論を入門レベルでもちゃんした教科書で勉強していればこれらのキーワードでその理由はわかる
ついで言えばお前の言う「解ける」は計算量理論でいう「解ける」の正しい使い方ではない >>183
>では解説してくれ
例えば量子アニーリングは、
>>137
>>一方アニーリングは制御が簡単な分、2000qbitまで実用化されてる
>アニーリングは所望のqubit間相互作用を再現するのに無限の精度が必要で、やはりまったく実用にならんのに、
>お前馬鹿だな
で話終わってるのに、これ以上何を解説しろと？ おまえら文句しか言えんのか
俺みたいに実際プログラムをはったりとか
アルゴリズムの説明をするとかしろよ
本当つかえねえ大人だな 実用レベルのqubit数では実現不可能なものの、実用レベルに達しないプログラムを貼るとか、どんだけ無能な働き者なんだよ 量子コンピュータ上でC言語とかFortranは動きますか？
プログラムの動作デバッグはどうやるの？
途中にデバッグライトを入れると、観測が入ってしまって
量子状態が縮小して、量子計算が狂ってしまうような気がして不安だ。 でもアメリカってこういう法則を構築した技術者に技術部門重役とかの地位をちゃんと与えるのかなあ
日本だと文系の敵という感じで集団で干して。首とかになるだろが そもそもスーパーコンピュータに労力費やしてる場合じゃなかった。
量子コンピュータができれば、スーパーコンピュータなんて子供のおもちゃになるんだから。 >>183 >>192
ガキの喧嘩はよそでやってくれ
みぐるしい ◆
簡単。 スパコンで 日本は大敗したから。安倍になって スパコンも 家電メーカー自体も すべて 脂肪してる。
これがアベノミクスの正体。
もう
２位すら死守できない。
安倍は 全てを捨てたってこと。 量子コンピュータ （りょうしコンピュータ、英語：quantum computer） は、量子力学的な重ね合わせを用いて並列性を実現するとされるコンピュータ。
従来のコンピュータの論理ゲートに代えて、「量子ゲート」を用いて量子計算を行う原理のものについて研究がさかんであるが、他の方式についても研究・開発は行われている。
いわゆる電子式など従来の一般的な[1]コンピュータ（以下「古典コンピュータ」）の素子は、情報について、「0か1」などなんらかの2値をあらわす何いずれかの状態しか持ち得ない「ビット」で扱う。
量子コンピュータは「量子ビット」 (qubit; quantum bit、キュービット) により、重ね合わせ状態によって情報を扱う。
n量子ビットあれば、
2
n
2^{n}の状態を同時に計算できる。もし、数千qubitのハードウェアが実現した場合、この量子ビットを複数利用して、
量子コンピュータは古典コンピュータでは実現し得ない規模の並列コンピューティングが実現する。 >>201
>量子コンピュータができれば、
実用的な規模の量子コンピュータは、原理的に作れない
>>202
>>137
>>一方アニーリングは制御が簡単な分、2000qbitまで実用化されてる
>アニーリングは所望のqubit間相互作用を再現するのに無限の精度が必要で、やはりまったく実用にならんのに、
>お前馬鹿だな
に反論できないのは分かった
量子誤り訂正も、もし全てがうまくいっても実効qubit数の指数のハードウェア量になるから、絶望的だしな
くやしいのうwww >>207
>2^{n}の状態を同時に計算できる。
で、2^n個の計算結果の個々の状態のエネルギーは2^-nになるから、ちょっとした誤差や雑音で狂い、
それを量子誤り訂正でなんとかしようとしたら計算時間はnの多項式程度で済んでもハードウェア量が
nの指数オーダーになる
>もし、数千qubitのハードウェアが実現した場合
実現しない
理屈こねる人間はいっぱいいるって分かったが、
起業する人間はいないって気がした。
まあ日本の環境じゃ無理だからしょうがないけどね。
だからこねる人間だけが目立つとも言える。
別にそいつらのせいじゃないけど。
>>213
＞まあ日本の環境じゃ無理だからしょうがないけどね。
甘え
ひ弱だな
環境のせいにするとかw 理屈こねるだけならいいが、日本の場合妬んで潰しにかかる人間が出てくるからな これに反対している奴はヨルムンガンド読め。
あれが冗談ではなくなるぞ。 本格的にAIを次のステップに進めるならハードウェアの進化は必要
今のところ量子コンピュータが最有力だけど、集中するのは多少リスクあり
ただ問題は、ソフトウェア部分を日本で作れるかどうか
そっちにも同額以上の投資をしないと >>220
> 本格的にAIを次のステップに進めるならハードウェアの進化は必要
> 今のところ量子コンピュータが最有力だけど、集中するのは多少リスクあり
AIと量子コンピュータは無関係
これを絡めるのは日経の雑誌記者なみのド素人か与太ばらまくAIゴロ ACM-ICPC国際大学対抗プログラミングコンテスト2015のアジア地区大会進出
(ACM:アメリカ計算機学会, コンピュータ・情報科学分野で最も影響力の強い国際学会)
2015 国内予選突破大学 チーム数 （□国公立大 ■私立大）
□東京大学 4 □神戸大学 1 □函館未来 1
□筑波大学 3 □横浜国立 1 □会津大学 1
□京都大学 2 □東京農工 1 □兵庫県立 1
□東京工大 2 □茨城大学 1 □岡山県立 1
■慶応大学 2 □埼玉大学 1 □豊橋技術 1
□大阪大学 1 □信州大学 1 ■明治大学 1
□名古屋大 1 □静岡大学 1 ■大阪工大 1
□九州大学 1 □名古工大 1
□北海道大 1 □三重大学 1
http://icpc.iisf.or.jp/2015-tsukuba/domestic/standings-and-results/?lang=ja >>221
暗号解読が滅茶苦茶速くなる。
要するに先行した国が他国のセキュリティを破りまくれる。
>>222
AIにも関係するだろ。
ニューラルネットワークなんか、
超並列で計算したら、一瞬で計算終わるわ。 計算苦手だけど防衛費５兆に比べたら、数十億とかたいしたことなさそう 行政が金を注ぐ行為を「投資」と表現することに違和感。
文科省が主導権握ることに違和感。
「投資」側面が強いなら経済産業省だろ
人材育成面を強化するのが文科省じゃねえのか？ 開発しても実用化して利益出さなければ意味ないじゃん
そこまで読んでの開発の集中投資なんだよね？ 文系官僚にロクな仕事はできん
金の無駄遣いばかりだ >>1
ＮＥＣなんかが頑張ってるとき
知らん顔しといてアフォか ドトールコーヒーは悪の結社、創価学会の
一員だ
集団ストーカーを行なってる
エクセルシオールカフェ赤羽東口店(現在ドトールグループ サンメリー赤羽店)閉店は証拠隠滅
ドトールも創価も法的措置を取らないのは
事実だからです
当時のドトールコーヒー社長 17年4月左遷サンメリー社長へ
とうきょうときたくあかばねは
そうかのまち
欲望ははらんで罪を生み、罪が熟して死を生みます。
(新約聖書『ヤコブの手紙』1章15節) 殺人事件が自殺として処理され、
捜査されなかったなら大問題だ。
【ひろき】上田泰己8【カッシーナ】 [無断転載禁止]©2ch.net･
http://rio2016.2ch.net/test/read.cgi/life/1465825471/
817 名前:名無しゲノムのクローンさん :2017/05/22(月) 23:45:30.78 ID:8/RLXOTfd
中国人の東大女子大生が自殺した時に、元彼上田と新彼Bの三角関係が原因と聞いた。
家族が自殺偽造疑って後日週刊誌に記事が出ていたことがあった。
かなり前の週刊誌だったから覚えてる人いないよな。
週刊文春2007年6/9号 162ページから165ページ 全文
「美人東大院生怪死」 才色兼備の東大院生が何故自殺したのか
両親が涙の訴え「娘は殺された！」
警察は「自殺」と断定。疑問を抱いた両親が調べた「遺体の謎」「パソコンの秘密」
https://rio2016.2ch.net/test/read.cgi/life/1495932396/31-47 >>224
量子コンピュータを使っても
機械学習や認識が一瞬で終わったりはしない >108 量子コンピュータが完成すれば、今の京の何万兆の計算可らしい、
戦争が一変する物凄い発明です、弾道計算瞬時に計算され
発射した基地に落す事も可能らしい、勿論レールガン、レイザー発明
瞬時に気候報道予測、あらゆる病気、薬剤開発、放射能無害化発明
あらゆる計算があっと言う間に出来る、今世紀史上最大の発明、
戦争したくない日本人にとって理想的な計算機、 これ研究じゃなくて
三菱とかのお遊び製作費になるだけだろ？
第五世代でもこれで失敗した >>227
若手研究者を育てるためとは書いてあるがな
一応、教育の一環なんだろ 実現不可能なものに人材投入しても、詐欺師しか育たんぞ 原理的に実現不可能ってことを数学的に証明してくれ。話はそれからだ。 物理的に不可能って証明されてる話を数学的に証明しろとか、どんだけ馬鹿なんだ なお、不完全性定理を無視したAIプロジェクトを経産省が乱発した結果、AI業界には詐欺師しかいない 既に実現済で後は研究して精度高めるのとqbit増やすのが課題だから
ggrks >>248
>既に実現済で後は研究して精度高めるのとqbit増やすのが課題だから
>>209
>>2^{n}の状態を同時に計算できる。
>で、2^n個の計算結果の個々の状態のエネルギーは2^-nになるから、ちょっとした誤差や雑音で狂い、
>それを量子誤り訂正でなんとかしようとしたら計算時間はnの多項式程度で済んでもハードウェア量が
>nの指数オーダーになる
>>もし、数千qubitのハードウェアが実現した場合
>実現しない 投資とは言っても、具体的にその内訳を示してくれや
まさか量子アニーリングやらのパチモンの方に多大な投資をしてないだろうな？
きちんと本物の量子コンピュータである万能タイプのゲート式に投資しろや 上でなにやら言ってるけど、
そもそもアニーリングやらイジングマシンは、ゲート式などの量子計算機と等価であることさえ証明されてないそうだぞ
まったく別という以前に、そもそもアニーリングやらイジングマシンは、長年ずっと研究してきた量子計算機とは違って異質なもの
そんでもって、アニーリングやらイジングマシンに出来て万能量子計算機に出来ないことはなく、
アニーリングやらイジングマシンに出来ることは万能量子計算機でもすべて出来る
多額に投資すべきは万能量子計算機の方であって、
今更アニーリングやイジングマシンに投資してもな・・・
とりあえず量子計算専門家がよくある誤解について正したものがあるから見てね
http://tomoyukimorimae.web.fc2.com/realQC.pdf >>249
常温下での超伝導が見つかったから
それを応用すれば残留熱によるノイズは一気になくなるぞ
研究次第、金次第
そもそも簡単なデジタル計算でさえ、初期の頃はハードが部屋一個分の大きさで、
なおかつそれでも制御が甘いから誤差だらけだった。
それが今や掌サイズの電卓まで小さくなり、かつ全く誤差がない >>252
>常温下での超伝導が見つかったから
>それを応用すれば残留熱によるノイズは一気になくなるぞ
>>209
>ちょっとした誤差
はどうにもならんな ■ このスレッドは過去ログ倉庫に格納されています
