Quantum

量子シミュレータに探索・化学計算を効率化する2技術を実装

この記事のポイント

  1. 実現したこと

    量子アプリケーションの開発参加者が、40量子ビットのシミュレータ上で新たな計算効率化技術を試用した。

  2. 実現の仕組み

    決定グラフ型のQDD技術は、量子計算のデータをグラフ構造で扱い、探索などの処理速度とメモリ効率を高める。

  3. 得られた結果

    富士通の26量子ビットの素因数分解アルゴリズム実験では、処理時間が状態ベクトル型の2,107秒に対し、QDD型は4秒だった。

  4. 従来との違い

    開発用の量子シミュレータに、QDD技術と分子のエネルギー計算向けのVQE高速化技術が新たに加わった。

明るい研究環境を背景に、左側では分岐するQDDの決定グラフが状態をまとめ、右側では複数の量子回路タイルが並列に計算されて抽象的な分子エネルギーの図へ向かう編集イラスト。
AI生成画像

量子アプリケーションの開発基盤に、探索などの計算を効率化する決定グラフ型のQDD技術と、分子のエネルギー計算を速めるVQE高速化技術が加わった。富士通は、40量子ビットの量子シミュレータを使う開発コンテストで両技術を実装し、参加者が試用したと発表した。

スパコン上の開発基盤に2つの計算方式を追加

富士通は、量子アプリケーション開発コンテスト「Quantum Simulator Challenge 2024」で使う量子シミュレータに、QDD技術とVQE高速化技術を新たに実装した。この開発基盤は、CPUのA64FXを搭載したスーパーコンピュータ「FUJITSU Supercomputer PRIMEHPC FX700」のクラスタ上で動作する。

参加者は2024年7月から11月に、40量子ビットのシミュレータで各自の開発課題に取り組んだ。期間中には多くの参加者が追加された技術を試用し、フィードバックを行った。

決定グラフで探索や素因数分解の計算を効率化

QDD技術は、決定グラフと呼ぶグラフ構造でデータを扱う。富士通は、量子状態をベクトルで扱う状態ベクトル型と比べ、素因数分解に使うショアのアルゴリズムや、探索に使うグローバーのアルゴリズムで、処理速度とメモリ効率が向上するとしている。

富士通のショアのアルゴリズムを用いた実験では、26量子ビットの処理時間が状態ベクトル型で2,107秒、QDD型で4秒だった。この比較は特定のアルゴリズムと量子ビット数での結果であり、コンテスト全体の処理時間を示すものではない。

分子のエネルギー計算は量子回路を分散処理

もう一つの追加技術は、分子のエネルギーを求める変分量子固有値ソルバー(VQE)の高速化を担う。繰り返し実行する量子回路計算を複数グループへ分散し、同時に処理できるようにする。

富士通は、この技術を2024年2月に開発し、分子のエネルギー計算を最大200倍高速化するとしている。今回の変更は、その既存の高速化技術をコンテストの開発基盤に実装したことにある。

工場の実データで作業時間配分をシミュレーション

開発基盤を使った成果には、自動車工場の作業時間配分の最適化がある。富士通によると、デルフト工科大学は自動車メーカーの実データを入力に、組み立てや塗装などの工程への時間配分を最適化するアルゴリズムを実証した。

使われたのは、デルフト工科大学が開発したオープンソースの最適化アルゴリズム「QISS」だ。グローバーのアルゴリズムによって作業時間配分などの最適解を導出する仕組みで、富士通は最大39量子ビットのシミュレーションを実行したと発表している。