量子コンピュータのコンパイラ高速化技術を開発
2024年5月9日
国立研究開発法人情報通信研究機構(NICT)
国立研究開発法人理化学研究所
東京理科大学
東京大学大学院理学系研究科
ポイント
■ 量子コンピュータで実行する最適シーケンスを生成する新しいコンパイル手法を開発
■ 新しい手法は確率的探索手法に基づき、最適シーケンスを探索する時間を桁違いに短縮
■ 量子インターネットを支える量子ノードでの量子情報処理にも貢献が期待
国立研究開発法人情報通信研究機構(NICT(エヌアイシーティー)、理事長: 徳田 英幸)は、国立研究開発法人理化学研究所(理事長: 五神 真)、東京理科大学(学長: 石川 正俊)、東京大学(総長: 藤井 輝夫)と共同で、量子コンピュータに最適な量子ゲートシーケンスを確率的探索手法を用いて迅速に探索する技術の開発に初めて成功しました。
量子コンピュータにタスクを実行させるには、コンパイラを使い、プログラミング言語で書かれた命令を量子ビットへのゲート操作で構成されるシーケンスに変換する必要があります。私たちは、最適制御理論(GRAPEアルゴリズム)を網羅的探索に応用して、理論的に最適なものを特定する手法を開発しましたが、量子ビット数が増えるに従い、可能な組合せの数が爆発的に増えるため、網羅的探索が不可能となります。例えば、6量子ビットで構成される任意の量子状態を生成するタスクに対して、もし、網羅的な探索を行って最適なゲートシーケンスを見つけようとすると、現在最速の古典コンピュータを使っても、宇宙の年齢よりも長い時間がかかります。
そこで、今回私たちは、確率的アプローチによる最適な量子ゲートシーケンスを探索する手法の開発を試み、成功しました。新しい確率的探索手法を使用すると、上記の問題に対する最適な量子ゲートシーケンスの探索が数時間ででき、桁違いに簡単になることが、スーパーコンピュータ「富岳」を使い、確認・実証されました。
この新しい手法は、量子コンピュータのコンパイラを高速化し、実用的な量子コンピュータの有用なツールとなることや量子コンピューティングデバイスの性能向上につながることが期待されます。また、量子中継のノードにおける量子情報処理の最適化にも応用できるため、量子インターネットの実現や環境負荷の低減に貢献することが期待されます。
なお、本成果は、2024年5月6日(月)に、米国の科学雑誌「Physical Review A」に掲載されました。
背景
量子コンピュータは開発途上ですが、社会に大きな影響を与えることが期待されています。応用先としては、量子インターネットの実現やエネルギー的側面からの環境負荷低減への貢献、さらには医療用の新しい化学物質や、よりクリーンな環境のための材料探索の加速などが挙げられます。
量子コンピュータにとって大きな問題の一つは、量子状態がノイズに非常に敏感でコヒーレントな量子状態を長時間維持することが難しいことです。最高のパフォーマンスを得るには、量子状態をコヒーレントに維持できる時間内で演算を進める必要がありますが、量子ビット数が増えた場合にも有効な、最適なゲートシーケンスを見いだせる方法は知られていませんでした。大規模な量子計算の場合でも、ゲートシーケンスの組合せが爆発的に増加する困難を回避して、従来のコンピュータで実行可能な時間と計算リソースの範囲内で効率的な最適ゲートシーケンスの探索を可能とする解決策が求められていました。
今回の成果
本研究チームは、確率的探索手法を導入して、実行可能な時間と計算リソースの範囲内で、最適な量子ゲートシーケンスを効率的に探索できる系統的な手法を開発しました。
コンピュータが情報を保存及び処理する際、全ての情報は0又は1の値を持つビットの文字列に変換されます。人間が理解できる言語で記述されたコンピュータプログラムを、量子コンピュータが情報処理できるように変換したものが量子ゲートシーケンスです。量子ゲートシーケンスは1量子ビットゲートと2量子ビットゲートから成りますが、最も少ないゲート数で、高いパフォーマンスを発揮するシーケンスが最適なシーケンスです。
【画像:https://kyodonewsprwire.jp/img/202405090537-O8-02QE1CjL】
青線は宇宙の始まりから現在までの時間(137億年)を示す。
図1は、n個の量子ビットの状態準備を最適制御理論アルゴリズムであるGRAPEを使用して、ゲート配置ごとに現在使える最速の古典計算機で忠実度Fを最適化する探索を全配置について網羅的に行った場合の推定計算時間です。青線は宇宙の始まりから現在までの時間いわゆる宇宙年齢(137億年)です。量子ビット数が増えるに従い、可能な組合せの数が爆発的に増えるため、n=6で総計算時間は宇宙の年齢を超えてしまいます。
全ての可能なシーケンスを量子ビット数が少ない場合について分析した結果、多くの最適な量子ゲートシーケンスが存在することが明らかになりました。これは、確率的探索手法を使えば、網羅的な全数探索をしなくても、最適な量子ゲートシーケンスを短時間で見つけられる可能性を示唆します。
【画像:https://kyodonewsprwire.jp/img/202405090537-O9-j56c0kg9】
Nは状態準備に使う2量子ビットゲート数(図4の緑の縦の線分の数)を表す。
量子ビット数(n)が8個の場合。F=1が得られる理論的下限N=124を
少し超えたNでのF=1の出現率は急激に増加する。
図2は、スーパーコンピュータ「富岳」を用いて調べたn=8個の量子ビットで構成される状態準備で最適化に用いるゲート配置ごとの忠実度F=1のシーケンス出現率を、状態準備に使う2量子ビットゲート数(N)の関数として表したものです。理論的なNの下限(N=124)を超えるとF=1の出現率は急激に上昇するため、確率的探索手法が非常に有効になります。例えば、N=124を少し超えたN=129でのF=1の出現率は50%を超えており、ゲート配置ごとの探索を2回行えば、平均1回以上F=1の最適量子シーケンスが得られます。このように、確率的手法を用いれば、網羅的方法で探索する場合に比べて、桁違いに短い時間でF=1の最適量子シーケンスを探索できることが判明しました。
今後の展望
【画像:https://kyodonewsprwire.jp/img/202405090537-O10-0o95Qj3v】
量子コンピュータのコヒーレンスは時間の経過と共に低下する。
コヒーレンスが低くなり過ぎると、量子コンピュータの情報が無意味になる。
量子コンピュータの動作を最適化することで、量子コヒーレンスが
有用性のしきい値を下回る前に、より多くの情報を処理できるようになる。
今回開発した、量子コンピュータに最適な量子ゲートシーケンスを提供する系統的で確率的探索手法は、量子コンピュータのコンパイラの高速化など実用的な量子コンピュータの有用なツールとして、近い将来、量子コンピューティングデバイスのパフォーマンスを向上させ(図3参照)、量子インターネットの量子ノードや環境負担低減への貢献が期待されます。
今後、本研究チームは、今回得られた成果に機械学習のアプローチを統合して最適量子ゲートシーケンスのデータベース化を目指すなど、量子コンパイラ処理の高速化を目指し、量子コンピュータのパフォーマンスの最適化に応用していきます。
各機関の役割分担
・情報通信研究機構: 研究の構想、確率的探索手法とGRAPEアルゴリズムを用いた解析の遂行、論文執筆
・理化学研究所: 研究の構想、スーパーコンピュータ「富岳」用プログラムコードの作成・解析の遂行、論文推敲
・東京理科大学: 研究の構想、解析結果と解釈に関する議論、論文推敲
・東京大学: 研究の構想、解析結果と解釈に関する議論、論文推敲
論文情報
掲載誌: Physical Review A
DOI: 10.1103/PhysRevA.109.052605
URL: https://link.aps.org/doi/10.1103/PhysRevA.109.052605
論文名: Quantum circuit synthesis via a random combinatorial search
著者: Sahel Ashhab, Fumiki Yoshihara, Miwako Tsuji, Mitsuhisa Sato, and Kouichi Semba
なお、本研究の一部は、文部科学省光・量子飛躍フラッグシッププログラム(Q-LEAP)「知的量子設計による量子ソフトウェア研究開発と応用」(JPMXS0120319794)及びJST共創の場形成支援プログラム「サスティナブル量子AI研究拠点(SQAI)」(JPMJPF2221)の助成を受けたものです。また、本研究成果の一部は、理化学研究所のスーパーコンピュータ 「富岳」を利用して得られたものです。
「どこのアイドルさんかと…」本田紗来、リボン着用の最新ショットが話題 姉望結の誕生日を祝福
【横浜】スローイン妨害、少し触るだけで笛、質問には警告…激高のキューウェル監督、主審猛批判
さんま「姉さん、元気で!」 天国のくるよさんしのび 駆け出し時代からほめ殺し
【6月2日生まれの著名人】平泉成、三沢あけみ、鷲尾真知子、山口ひろみ、ピース又吉直樹ら
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
【楽天】松井友飛「能登の人たちのためにもし頑張ろう」被災地に勝利届け、今季初4連勝に貢献
【U23日本代表】出国延期の松木玖生は検査結果受け、2日に米国遠征出発予定
【ヤクルト】5連敗で交流戦未勝利 高津監督「らしさがない」「思い切ってやればいい」
B’z稲葉浩志、7年ぶりの音楽番組出演で普段の朝食明かす 有働由美子「おしゃれ!」
【日本ハム】代打出場の水谷瞬、適時打放ち勝負強さアピール「野球の神様は見てくれてたのかな」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
大原櫻子、ガーシー暴露後初のSNS投稿に賛否の声「イメージ最悪になった」
「暴露します」松本人志飲み会参加セクシー女優「衝撃作」発売「言えなくてずっと溜めてた」
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
漫才師の今くるよさん死去 膵がんのため
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
大谷翔平被弾投手が悪態ついて退場処分!次打者フリーマンと対戦中に判定巡り塁審と口論
浜崎あゆみ、子供の写真公開に疑いの声止まず「よそのお宅の子供?」
金正恩の妹・金与正関連のネタ投稿がTwitterで大量に出回る
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
元めちゃイケメンバーの三中元克(32)現在は何をしているのか調べてみた!
TikTokを賑わす「フエラムネごめんなサイダー味」がセブンイレブンで再販!じゅるるマスカットも買うなら今!
小倉優子、不自然な“二重ライン”にネット騒然「やっぱり整形?」
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
大原櫻子、ガーシー暴露後初のSNS投稿に賛否の声「イメージ最悪になった」
「どこのアイドルさんかと…」本田紗来、リボン着用の最新ショットが話題 姉望結の誕生日を祝福
【横浜】スローイン妨害、少し触るだけで笛、質問には警告…激高のキューウェル監督、主審猛批判
さんま「姉さん、元気で!」 天国のくるよさんしのび 駆け出し時代からほめ殺し
【6月2日生まれの著名人】平泉成、三沢あけみ、鷲尾真知子、山口ひろみ、ピース又吉直樹ら
【楽天】松井友飛「能登の人たちのためにもし頑張ろう」被災地に勝利届け、今季初4連勝に貢献
【U23日本代表】出国延期の松木玖生は検査結果受け、2日に米国遠征出発予定
【ヤクルト】5連敗で交流戦未勝利 高津監督「らしさがない」「思い切ってやればいい」
B’z稲葉浩志、7年ぶりの音楽番組出演で普段の朝食明かす 有働由美子「おしゃれ!」
【日本ハム】代打出場の水谷瞬、適時打放ち勝負強さアピール「野球の神様は見てくれてたのかな」
【京都】ホームの連敗7でストップ 松田天馬の今季初得点でドローに持ち込む