東北大ら,量子アニーリングマシンを効率的に利用

東北大学とデンソーは共同で,カナダD-WaveSystemsが販売する量子アニーリングマシンを用いて大規模な組合せ最適化問題を高精度に解く方法を発見した(ニュースリリース)。

組合せ最適化問題は離散変数によって定義される評価関数を最小化する問題であり,多くの実用的な場面で高速かつ高精度に解くことが要求される。多岐にわたる最適化問題を解く方法として注目されているのが,原子や分子など非常に小さいスケールのものを支配する量子力学の原理に基づく量子アニーリングとなる。

量子アニーリングは,様々な可能性を重ね合わせの状態を利用して探索することで,組合せ最適化問題を効率的に解くことができると期待されている。最近では,ベンチャー企業であるD-Wave Systemsがその原理に基づく世界初の量子アニーリングマシンを製造,販売して更に注目を集めている。現在販売されている量子アニーリングマシンは20µsという短時間で最適解の候補を出力するが,現在広く使われている古典コンピューターと違い,取り扱い可能な最適化問題のサイズと形式に強い制約がある。

そこで,大規模な最適化問題を解く場合には,量子アニーリングマシンで取り扱い可能な一部の変数を抜き出してきて,これらから成る部分問題を繰り返し最適化するという方法が広く使われている。

今回,研究グループは,この量子アニーリングマシンに解かせる部分問題の選定方法と量子アニーリングマシンへの埋め込み方法における従来法の問題点の解消方法を見出して,実際に量子アニーリングマシンの性能が向上することを確認した。従来法(qbsolv)では解きたい問題の形式に関わらず埋め込みの準備が整っている部分問題を抜き出して分割をしていたため,一度に載せられる部分問題を大きくする工夫の余地が残されていた。

研究グループは,解きたい大規模な問題から,量子アニーリングマシン特殊な形状をしたチップに合う埋め込みのし易い部分問題の選定とその埋め込み方法の探索を並行して実行することで,従来法に対して大幅に短い処理時間で大きな部分問題を埋め込むことに成功した。

さらに,大きな部分問題を量子アニーリングマシンで解くことにより,コスト関数の低減に見られるように解の精度向上,最適解への接近速度が向上することを,いくつかの例で実験的に確認したという。研究グループは,今回の研究により,将来的に取り扱い可能な最適化問題のサイズがさらに大きくなった場合,量子アニーリングマシンが実社会で広く利用されることが期待できるとしている。

キーワード:

関連記事

  • ​図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

新着ニュース

人気記事

編集部おすすめ

  • オプトキャリア