【量子コンピュータ】1量子ビットしか使えない量子コンピューターでも古典コンピューターより強かった 京都大学[05/18]

1しじみ ★2018/05/19(土) 22:53:24.35ID:CAP_USER
森前智行 基礎物理学研究所講師、藤井啓祐 理学研究科特定准教授、小林弘忠 国立情報学研究所特任研究員、
西村治道 名古屋大学准教授、玉手修平 東京大学特任助教、谷誠一郎 日本電信電話株式会社上席特別研究員らの研究グループは、
実質的に1量子ビットしか使えないような「弱い」量子コンピューターでも、
ある場面では古典コンピューターより「強い」ことを、理論的に証明しました。

 本研究成果は、日本時間2018年5月18日に米国物理学会の学術誌「Physical Review Letters」にオンライン掲載されました。

■本研究成果のポイント
・実質的に1量子ビットしか使えない「弱い」量子コンピューターが、古典コンピューターよりも「強い」のかどうか不明であった。
・そのような弱い量子コンピューターが、ある場面では古典コンピューターより高速であることを計算量理論的基盤に基づいて証明した。
・現在、世界中で進んでいる量子スプレマシー研究の理論的基盤を整備する結果であり、当該分野の研究をさらに加速することが期待できる。

■概要
 大量の量子ビットを自由自在に使用し、任意の量子アルゴリズムを走らせ、
完全にエラー耐性のある巨大な量子コンピューターを実現することは量子計算の研究者らの究極のゴールですが、
それはまだ遠い未来のことかもしれません。
そこで、近い将来に実現できる技術のみで作られる「弱い」量子コンピューターでも、
古典コンピューターより「強い」ことを示す理論的・実験的研究が注目を集めています。

 本研究グループは、実質的に1量子ビットしか使えないような「弱い」量子コンピューターでも、
ある場面においては、古典コンピューターより「強い」ことを、理論的に証明しました。
また、今回発見した手法は、他のタイプの弱い量子計算モデルにも応用することができ、それらのモデルについても、
従来よりも強固な計算量理論的基盤で古典コンピューターに対する優位性(量子スプレマシー)を証明しなおすことにも成功しました。

■研究者からのコメント

現在、世界中で多くの研究者が量子スプレマシーの実現にむけて研究を行っています。
本研究は、それらの理論的基盤を整備するものであり、今後の量子計算の理論的、
実験的研究の発展に大きく寄与すると期待できます。
また、量子スプレマシーの研究は、単に古典に対する優位性を示すだけでなく、
有用な量子アルゴリズムの開発につながることも目指しています。
one-clean qubitモデルを使った高速な量子アルゴリズムを開発するのは、今後の重要な課題です。

関連ソース画像
http://www.kyoto-u.ac.jp/ja/research/research_results/2018/images/180518_1/01.jpg

京都大学
http://www.kyoto-u.ac.jp/ja/research/research_results/180518_1.html

2ニュースソース検討中@自治議論スレ2018/05/19(土) 23:00:45.82ID:G/UeeDBr
京都で量子といえば…

3ニュースソース検討中@自治議論スレ2018/05/19(土) 23:01:43.76ID:MBm2hrkV
ちょっと何言ってるかワカラナイ

そろそろ量子コンピューター=量子で出来てる!すごい!
って風潮を先に払拭しろ

4ニュースソース検討中@自治議論スレ2018/05/19(土) 23:03:29.44ID:b67o0SUJ
高級グラボ無しでもGTA5がサクサク動けば、それでええんや。

5ニュースソース検討中@自治議論スレ2018/05/19(土) 23:03:46.99ID:ubVHqwhb
強いとか弱いという表現は妥当なんですかね

6ニュースソース検討中@自治議論スレ2018/05/19(土) 23:05:01.37ID:b67o0SUJ
佐野量子。

7ニュースソース検討中@自治議論スレ2018/05/19(土) 23:13:32.32ID:dv0Q/069
よーわからん
そんならワイのオナラガス(多量子)は強いんか
くらえ>>1!ブリッ

