タグ

ブックマーク / www.qmedia.jp (3)

  • Googleが量子超越を達成 -新たな時代の幕開けへ(後編)

    前編では、量子超越性実証の概要と意義に触れた。後編では、Google が具体的にどのように量子超越性を示したかについて解説し、量子超越性実証後の次なるマイルストーンがどのようなものになるか考察する。 Googleによる量子超越の解説動画 量子超越性実証のアプローチ:ランダム量子回路サンプリング Googleの研究チームが量子超越性を示すために考えた巧妙な問題設定は、「ランダム量子回路サンプリング」と呼ばれる計算タスクである。(Google AI Blog (2018.5.4) “The Question of Quantum Supremacy”) 「ランダム量子回路サンプリング」の手順は、具体的には次のとおりだ。 まず、量子コンピュータでランダムなビット列を出力する計算を行うプログラムを作る(量子コンピュータで計算を行うためのプログラムは、「量子回路」という形式で書かれる)。次に、そのプ

    Googleが量子超越を達成 -新たな時代の幕開けへ(後編)
  • Googleが量子超越を達成 -新たな時代の幕開けへ(前編)

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

    Googleが量子超越を達成 -新たな時代の幕開けへ(前編)
    Untouchable
    Untouchable 2019/10/24
    (ノイスのある)2000万量子ビットを使えば8時間で2048ビットのRSAの公開鍵を素因数分解できるという最近の主張も紹介
  • 量子コンピューターの “よくある誤解” Top10ーQmedia

    量子コンピューターは量子力学の原理を利用して計算を行う次世代コンピューターで、多くの国の政府が重点分野に指定、IT企業も開発競争に参入し、近年日でも関心が高まっています。5年くらい前には「量子コンピューター」の文字を、毎日のようにニュースやウェブの記事などで目にすることになろうとは「思ってもいなかった」というのが正直なところです[1, 2]。 さて一方で、量子コンピューターに関する誤解も多く見受けられます。量子コンピューターは量子力学の原理を利用して計算を行う次世代コンピューターですが、その「量子力学」を直感的に理解するのは困難です。 量子力学が直感と反する様は、かのリチャード・ファインマンも「もしも量子力学を理解できたと思っているならば、それは量子力学を理解できていない証拠だ」と表現したほどです。そのため、ITやコンピューターの専門家はおろか、たとえ物理の専門家であっても、量子コンピュ

    量子コンピューターの “よくある誤解” Top10ーQmedia
  • 1