群大,「弱い」量子コンピューターが古典を上回ることを証明

群馬大学は,ノイズが非常に多く計算能力が「弱い」量子コンピューターであっても,古典コンピューターの性能を十分に上回ることを理論的に証明した(ニュースリリース)。

どのような量子アルゴリズムでも走らせることのできる汎用の量子コンピューターを作るのは一つの究極のゴールだが,大量の量子ビットを扱える汎用の量子コンピューターを実現するのはまだ難しく,最近では,特定の問題に対しては古典コンピューターよりも優れた計算が可能である量子コンピューター(非汎用の量子コンピューター)を開発する研究に興味が持たれている。

このように,計算能力の「弱い」非汎用の量子コンピューターで,古典コンピューターに対する優位性を示そうとする研究は「量子スプレマシー」と呼ばれている。非汎用の量子コンピューターの例として最も古いものに,one-clean-qubit モデルがある。このモデルは、偏極率の低い量子ビットを用いた量子コンピューターであるため,任意の量子計算を行なうことはできない。

しかし,結び目不変量の計算など特定の問題に限っては,現在の古典のベストのアルゴリズムよりも高速に解くことができることが知られている。この事実は,one-clean-qubit モデルが古典コンピューターよりも強力であることを示唆する。

しかしながら,将来より高速な古典アルゴリズムが見つかるかもしれず,one-clean-qubit モデルが本当に古典コンピューターを凌駕する「量子スプレマシー」を示すのか,長年の未解決問題だった。

研究では,今回初めて,この one-clean-qubit モデルが,古典コンピューターよりも高速であることを計算量理論に基づいて理論的に証明しました。これにより,上記の長年の未解決問題に解を与えたことになる。複雑な汎用量子コンピューターを実現しなくとも,近い将来に実現できる非汎用量子コンピューターでも古典コンピューターに対する優位性が証明できたことで,今後の量子テクノロジーの応用において重要な役割を果たしていくことが期待される。

とりわけ,最近IBMがクラウド量子計算のサービスを試験的に開始して話題となったが,将来クラウド量子計算が一般化した際には,まずはこのような非汎用の量子計算がクラウド上でな行われることになるため,この研究はその理論的基盤をなすものだとしている。

キーワード:

関連記事

  • ​図1.Ag-Au-S@In-Zn-S量子ドット溶液のUV照射による発光の様子(左)と、シェル被覆によるAg-Au-S量子ドットの発光スペクトル変化(右)。

    田中貴金属など、近赤外発光量子ドットを開発 マウスの深部15mm超から検出

    田中貴金属工業と名古屋大学、それに量子科学技術研究開発機構(QST)の共同研究グループは、銀・金・硫黄からなる近赤外発光量子ドットを開発したと発表した(ニュースリリース)。水中に均一に分散させても高い発光効率を維持し、マ…

    2026.11.20
  • 従来手法と提案手法による誤り耐性符号化法の比較

    理研、量子誤り訂正に必要な物理量子ビット数を半分以下に

    理化学研究所・特別研究員の鹿俣尚志氏とチームディレクターの後藤隼人氏の研究チームは、量子コンピューターで計算に使う論理量子ビットを、少ないリソースで誤りから守る符号化法を開発した(ニュースリリース)。数値シミュレーション…

    2026.11.19
  • 図1 機械学習アプリケーション向けSDKから光量子コンピュータ実機までのソフトウェア連携構成

    NTT、量子回路の記述不要な光量子コンピューター向けSDKを開発

    NTTは、量子回路を直接設計・記述せずに、光量子コンピューターを使う機械学習アプリケーションを開発できるソフトウェア開発キット(SDK)を開発したと発表した(ニュースリリース)。OptQCが提供する光量子コンピューター「…

    2026.11.18
  • 本研究での推定対象である光共振器

    理研と東大など、光の量子状態スムージングを実証 推定精度を向上

    理化学研究所と東京大学などの国際共同研究グループは、ある時点以前と以後の観測記録を組み合わせ、光の量子状態の変化を推定する「量子状態スムージング」を実証した(ニュースリリース)。従来手法に比べ、光の量子状態をより正確に推…

    2026.11.02
  • TOPPANなど6社、量子コンピューターとAIで材料開発基盤を共同研究

    TOPPANなど6社、量子コンピューターとAIで材料開発基盤を共同研究

    TOPPANホールディングス、アイシン、旭化成、ソフトバンク、AGC、DICの6社は、量子コンピューターとAIを組み合わせた材料開発基盤の共同研究を2026年度から2028年度まで実施する(ニュースリリース)。研究提案が…

    2026.10.30

新着ニュース

人気記事

編集部おすすめ

  • オプトキャリア