Googleが量子超越を達成 -新たな時代の幕開けへ（前編）

2019年10月23日、Googleが量子超越を実現したという論文を公開し、量子コンピュータの歴史に新たな1ページが刻まれた。 「量子超越」は、量子コンピュータの歴史における大きな一歩である。Googleの研究チームは、最速のスーパーコンピュータを使っても1万年かかる問題を、Googleの53量子ビット(qubit)の量子コンピュータは10億倍速い、200秒で解けることを示したという。 今後、Googleが示した量子超越性に対して様々な角度から検証がなされていくだろう。量子超越性は、物理学及び計算科学の歴史の1ページに刻まれるべきマイルストーンである一方、量子超越性や量子コンピュータの実用化についても、様々な憶測や誤解が広まっている。 この記事では、Googleが示した量子超越性について前編と後編の2つのパートに分けて解説していく。 前編では、量子超越性を実証するための基本的な考え方、量子

[holholchan]

IBMが反論　https://wired.jp/2019/10/24/ibm-googles-quantum-leap-quantum-flop/

[arupati-no]

オラわくわくすっぞ！

[looot]

タイトルの宇宙勝利感

[ebmgsd1235]

1903年に最初に空を飛んだライト兄弟、６６年後の1969年にアポロ11号は月に到着。量子超越性は実証（自然法則から強力な計算能力が！）された。次は量子加速を達成するためにノイズの影響とアルゴリズムの問題を区別。

[ot2sy39]

実用化されると困るレベルで暗号化通信に依存してるので、ちょっと怖い。

[rjge]

シミュレーション段階だとしてもワクワクする話だ

[shields-pikes]

この成功を受けて量子コンピュータの実用化に向けた研究にも拍車がかかりそうだから、意外と早く実用的な問題でも既存のコンピュータを凌駕するんじゃないかなー。

[cocoppe]

5年後・10年後にどういうことになってるかが気になる話だ

[Untouchable]

(ノイスのある)2000万量子ビットを使えば8時間で2048ビットのRSAの公開鍵を素因数分解できるという最近の主張も紹介

[naofumit]

量子超越か。その時が来たら、実現させたいことがある。

[ggkuron]

“ ”

[oooooooo]

“暗号の解読には2000万量子ビットが必要だと言われている）（ “How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits” Craig Gidney and Martin Ekera）”

[tanakh]

ふーむ(´･_･`)

[kk_clubm]

わかりやすい！　おもしろい！

[blueribbon]

「もしGoogleの研究チームの検証実験が本当に成功しているのであれば、単に世界初というだけでなく、量子力学という自然法則から強力な計算能力を引き出すすべを人類史上初めて手にしたことになる。」

[bzb05445]

ヨルムンガンドだ（定期）

[quick_past]

とはいえ、今のPCにそのまま置き換えるにはいくつもの問題を乗り越えなきゃいけないと思うし、しばらくは特殊なシチュエーションでの演算処理に使われるのでは

[tettekete37564]

IBMの反論読むと凄いのか凄くないのか凄い

[macro1597]

先週、東芝の量子コンピュータ並みの性能発表があったから公表したのかも

[Nyoho]

“量子コンピュータのシミュレーションを量子コンピュータに行わせること” おおーなるほどー

[marmot1123]

参入しようかなあ（遅い）

[aw91]

極めて分かりやすい解説記事。後編も楽しみだ。

[tegi]

"Googleによる量子超越性の実証に用いられた計算タスクは特殊であり、我々の生活を劇的に変えるようなインパクトはない。それでも、学問的な意味では重要なマイルストーンのひとつである"

[daibutsuda]

チューリング先生、俺達の時代は終わったようです！

[enya_r]

面白かった

[qpci32siekqd]

支えてる測定器など写真などから特定班出てこないだろうか。最後のチップの原理は論文見ればいいが、周りのマイクロ波関係の装置がわからん。

[LM-7]

現状53量子ビットだが、2048ビットのRSA暗号を解くためには2000万量子ビットが必要。僅かなビットだがコンピュータにとっては大きな飛躍となるか。

[Expway]

正直なんだかわからん

[tohshindainokawaisa]

TLSの脆弱性発見（物理）

[yomota_yomogi]

何言ってるのか全くわからないけどすごい

[kjin]

“量子コンピュータが古典コンピュータよりも高速であることを示す上では、量子コンピュータに勝ち目のある都合の良い問題設定が必要だ。”

[misomico]

プロメテウスの計算機

[hotelsekininsya]

量子コンピューターってさっぱり分からないんだよなぁ。それこそ不確定性原理みたいな。

[otchy210]

米軍には現代の暗号を解読する強力なモチベーションがあるので、がっつり予算が投入されて数年のうちに実用化されると思う。…が、極秘扱いで、民間に降りてくるのがいつになるかは分からんな。

[lady_joker]

量子コンピュータ勉強したんだけどあまりよくわからなかった。エンジニアのかた入門書など教えて欲しい

[politru]

おいくらで手にはいるのか？五万円くらいだと嬉しいなー。

[alpes]

のんびりいこうぜ

[aneet]

言い方が原子爆弾みある。"検証実験が本当に成功しているのであれば、単に世界初というだけでなく、量子力学という自然法則から強力な計算能力を引き出すすべを人類史上初めて手にしたことになる。"

[kabutomutsu]

"量子コンピュータ研究は「特定の計算タスクにおいては、量子コンピュータのほうが現代の最も強力なスーパーコンピュータよりも圧倒的に高速」だとする理論的な考察を動機としてきた""その根拠をようやく実験で検証"