8ニュースソース検討中@自治議論スレ2018/05/19(土) 23:22:59.81ID:UxveCoM9
何らかのブレークスルーがないと、実用化は無理だろ

カネの問題じゃなく頭脳の問題

9ニュースソース検討中@自治議論スレ2018/05/20(日) 00:32:42.56ID:LLnB8foO
この歌のサビはイケる

ガッツだぜ、愛は勝つ、それが大事
そして2018年は

『人生はリベンジマッチ』

名曲、ユーチューヴ検索

★カバー、コピー大歓迎。  女性が歌ってもイイネ

10ニュースソース検討中@自治議論スレ2018/05/20(日) 00:42:10.29ID:KFtyqq3/
わけわかめ

11ニュースソース検討中@自治議論スレ2018/05/20(日) 00:52:05.11ID:dXKw57BP
強弱ってなんの事?
扇風機のリモコンに付いてる奴け?

12ニュースソース検討中@自治議論スレ2018/05/20(日) 01:17:09.93ID:ALvm5Fuo
どういう場合により強力であったのか、ちっとは具体的に書いて欲しい。

13ニュースソース検討中@自治議論スレ2018/05/20(日) 01:17:33.60ID:11oeMrsn
ボカシすぎw
知ったかぶって凄いねって言えばいいの?こういうのって

14ニュースソース検討中@自治議論スレ2018/05/20(日) 01:34:02.78ID:UPvd/3wd
量子コンピュータの仕組みがいまだにわからない
「重ね合わせ」を利用するというが、全く意味不明

「分かりやすい量子コンピュータ」というたぐいの本は
全くそういう説明をせずにごまかすか、
ちゃんと説明してわけわかめの
二択しかない
困ったもんだ

15ニュースソース検討中@自治議論スレ2018/05/20(日) 02:08:32.11ID:GEhIaQZy
計算量理論的基盤に基づいて証明したというが
その計算量理論的基盤とやらに普遍的価値はあるのだろうか

16ニュースソース検討中@自治議論スレ2018/05/20(日) 02:24:26.75ID:xAnWutrw
最初の量子ビットの段階で理解出来ない

17ニュースソース検討中@自治議論スレ2018/05/20(日) 03:55:01.73ID:1V5QPltG
>>12
ある特定の問題で、1量子bitのコンピュータでも古典的コンピュータより速いのは解ってたけれど、
それは単に古典的コンピュータで最適なアルゴリズムが見つかっていないだけかもしれなかった。
けれど、そんなアルゴリズムが存在すると仮定するとP≠NPを一般化した問題が成立しなくなることが証明できたので、それは存在しないとみなせる。
かな
P=NPが成立したら、量子コンピュータなんてやってる場合じゃなくなるし。

こっちだと少しは詳しく書いてある。
http://www.kyoto-u.ac.jp/ja/research/research_results/2018/documents/180518_1/01.pdf

18ニュースソース検討中@自治議論スレ2018/05/20(日) 04:17:44.53ID:zYpkXW+G
ようわからんがこれは凄いってことでええか

19ニュースソース検討中@自治議論スレ2018/05/20(日) 08:12:01.32ID:JPLZjWR6
マインクラフトで擬似量子コンピュータ作ってる人いたけど仕組みさっぱりだった

20ニュースソース検討中@自治議論スレ2018/05/20(日) 11:56:45.99ID:DpZ75HZF
量子は どーでもええが 後発CPUが遅い訳がない

21ニュースソース検討中@自治議論スレ2018/05/20(日) 12:25:32.44ID:Dp0R+1Df
1量子ビットじゃなくて、初期化可能なのが1ビットしかない多ビットって意味じゃないかこれ

22ニュースソース検討中@自治議論スレ2018/05/20(日) 12:34:35.40ID:ToBz44kD
>>12-13
こういうボケた何言ってるのか判らない話の時は、
書いてる記者本人が理解できてない場合が殆ど
高度な最先端の事を、専門知識がない一般人に
それなりに理解させるのは、書き手の充分な理解が不可欠

