Googleが世界で初めて実証した「量子超越性」にIBMが反論、量子コンピューターはシミュレートできるのか？
by Google 2019年10月23日にGoogleが「量子コンピューターがついに従来のコンピューター(古典コンピューター)の計算能力を上回ったことが確認できた」という量子超越性を発表しました。しかし、論文が発表される2日前に、量子コンピューターの研究分野においてGoogleのライバルだったIBMが「Googleは量子超越性を実証できていない」と真っ向から否定しました。これを受けて、コンピューター科学者のスコット・アーロンソン氏がIBMがどういう点で反論をしたのかを解説しています。 Shtetl-Optimized » Blog Archive » Quantum supremacy: the gloves are off https://www.scottaaronson.com/blog/?p=4372 2019年9月20日、アメリカ航空宇宙局(NASA)がGoogle研究者による
Googleが量子超越を達成 -新たな時代の幕開けへ（前編）
2019年10月23日、Googleが量子超越を実現したという論文を公開し、量子コンピュータの歴史に新たな1ページが刻まれた。 「量子超越」は、量子コンピュータの歴史における大きな一歩である。Googleの研究チームは、最速のスーパーコンピュータを使っても1万年かかる問題を、Googleの53量子ビット(qubit)の量子コンピュータは10億倍速い、200秒で解けることを示したという。 今後、Googleが示した量子超越性に対して様々な角度から検証がなされていくだろう。量子超越性は、物理学及び計算科学の歴史の1ページに刻まれるべきマイルストーンである一方、量子超越性や量子コンピュータの実用化についても、様々な憶測や誤解が広まっている。 この記事では、Googleが示した量子超越性について前編と後編の2つのパートに分けて解説していく。 前編では、量子超越性を実証するための基本的な考え方、量子
「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話
「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話：「量子コンピュータとは何か」を問う“新たな壁”（1/5 ページ） 今、量子コンピュータの一種である「量子アニーリングマシン」で高速に解けるとされる「組合せ最適化問題」をより速く・大規模に解くべく、各社がしのぎを削っている。 米Googleと米航空宇宙局（NASA）が2015年に「従来のコンピュータより1億倍速い」と評した量子アニーラ「D-Wave」を作るカナダD-Wave Systems、量子アニーリングを模したアルゴリズムをデジタル回路上に再現する富士通と日立、光を用いて解く「コヒーレント・イジングマシン」を作るNTTの研究グループなどだ。IBMなどが作る「量子ゲート方式」の量子コンピュータを用いた組合せ最適化計算の研究も盛んだ。 各社が組合せ最適化計算に取り組むのは、これを高速に解けると交通渋
専門家は知識も経験も違う人々に対し「量子コンピューター」をどのように説明するのか？ - GIGAZINE
量子力学的な重ね合わせを用いて超高速な計算を可能にする「量子コンピューター」は、従来のコンピューターを大幅に超える計算速度を実現するものとして注目を集めています。そんな量子コンピューターについて、子ども・10代の若者・大学生・大学院生・研究者というまったく違う背景を持った5人の人々に対し、専門家がそれぞれのレベルに合わせて解説するムービーがYouTubeで公開されています。 Quantum Computing Expert Explains One Concept in 5 Levels of Difficulty | WIRED 今回のムービーで量子コンピューターについての説明を行うのは、IBMの量子コンピューター開発部門でシニアマネージャーを務めるTalia Gershonさん。 最初に解説する相手は「子ども」です。 Gershonさんの前に登場したのは、8歳のGenesis Brow
「１量子ビットしか使えない量子コンピューターでも古典コンピューターより強かった」とは実際どういうことなのか解説してみた - めもめも
何の話かというと 先日、 www.jst.go.jp ・・・というプレスリリースのタイトルを見て、 本当に 1qbit だけで動作する（有意な）計算モデルがあるのか！？ と一瞬驚愕したのですが、よくよく論文を読んでみると、「初期状態を 0 に設定できるのが 1qbit だけで、その他の n qbit はランダムに初期化される」という量子計算モデル（DQC-1）についての話だと分かりました。 （参考）Impossibility of Classically Simulating One-Clean-Qubit Computation というわけで、冒頭のタイトルは私の中で、「（１量子ビットを除いて）ランダムに初期化される量子ビットを用いて（古典コンピューターではシミュレーションが困難と考えられる）有意な量子計算を実行するテクニックが考案された」というタイトルに脳内変換されて納得したわけですが
「量子コンピューターは実現しない」と数学者が考える理由とは？
by Alex Sukontsev 量子力学の原理を使って超高速な計算を実現すると考えられている量子コンピューターですが、実現にはまだまだ課題があるとされています。数学者のギル・カライ氏は「量子コンピューターは実現しない」と主張していて、カライ氏の意見をQuanta Magazineが取り上げています。 Gil Kalai’s Argument Against Quantum Computers | Quanta Magazine https://www.quantamagazine.org/gil-kalais-argument-against-quantum-computers-20180207/ 2002年2月、イェール大学で開催されたマイケル・デボラ氏の量子コンピューターに関するレクチャーに、カライ氏は参加しました。デボラ氏は量子コンピューターの第一人者でしたが、レクチャーのタイト
量子コンピュータの挑戦： スーパーコンピュータに勝てるだろうか？
Google、IBM、Intel、そして Microsoftといった巨大IT企業たちが量子コンピュータの開発に熱心になっている。それは量子コンピュータが従来のコンピュータよりも圧倒的な速度で計算を行うことができると期待されているからである。 特に最近では、さまざまな種類の"量子"コンピュータもしくは量子力学から着想を得た専用マシンが登場してきている。しばしば、スーパーコンピュータの〜〜倍速いという言葉でそれらのマシンの性能が謳われたりすることをよく耳にする。量子コンピュータは本当にスーパーコンピュータに勝つ事ができるのだろうか？ 本稿では、量子コンピュータの速さとは何か、そして量子コンピュータが、現代のシリコン半導体技術の結晶とも言える従来型の古典コンピュータと繰り広げる戦いについて紹介したい。 量子コンピュータによる計算の高速化 量子コンピュータが計算を高速化すると期待されている理由は、
量子コンピュータのエラー、通常のPCで計算可能 東大が研究
東京大学の研究グループはこのほど、量子コンピュータの内部で発生したエラーを、一般的なデスクトップPCで正確に高速で計算できる手法を開発したと発表した。量子的なエラーを粒子の運動に捉え、通常のPCでも計算可能にした。実用的な量子コンピュータの開発に役立つという。 量子コンピュータは、量子ビットという情報単位を用いる。0と1に加え、0と1の「重ね合わせ状態」（量子の重ね合わせ）を表すことができ、よりたくさんの値を扱えるため従来の計算や解析を短時間で行えるといい、米MicrosoftやGoogleなどが実用化を目指している。 量子ビットには、0と1が入れ替わる通常のエラー以外に、0と1の「重ね合わせ」の比率が少しだけずれる特有のエラーがある。量子コンピュータの開発には、このエラーを訂正しながら計算を続ける仕組み「量子誤り訂正」が必要だが、エラーをどの程度減らせば訂正がうまくいくかを見積もるには計
初の国産量子コンピューター 無償公開 | NHKニュース
スーパーコンピューターをはるかにしのぐ性能が期待される次世代のコンピューター、「量子コンピューター」の初の国産機の開発に成功したと国立情報学研究所やＮＴＴなどのチームが発表しました。複雑な組み合わせを解く問題でスーパーコンピューターの１００倍のスピードを発揮したということで来週から世界中の研究者が利用できるようインターネット上で無料公開するということです。 カナダのベンチャー企業が６年前、世界で初めて販売を始め、グーグルやＩＢＭ、マイクロソフトなどの大手ＩＴ企業も開発を進めるなど世界中でしれつな競争が展開されています。 初の国産量子コンピューターの開発に成功したと発表したのは、国立情報学研究所やＮＴＴ、それに東京大学など国のプロジェクトチームです。 従来のコンピューターでは、半導体の電圧で「０」か「１」の情報を表現し計算処理を行いますが、この量子コンピューターでは、全長１キロのループ状の光
内閣府ImPACTの誇大広告広報と量子コンピュータの話 - 人間とテクノロジー
内閣府ImPACTの誇大広告広報の甚だしさは折り紙つきで、山川プログラムと明治の「高カカオチョコレートで脳若返り」のプレスリリースの時に日経の遠藤さんを始めとして問題視する声が相次ぎ、ImPACT自体でもプログラムの検証に入ったことも記憶に新しいところですが、また新たな炎上ネタが投下されました。今度は今まさにバブリつつある量子コンピュータネタです。 ImPACTの山本喜久さんチームが昨日発表した「世界最大規模の量子コンピュータ開発」に対して、量子研究者から疑問の声がツイッター上で上がりました。 togetter.com 要するに、研究者としては「量子コンピュータ」とは呼べないものを研究者が「世界最大規模の量子コンピュータを開発した」と言って大大的に広報したということ。報道が勝手に書いたとかなら、またマスゴミが、で済むんですが、研究領域が大切にしている言葉の定義を研究者自身が広報のために歪め
量子ニューラルネットワークのクラウド公開に対する量子コンピュータ研究関係者の反応（11/22更新）（11/24更新）
量子ニューラルネットワークの報道とプレスリリースを受けて。 システムがクラウド公開されるのは11月27日を予定。（プレスリリースより） QNNクラウドシステムへのリンク https://qnncloud.com
“究極の量子コンピューター” へ 基本原理開発に成功 東大 | NHKニュース
離れた物質の間を情報が瞬間移動する「量子テレポーテーション」と呼ばれる現象を利用して、現代のスーパーコンピューターをはるかにしのぐ新型の量子コンピューターの基本原理の開発に成功したと東京大学の研究チームが発表しました。 量子コンピューターをめぐっては、ＮＡＳＡやグーグルが別の原理で作られたカナダのベンチャー企業の実用化モデルを購入し研究を進めていますが、研究チームは今回の基本原理を使えばこれを大きく上回る性能の究極の量子コンピューターを生み出せるとしています。 研究チームは、２つの離れた物質の間で情報が光の速度で瞬間移動する「量子テレポーテーション」と呼ばれる現象に注目しました。 この現象は量子と呼ばれる光の粒など極めて小さな世界で起きるもので、アインシュタインはこれを引き起こすものを「奇妙な遠隔作用」と呼んでいました。 例えば光の粒を人工的に２つに分けて離れた位置に置き、一方に２、もう一
究極の大規模汎用量子コンピュータ実現法を発明
1つの量子テレポーテション回路を繰り返し利用 東京大学工学系研究科教授の古澤明氏と同助教の武田俊太郎氏は2017年9月22日、大規模な汎用量子コンピュータを実現する方法として、1つの量子テレポーテーション回路を無制限に繰り返し利用するループ構造の光回路を用いる方式を発明したと発表した。これまで量子コンピュータの大規模化には多くの技術課題があったが、発明した方式は、量子計算の基本単位である量子テレポーテーション回路を1つしか使用しない最小規模の回路構成であり、「究極の大規模量子コンピュータ実現法」（古澤氏）とする。 今回発明した光量子コンピュータ方式。一列に連なった多数の光パルスが1ブロックの量子テレポーテーション回路を何度もループする構造となっている。ループ内で光パルスを周回させておき、1個の量子テレポーテーション回路の機能を切り替えながら繰り返し用いることで計算が実行できる 出典：東京大
「量子コンピュータは仮想通貨の脅威になる」──野口悠紀雄氏
「量子コンピュータの発展は仮想通貨やビットコインにとって、非常に大きな脅威になると考えている」―――一橋大学の野口悠紀雄名誉教授は、9月27日に開かれたRakuten FinTech Conference 2017の講演「ブロックチェーンの進化とDigital通貨」でそう話した。 ビットコインをはじめとする仮想通貨は、ブロックチェーンと呼ばれる分散型台帳技術に支えられており、取引の承認や追記を行うには難易度の高い計算問題をコンピュータで解く必要がある。野口名誉教授によれば、この計算問題を解くには“総当たり攻撃”――可能な数を1つ1つ試して正しい答えを見つけるという方法しかなく、この方法にブロックチェーンの暗号技術は依存しているのだという。 しかし、量子コンピュータの発展は加速しており、5年以内に実用的な量子コンピュータを発表する予定の企業もあるという。そうなればコンピュータの計算スピードは
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ビットコイン、7500ドル割れ 量子コンピューター警戒 - 日本経済新聞
予言から80年以上実在が証明できなかった“幻の粒子”「マヨラナ粒子」が発見 ～より安定動作する「トポロジカル量子コンピュータ」の実現につながる一歩 - PC Watch
スパコンで8億年かかる計算を1秒で解く富士通の「デジタルアニーラ」 ～量子現象に着想を得て開発した、これまでにないコンピュータ
量子コンピューター、「天才」募集 最大500万円提供 - 日本経済新聞
「量子コンピュータと従来型コンピュータは共存する」 ～量子アニーリングの提唱者・東工大 西森教授がレクチャー
Microsoft、量子コンピュータ向けアプリの開発キットを公開 ～新言語「Q#」や量子コンピューティングシミュレータなど
