推量問題の難しさの解析的特徴付けに成功
推量問題の難しさの解析的特徴付けに成功
本プレスリリースの詳細はWebサイトをご覧ください。 https://www.waseda.jp/top/news/78458
<発表のポイント> 〇 複数の量子状態にある、離散値ラベルの推量問題に対する難しさの解析的特徴付けに成功 〇 量子状態の機械学習が求められる分野に向け、推量問題の難しさの究明につながる有効事例を示し、アルゴリズム設計の指針を与えるものと期待できる 〇 量子状態の確率分布に対する、推量問題に対する研究の発展に貢献 |
早稲田大学教育・総合科学学術院の小柴 健史(こしば たけし)教授らは、複数の量子状態にある、離散値ラベルの推量問題に対する難しさの解析的特徴付けに成功しました。複数の離散的な値がランダムに得られるという状況で、その値を推量する問題を推量問題といいますが、推量問題はさまざまな分野における基本問題であり、その推量問題の難しさの究明は重要テーマです。今回、解析的特徴付けと、その特徴付けの有効な例を示すことに成功いたしました。今回の研究による解析的アプローチは、量子AIの援用が期待できるような諸分野において、推量問題を解くためのアルゴリズム設計の指針を与えるものと期待されます。
本研究成果は、IEEE Information Theory Societyが発行する『IEEE Transactions on Information Theory』に、“Guesswork of a quantum ensemble” として、2022年1月26日(水)にオンラインで公開されました。
■研究者のコメント
量子コンピュータの本格的実現へ向けて研究開発が進められており、量子情報処理の可能性は、他の分野にも貢献することが認知され、例えば創薬等に繋がることが期待できる量子化学分野でも、量子情報処理を想定した研究が進められています。将来,各種データを量子状態として管理できるようになったとき、量子AIの可能性は広がります。本研究は、量子AIにつながる基本問題である推量問題に対するアルゴリズム的示唆を与える方法論を提案していることを強調しておきたい。
■論文情報
雑誌名:IEEE Transactions on Information Theory
論文名:Guesswork of a quantum ensemble
執筆者名(所属機関名):Michele Dall’Arno(京都大学、早稲田大学)、 Francesco Buscemi(名古屋大学)、Takeshi Koshiba(早稲田大学)
オンライン掲載日時:2022年1月26日(Early Access, Online)
掲載URL:https://ieeexplore.ieee.org/document/9693515
DOI:10.1109/TIT.2022.3146463
本プレスリリースは発表元が入力した原稿をそのまま掲載しております。また、プレスリリースへのお問い合わせは発表元に直接お願いいたします。
このプレスリリースには、報道機関向けの情報があります。
プレス会員登録を行うと、広報担当者の連絡先や、イベント・記者会見の情報など、報道機関だけに公開する情報が閲覧できるようになります。
このプレスリリースを配信した企業・団体
- 名称 早稲田大学
- 所在地 東京都
- 業種 大学
- URL https://www.waseda.jp/top/
過去に配信したプレスリリース
コオロギの「動く」「食べる」「眠る」の同時解析システムを構築
4/23 18:03
早稲田大学創立150周年に向けた記念事業構想の骨子発表
4/23 16:00
早稲田大学の研究者が学問の魅力を語るPodcast番組 「博士一歩前」の配信をスタート
4/23 12:30
屈折率1.8超、分解可能な透明プラスチックを開発
4/22 14:12
「門のない大学」から「まちと融合した大学」へ
4/19 11:00
野菜を「噛む」ことが血糖値変動のメカニズムに影響
4/17 16:20
石橋湛山記念 早稲田ジャーナリズム大賞 候補作品の募集開始について
4/16 15:00
わずか40秒の運動で身体に起こる劇的変化
4/12 11:05
ウェルビーイングはスポーツ観戦によって醸成される
4/9 14:00
社会的なつながりの強さと脳波の密な関係を発見
3/28 11:00
制約をもつ組合せ最適化問題を量子計算機で高精度に解くための手法を開発
3/14 14:00