量子コンピュータって速いの?

量子コンピュータの話をすると、「量子コンピュータって速いの?」と聞かれる。このすごく素朴な疑問は当然のように速いという回答を期待しているようだが、答えるのに戸惑ってしまう。 NISQ (Noisy Intermediate-scale Quantum) deviceという、ここ数年の開発のターゲットとなっている量子コンピュータは、遅くても1ms以内に計算が終わる。これは速いと言いたいところだが、正確には1ms以内に計算を終わらせなければならないと言った方が正しい。 量子コンピュータは、

  • Tennin Yan
    Tennin Yan
3 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
量子コンピュータ

加速する超伝導量子コンピュータ開発: 量子コンピュータ工学の創生

今回は、JST ERATO中村巨視的量子機械プロジェクト内のグループリーダーとして超伝導量子コンピュータの開発を進める田渕豊氏(量子コンピュータはじめましたで量子コンピュータの作り方も紹介している)に現場の研究者視点から話を聞いた。 DRAMと超電導量子ビット 超伝導量子ビットの説明の前に通常の我々のコンピュータ上でどのようにビット(以降、量子ビットと区別するために古典ビットと呼ぶことにする)が物理的に表現されているか見てみよう。我々のコンピュータ上の情報の保持はDRAM(動的ランダムアクセスメモリ)が担っている。電源をオフにしても情報を保持できるハードディスクドライブと異なり、DRAMはCPUが行う計算のための作業領域として情報の保持に使われる。

  • Keisuke Fujii
    Keisuke Fujii
6 min read
量子コンピュータ

量子コンピュータの現在とこれから

「50~100qubitある量子コンピュータは今日の古典コンピュータの性能を上回るかもしれない」 - NASAの研究所で行われたQ2B Conferenceでカリフォルニア工科大学のJohn Preskillはそう唱えた。 ただ、彼はそれに「しかしながら、量子にあるノイズにより、信頼可能な計算をするために量子回路のサイズを制限せざるを得ない」と付け加えた。これがどういう意味か解き明かして行こう。 量子コンピュータとは そもそも量子コンピュータとは何者なのか。

  • Tennin Yan
    Tennin Yan
3 min read
量子コンピュータ

量子コンピュータの挑戦: スーパーコンピュータに勝てるだろうか?

Google、IBM、Intel、そして Microsoftといった巨大IT企業たちが量子コンピュータの開発に熱心になっている。それは量子コンピュータが従来のコンピュータよりも圧倒的な速度で計算を行うことができると期待されているからである。 特に最近では、さまざまな種類の"量子"コンピュータもしくは量子力学から着想を得た専用マシンが登場してきている。しばしば、スーパーコンピュータの〜〜倍速いという言葉でそれらのマシンの性能が謳われたりすることをよく耳にする。

  • Keisuke Fujii
    Keisuke Fujii
4 min read