量子コンピュータ

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

2019年10月23日、Googleが量子超越を実現したという論文を公開し、量子コンピュータの歴史に新たな1ページが刻まれた。 「量子超越」は、量子コンピュータの歴史における大きな一歩である。Googleの研究チームは、最速のスーパーコンピュータを使っても1万年かかる問題を、Googleの53量子ビット(qubit)の量子コンピュータは10億倍速い、200秒で解けることを示したという。 今後、Googleが示した量子超越性に対して様々な角度から検証がなされていくだろう。量子超越性は、

  • Yoshi-aki Shimada
  • Qmedia編集部
    Qmedia編集部
6 min read
量子コンピュータ

“研究室発ベンチャー”の強みとは?「量子コンピュータ」「量子アニーリング」に取り組む2社が見据える、社会実装への道のり

近年、「量子コンピュータ」「量子アニーリング」という言葉をよく聞くようになった。 しかし、マーケティング目的のキャッチフレーズだけが先行している印象も受ける。 「量子コンピュータ」「量子アニーリング」は、いかなるポテンシャルを秘めた技術で、社会実装はどの程度進んでいるのか。本記事では、量子アニーリングを活用し、企業活動における最適化問題の解決に取り組む株式会社Jijの代表・山城悠氏と、

  • Qmedia編集部
    Qmedia編集部
12 min read
量子アルゴリズム

Quantum Algorithm Zoo全訳 前書き

訳者前書き この記事はStephen Jordan氏によって作成され運営されているWebサイトQuantum Algorithm Zooを、運営者の許可を得て日本語訳したものである。Quantum Algorithm Zooは現在知られている古典アルゴリズムより高速な量子アルゴリズムをまとめたWebページで、2018年2月現在60個のアルゴリズムが紹介されている。この翻訳記事は2018年1月18日でNISTにおいて公開されていたバージョンをもとに作られている。 本記事は以下のの三つ記事に分かれている。 代数アルゴリズム、数論アルゴリズム オラクルアルゴリズム

  • Qmedia編集部
    Qmedia編集部
1 min read
量子アルゴリズム

Quantum Algorithm Zoo全訳 オラクルアルゴリズム

本記事はQuantum Algorithm Zoo全訳シリーズの一部です。 以下のリンクから他の記事に飛べます。 前書き 代数アルゴリズム、数論アルゴリズム オラクルアルゴリズム(本記事) 近似アルゴリズム、シミュレーションアルゴリズム 訳者注:この項目では、入力に対してある決まった規則で出力を返すオラクル(神託機械)

  • Qmedia編集部
    Qmedia編集部
50 min read
量子アルゴリズム

Quantum Algorithm Zoo全訳 近似アルゴリズム、シミュレーションアルゴリズム

本記事はQuantum Algorithm Zoo全訳シリーズの一部です。 以下のリンクから他の記事に飛べます。 前書き 代数アルゴリズム、数論アルゴリズム オラクルアルゴリズム 近似アルゴリズム、シミュレーションアルゴリズム(本記事) Algorithm: 量子シミュレーション Speedup: 超多項式的

  • Qmedia編集部
    Qmedia編集部
22 min read