世界初、量子コンピュータを利用した屋外多数同時接続実験に成功
2024年7月25日
国立研究開発法人情報通信研究機構(NICT)
ポイント
■ 量子コンピュータと古典コンピュータをハイブリッドした新たな実用的な演算手法を開発、屋外実験で実証
■ 次世代移動通信システムにおける同時接続数の増加で課題となる組合せ最適化問題に適用し、従来手法と比較して計算時間を約10分の1に短縮
■ 次世代移動通信システムにおける新たな無線通信信号処理としての活用へ
国立研究開発法人情報通信研究機構(NICT(エヌアイシーティー)、理事長: 徳田 英幸)は、アニーリング型の量子コンピュータ(以下「量子アニーリングマシン」)と古典コンピュータとを併用する新たな演算手法(量子とデジタルをハイブリッドしたアルゴリズム。以下「本アルゴリズム」)を開発し、次世代移動通信システムにおける活用が求められる非直交多元接続技術の信号分離処理に適用した無線通信実験に成功しました。
現在の第5世代移動通信システム(5G)では、同一周波数・同一時間を使用して、基地局アンテナ1本当たり1台の端末局と通信を行っています。一方、次世代移動通信システムでは、5Gと比較して同時接続数を10倍以上とすることが期待されています。本アルゴリズムを用いることで、基地局アンテナ1本当たり少なくとも7台まで端末局との同時接続が行えることをシミュレーションで確認するとともに、4台との同時接続を屋外実験で実証しました。量子アニーリングマシンを利用したアルゴリズムを用いて、実フィールドにおける多数同時接続技術(非直交多元接続技術)のオンラインでの実証を行ったのは世界初です。
非直交多元接続技術では、数万通り以上の大規模な組合せ最適化問題を解く必要がありますが、本アルゴリズムを適用することで、従来手法と比較して信号分離処理に要する計算時間を約10分の1に短縮できることを示しました。本アルゴリズムが実用化されれば、次世代移動通信システムにおいて、これまで膨大な計算量が障壁となっていた組合せ最適化問題(大規模なビームフォーミング等)を、短時間で行えることが期待されます。
背景
次世代移動通信システムでは、現在の第5世代移動通信システム(5G)と比較して、同時接続数を10倍以上とすることが期待されています。これを実現する技術の一つとして注目されているのが、非直交多元接続技術です。5Gでは同一周波数・同一時間を使用できる基地局アンテナ1本当たりの端末局数は1台ですが、この技術を用いることで複数台にすることが可能になります。ただし、基地局では複数端末局から送信された信号を重畳して受信することから、端末局ごとに受信信号を分離する処理(信号分離処理)が必要になり、端末局数が増えるにつれて受信信号の組合せの数が指数関数的に増加するため、信号分離処理に要する計算量が増え、時間が掛かってしまいます。
組合せ最適化問題を高速に解くことができる計算機として注目されているのが量子アニーリングマシンですが、汎用的な計算は得意ではありません。非直交多元接続技術を含む次世代移動通信システムにおける信号処理では、大規模な組合せ最適化問題だけではなく、汎用的な計算もまた必要になることから、量子アニーリングの強みをいかせる実用的な演算手法の実現が課題となっていました。
【画像:https://kyodonewsprwire.jp/img/202407244061-O5-f8jRg92z】
【画像:https://kyodonewsprwire.jp/img/202407244061-O3-33H4XTlh】
図1 量子アニーリングマシンを利用した上り回線非直交多元接続実験系の構成(写真を含む)と原理検証結果
今回の成果
NICTは、量子アニーリングマシンと古典コンピュータとをハイブリッドすることで、実用的な演算手法(本アルゴリズム)を開発し、無線通信で用いられる信号処理に適用し、オンラインでの実証を行いました(図1参照)。
本アルゴリズムは、組合せ最適化問題の計算を得意とする量子アニーリングマシンを組合せの候補(正解とは限らない)を出力するサンプラーとして使用し、マイクロ秒オーダーの時間内で複数の候補を得た後、古典コンピュータにおける事後処理(NICTの独自技術)を適用することで、限られたサンプル数でも精度良く統計分布に従う解を得る演算手法です。これは、単に二つの異なる計算機を接続するのではなく、各計算機の長所をいかせるよう設計の工夫を行っており、組合せ最適化問題を含む様々な信号処理の問題に適用することができます。
今回、次世代移動通信システムにおける多数接続性の拡張(5Gと比較して10倍)に向けて注目されている上り回線非直交多元接続技術を対象として、その信号分離処理に本アルゴリズムを適用しました。非直交多元接続技術における信号分離では、変調多値数(M)と同時通信端末数(K)により組合せ数はM^K(MのK乗)となることから、指数関数的に計算量が増加する課題がありました。加えて、基地局のアンテナ本数に対して同時接続する端末局数が多くなるため単純な計算(線形方程式)では解けないという課題もありました。
本課題の解決に向けて、本アルゴリズムの有効性を計算機シミュレーションと屋外実験により確認しました。
【画像:https://kyodonewsprwire.jp/img/202407244061-O4-5J69ogTR】
図2 本アルゴリズムを用いた上り回線非直交多元接続シミュレーションの結果
(M=4の場合。基地局における受信信号は計算機シミュレーションで生成し、D-wave社量子アニーリングマシンを利用して信号分離を実施。)
まずは計算機シミュレーションによって基地局の受信信号を生成し、本アルゴリズムの性能評価を実施しました。具体的には、大規模な組合せ最適化問題(QPSK信号(M=4)、基地局のアンテナ1本当たりK=7まで、K=7のときの組合せ数は1万6千通り以上)に対して、古典コンピュータを用いた従来の信号分離と比較して誤り率特性が同等であることを確認しました(図2左参照)。また、本アルゴリズムを用いることで、信号分離処理に要する計算時間(量子アニーリングに要する時間の積算値として計算)は、古典コンピュータを用いた従来手法の計算時間と比較して、約10分の1に短縮できることを示しました(図2右参照)。
次に、本アルゴリズムを実装した無線通信実験系を開発し、屋外における電波発射による原理検証を目的とした実験(QPSK信号(M=4)、基地局のアンテナ1本当たりK=4)を行い、エラーフリー(誤り率がゼロ)で伝送できることを確認しました(実験時の信号対雑音電力比は約26 dB)(図1参照)。その結果、量子アニーリングマシンを用いた信号分離処理による非直交多元接続のオンラインでの屋外実験に世界で初めて成功しました。
今後の展望
今回の成果は、量子アニーリングマシンを用いた実用的な演算手法が無線通信信号処理に適用可能なことを実証したものであり、次世代移動通信システムが求める多数同時接続性能(5Gと比較して10倍)の実現に寄与するものです。今後、10倍の達成に向けた演算手法の改良や実証を進めていきます。また、次世代移動通信システムでは、大規模なビームフォーミングにおいても、大規模な組合せ最適化問題を解く必要があり、本アルゴリズムの応用が期待されます。
本アルゴリズム自体は無線通信信号処理以外にも適用可能であると思われ、今後、様々な組合せ最適化が求められる分野・領域への適用が期待されます。その他、本技術の実用化を加速するため、量子アニーリングマシン以外の量子効果を活用した計算機(量子ベクトルアニーラ等)や演算手法(量子インスパイアード等)を用いた際の評価を進めていきます。
論文情報
掲載誌: Proc. of IEEE International Conference on Communications 2023
DOI: 10.1109/ICC45041.2023.10279631
URL: https://ieeexplore.ieee.org/abstract/document/10279631
論文名: Quantum Annealing-Aided Multi-User Detection: An Application to Uplink Non-Orthogonal Multiple Access
著者: Kouki Yonaga and Kenichi Takizawa
本研究開発の一部は、文部科学省光・量子飛躍フラッグシッププログラム(Q-LEAP)JPMXS0120319794の助成を受けたものです。
「ピーコさん」死去で存命の弟「おすぎさん」と一緒にXトレンド入り「嘘でしょ?」驚きの声
大型犬をナデナデした時の『父と母への態度の違い』を比較した結果…想像以上の光景が53万再生「同じ犬と思えないww」「あからさまで草」
【こんな人】ピーコさん実は気にしていた「ファッションチェック」言いっ放しキャラの「後味」
【DeNA】浜口遥大、7年前“ノーノー未遂”映像から「腕振っていく重要さ感じて」4回無失点
シャンソン歌手クミコ、越路吹雪さん代表曲「愛の讃歌」を熱唱「のど自慢」自身の生誕地水戸市で
鈴木おさむ氏、ピーコさん追悼「SMAP×SMAPでも沢山沢山沢山お世話になりました」
崎山つばさが演じる好きなキャラ投票!やっぱり石切丸?それとも浦飯幽助?【アンケート】
双子コンビ「ザ・たっち」ピーコさんを追悼、兄たくやも弟かずやも「大好き、ご冥福を」
バギー車転落、運転していた女性が死亡 和歌山のレジャー施設
【巨人】「スーパーサブのレギュラー」増田大輝、蝦名の犠打に猛チャージ!併殺プレー完成
俳優・西田敏行さん死去 76歳 「釣りバカ日誌」「おんな太閤」
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
ほんこん、殺害予告メール脅迫うけ被害届提出を決意「こういう卑怯なことを…屈したらあかん」
足立梨花、際どく加工された自身のグラビアに不快感「まじで気持ち悪いです」
四千頭身、テレビから消えた理由を明かすも批判殺到「人のせいにするな」
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
女性歌手「変態も堂々と街を歩ける社会…そんなのみんな望んでいたんだろうか」多様性めぐり持論
ドジャースの23歳が大敗ムード打ち消す2打席連発 伏兵9番打者で大敗ムードから乱打戦に
明石家さんま、“恋愛寸前の仲”だった大物女優とのツーショに反響「当時噂にもなったんですよ」
おぎやはぎ暴露「すごい態度悪い、ただのヤンキー」結婚発表した27歳女優のデビュー直後を回想
俳優・西田敏行さん死去 76歳 「釣りバカ日誌」「おんな太閤」
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
四千頭身、テレビから消えた理由を明かすも批判殺到「人のせいにするな」
ほんこん、殺害予告メール脅迫うけ被害届提出を決意「こういう卑怯なことを…屈したらあかん」
足立梨花、際どく加工された自身のグラビアに不快感「まじで気持ち悪いです」
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
女性歌手「変態も堂々と街を歩ける社会…そんなのみんな望んでいたんだろうか」多様性めぐり持論
ドジャースの23歳が大敗ムード打ち消す2打席連発 伏兵9番打者で大敗ムードから乱打戦に
二階堂ふみが結婚!?お相手が衝撃的過ぎてネット民「マジか・・・」
「ピーコさん」死去で存命の弟「おすぎさん」と一緒にXトレンド入り「嘘でしょ?」驚きの声
大型犬をナデナデした時の『父と母への態度の違い』を比較した結果…想像以上の光景が53万再生「同じ犬と思えないww」「あからさまで草」
【こんな人】ピーコさん実は気にしていた「ファッションチェック」言いっ放しキャラの「後味」
【DeNA】浜口遥大、7年前“ノーノー未遂”映像から「腕振っていく重要さ感じて」4回無失点
シャンソン歌手クミコ、越路吹雪さん代表曲「愛の讃歌」を熱唱「のど自慢」自身の生誕地水戸市で
鈴木おさむ氏、ピーコさん追悼「SMAP×SMAPでも沢山沢山沢山お世話になりました」
崎山つばさが演じる好きなキャラ投票!やっぱり石切丸?それとも浦飯幽助?【アンケート】
双子コンビ「ザ・たっち」ピーコさんを追悼、兄たくやも弟かずやも「大好き、ご冥福を」
バギー車転落、運転していた女性が死亡 和歌山のレジャー施設
【巨人】「スーパーサブのレギュラー」増田大輝、蝦名の犠打に猛チャージ!併殺プレー完成