よく言うでしょ、他人の教えると自分の理解も深まるって
自分の理解ができなきゃ、他人に教えるのは無理なんだよね

ハッキリ言えば、>>1の記者がバカ・ボンクラ

23ニュースソース検討中@自治議論スレ2018/05/20(日) 12:39:39.86ID:70DEQB/f
関連ソース画像なるものがただのモダンアートだった

24ニュースソース検討中@自治議論スレ2018/05/20(日) 12:39:57.32ID:v1JOyX3V
量子パソコンってまだ売ってないの?

25ニュースソース検討中@自治議論スレ2018/05/20(日) 12:47:43.69ID:vPBmuyxF
>>24
少し高いけど売ってよ
1500万ドルとかで

26ニュースソース検討中@自治議論スレ2018/05/20(日) 12:57:37.16ID:YQFWte50
処理能力比較できんからと強いの弱いのとw

27ニュースソース検討中@自治議論スレ2018/05/20(日) 13:02:23.87ID:RnahSzhM
>>17
中身が全然わからんな

28ニュースソース検討中@自治議論スレ2018/05/20(日) 13:35:55.93ID:igCeQlsa
コンピュータに強弱があるのか

29ニュースソース検討中@自治議論スレ2018/05/20(日) 14:34:55.04ID:2kAhJl5q
強さを求める軍事研究!京都大学です!目指すはゴリラ並みの知能!

30ニュースソース検討中@自治議論スレ2018/05/20(日) 15:02:48.47ID:JAaOB5kg
ポクの頭も弱い1ビット思考だが

場面によっては強い。

31ニュースソース検討中@自治議論スレ2018/05/20(日) 20:46:01.50ID:S67ThPLf
>14
スタックを想定した仕組みだよ
1を分裂させ続けるだけだね

経路例
始 -> t
1 1 1 1
1 2 3
1 3
1
任意進数の値全て出力されるので、見合う計算をする必要があるけど

32ニュースソース検討中@自治議論スレ2018/05/20(日) 21:30:18.62ID:gnbB2Gcx
そういや昔ビットスライスコンピュターと言うのが有ってだな

33ニュースソース検討中@自治議論スレ2018/05/20(日) 21:45:28.54ID:QHlOJc53
>>17
その理屈だと量子コンピューターで QP=NP が証明できたように見えるが?
全ての計算量的暗号が量子で破壊されたってこと?

34ニュースソース検討中@自治議論スレ2018/05/20(日) 22:26:55.99ID:1V5QPltG
>>33
すまん、俺にはわからん
リンク先の文章読んで判断してくれ

35ニュースソース検討中@自治議論スレ2018/05/21(月) 00:08:13.49ID:f0hTGjyh
>>14
ただの遠隔作用だよ。
量子もつれってのは、昔からあった遠隔作用論にすぎない。
遠隔作用だから量子コンピューターは速いってこと。

今のコンピューターは電子回路や素子の間に
電磁的反作用があって応答速度に制限がかかる。

量子コンピューターは既存の電子回路ではなく、
電磁的反作用を受けないシステム構成にしてるから速いだけ。

ごく簡単に言うと、電子回路を使わないで
直接的に遠隔作用だけで計算システムを構成すると
電磁的反作用を受けなくなる分だけ計算が速くなるってこと。

今までの電子回路を捨てましょうってだけ。
大したことないよ、考え方は。
それをおおげさに量子量子と連呼してるだけ。

予算目的の山師ばっかだな。

36ニュースソース検討中@自治議論スレ2018/05/21(月) 04:14:01.87ID:ZHxefWmx
謎の女子高生の正体は? 45年前に撮影されたモノクロ写真がカッコよすぎる
http://kpzgk.mtrstore.com/20180522_1.jpg

37ニュースソース検討中@自治議論スレ2018/05/21(月) 04:28:16.37ID:An8Sc71O
だから早く作ってみろよw

