NTTら,組合せ最適化問題での光量子マシン特性を解明

日本電信電話(NTT)は,情報・システム研究機構 国立情報学研究所(NII)と共同で,縮退光パラメトリック発振器のネットワークを用いて組合せ最適化問題の解を高速に探索する情報処理の新手法「コヒーレントイジングマシン」の持つ柔軟なノード間接続の仕組みが,複雑なグラフ構造の問題を高い正答率で解くうえで重要な役割を果たしていることを明らかにした(ニュースリリース)。

社会が高度化するにつれて,さまざまなシステムの構造も複雑化し,これらのシステムを効率的に運用することが近年の重要な課題となっている。その多くは組合せ最適化問題と呼ばれる数学的な問題に置き換えて考えることができるため,コンピューターで効率的な運用法を見つけることが期待されている。

この研究のコヒーレントイジングマシンは,縮退光パラメトリック発振器(DOPO)と呼ばれる特殊なレーザー発振器を人工的なスピンとして用いる。今回,コヒーレントイジングマシンと,超伝導量子ビットを用いた量子アニーリングマシンを用いて,組合せ最適化問題の1つである最大カット問題における正答率の評価実験を行なった。

さまざまな構造のグラフ問題を解いた結果,ノード間の辺密度の低いグラフに対しては,量子アニーリングマシンがコヒーレントイジングマシンを上回る正答率を示した。一方で,グラフの辺密度が高くなるにつれ,量子アニーリングマシンの正答率は低下していき,50ノード,辺密度50%のグラフに対しての正答率はおよそ0.001%となった。

これに対して,コヒーレントイジングマシンでは,測定・フィードバック法を用いることで全てのDOPO間に相互結合を実装することが可能であり,どのような構造のグラフもそのままの形で問題を解くことが可能。そのため,グラフの辺密度によってコヒーレントイジングマシンの計算性能が大きく低下することはなく,50ノードの辺密度の高いグラフに対しても数十%程度の高い正答率で最大カット問題の解探索に成功し,量子アニーリングマシンを上回る計算性能を示すことが確認された。

研究グループは,今後,コヒーレントイジングマシンに実装されている測定・フィードバック法が,多数のDOPO間に複雑なネットワーク構造を実装する基盤技術として,より大規模な組合せ最適化問題を高速に解くイジング型計算機の実現に寄与するとしている。

キーワード:

関連記事

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

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

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

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

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

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

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

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

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

    2026.10.30
  • 富士通、米ニューメキシコ州と量子コンピューティング研究センター拠点を設立へ 

    富士通は、量子コンピューティング研究センターの設立に向けて米ニューメキシコ州と協業を開始したと発表した(ニュースリリース)。量子コンピューティング分野のハードウェア、ソフトウェア、アルゴリズム、理論にわたる先端研究を進め…

    2026.10.09
  • 産総研、磁束量子の観測で光子数を識別 量子コンピューターや通信への応用に期待

    産業技術総合研究所(産総研)の研究グループは、光子吸収によって超伝導体中に生じる磁束量子を直接観測し、その数から光子数を識別する新しい光子検出原理の実証に成功した(ニュースリリース)。 光子一つひとつを検出することは、光…

    2026.09.07

新着ニュース

人気記事

編集部おすすめ

  • オプトキャリア