1量子ビットしか使えない「弱い」量子コンピューターでも、古典コンピューターより「強い」ことを証明しました
現在、世界中で多くの研究者が量子スプレマシーの実現にむけて研究を行っています。本研究は、それらの理論的基盤を整備するものであり、今後の量子計算の理論的、実験的研究の発展に大きく寄与すると期待できます。また、量子スプレマシーの研究は、単に古典に対する優位性を示すだけでなく、有用な量子アルゴリズムの開発につながることも目指しています。one-clean qubitモデルを使った高速な量子アルゴリズムを開発するのは、今後の重要な課題です。 本研究成果のポイント 実質的に1量子ビットしか使えない「弱い」量子コンピューターが、古典コンピューターよりも「強い」のかどうか不明であった。 そのような弱い量子コンピューターが、ある場面では古典コンピューターより高速であることを計算量理論的基盤に基づいて証明した。 現在、世界中で進んでいる量子スプレマシー研究の理論的基盤を整備する結果であり、当該分野の研究をさ
量子コンピュータの挑戦： スーパーコンピュータに勝てるだろうか？
Google、IBM、Intel、そして Microsoftといった巨大IT企業たちが量子コンピュータの開発に熱心になっている。それは量子コンピュータが従来のコンピュータよりも圧倒的な速度で計算を行うことができると期待されているからである。 特に最近では、さまざまな種類の"量子"コンピュータもしくは量子力学から着想を得た専用マシンが登場してきている。しばしば、スーパーコンピュータの〜〜倍速いという言葉でそれらのマシンの性能が謳われたりすることをよく耳にする。量子コンピュータは本当にスーパーコンピュータに勝つ事ができるのだろうか？ 本稿では、量子コンピュータの速さとは何か、そして量子コンピュータが、現代のシリコン半導体技術の結晶とも言える従来型の古典コンピュータと繰り広げる戦いについて紹介したい。 量子コンピュータによる計算の高速化 量子コンピュータが計算を高速化すると期待されている理由は、
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