38ニュースソース検討中@自治議論スレ2018/05/21(月) 04:51:45.27ID:6GzSUL/j
>>37
現存するものが本当に古典的コンピュータより速いかを証明した論文です。
早く作れ、と言うなら、すでに存在します、という答えになります。

39ニュースソース検討中@自治議論スレ2018/05/21(月) 06:49:54.29ID:UHXVKRif
>>17読んだ

従来の結果は、
「もし、このモデルが古典計算機で効率的にシミュレートできたら多項式階層が第三レベルで崩壊する」
というものでしたが、今回は
「もし、このモデルが古典計算機で効率的にシミュレートできたら多項式階層が第二レベルで崩壊する」
に改良することができました

40ニュースソース検討中@自治議論スレ2018/05/21(月) 06:54:10.14ID:RhVxv6Fk
>>35
>ただの遠隔作用だよ。

量子もつれについては、それが正解

>量子もつれってのは、昔からあった遠隔作用論にすぎない。

んで量子論でも遠隔作用は否定されてるんで、別々の場所にある量子間では量子もつれはおきないし、
おきるって実験結果は間違いじゃなければ捏造な

同じ場所にある量子間でなら量子もつれはおきるけどな

なお、量子コンピュータの話で主に出てくるのは量子重ね合わせであって量子もつれじゃないけどな

41ニュースソース検討中@自治議論スレ2018/05/21(月) 10:32:59.53ID:kK1tzZ/h
量子コンピュータといえども、作用は光速度を超えては伝わらないから、
装置の大きさに反比例して演算速度が低下するはずである。
そうして波動関数は時間とともに振動するもののので、
波動関数の伝搬する経路の長さを量子波(ドブロイ波長)の
数分の1どころかそれよりも遙かに精密に制御して回路を組まなければ
たちまち量子波の位相の乱れが累積して結果がおかしくなる。
また質量を持った粒子(たとえば電子)の伝播関数は、
マクロには距離とともに指数関数的に減少するから、電子のような
ものの量子性を使う回路ならば、それは極めて小さく原子サイズで
作らなければうまく動作しないだろう。違うかな?

42ニュースソース検討中@自治議論スレ2018/05/23(水) 06:38:46.69ID:B7CTT7ZE
>>14
複数の状態を持てるので並列計算ができるということだ。
1ビットでも0と1の状態を同時に持てる(重ね合わせる)ので。

43ニュースソース検討中@自治議論スレ2018/05/27(日) 09:10:51.53ID:AxJY62rI
量子コンピュータ最強だけど、チューリング、ノイマン式コンピュータと暗黙的に比較している
記者の頭は弱すぎる、強い強くないなんて主観的な思い込みか宣伝にすぎない。

一般的に言うコンピュータは計算能力が性能のボトルネックではなく
プログラムやらデータの情報入出力がボトルネックで性能を上げられない
CPUは早くても4GHz程度だがトランジスタなどの回路では常温で
1000GHzの領域で動く回路もあるが、なぜ速度が上げられないのは熱という
話もあるが、ボトルネックのほとんどは入出力のI/O能力であって
計算能力ではない、情報処理能力であっても計算能力ではない。
世界最強のスパコンで1から順番に1兆まで数える作業をさせても
スマホ以前のガラパゴス携帯に負けるってこと、並列で性能伸ばせばいくらでも
数値は上がるが情報を相互に同期させるのは情報ネットワークの情報処理であって
計算部分、トランジスタ性能ではない。

つまり情報のI/O能力を超えた情報処理はできない、すなわち量子コンピュータが
大規模集積回路化できない時点でそれは情報処理装置としては生ゴミ以下ってこと

44ニュースソース検討中@自治議論スレ2018/06/12(火) 14:27:37.56ID:nv9TXVMI
量子量子って、あれだな、
慰安婦慰安婦って連呼しても、なぁ

新着レスの表示
レスを投稿する