量子アニーリングマシンの活用を広げる入力データ変換手法を開発
https://www.waseda.jp/top/news/71298
【ポイント】
● イジングマシンには入力できるデータの「桁数」制限というハードウェア上の課題があった
● 計算結果出力データの正しさを保証しつつ、入力データ変換時の桁数の削減手法を開発した
● これまでにない桁数のデータ計算が可能となり、組合せ最適化問題の活用幅拡張が期待される
早稲田大学大学院基幹理工学研究科博士後期課程3年の於久 太祐(おく だいすけ)氏(現学術振興会特別研究員(PD))、同大理工学術院講師の多和田 雅師(たわだ まさし)氏(現同大グリーン・コンピューティング・システム研究機構研究院講師)、同大グリーン・コンピューティング・システム研究機構研究院准教授の田中 宗(たなか しゅう)氏(現慶應義塾大学理工学部准教授兼早稲田大学グリーン・コンピューティング・システム研究機構研究院客員准教授)、同大理工学術院教授の戸川 望(とがわ のぞむ)氏らの研究グループは、イジングマシンの計算結果の出力データが正しいことを保証したまま、入力データを変換して桁数を削減する手法を開発しました。
【画像:https://kyodonewsprwire.jp/img/202012178795-O2-2G2BeRR7】
近年、量子アニーリングマシンをはじめとしたイジングマシンと呼ばれる新しいタイプの計算機が、組合せ最適化問題を解決するために注目されています。しかしイジングマシンは入力データの桁数に制限が存在するため、これまでその性能を十分に引き出せませんでした。このたび本研究グループが開発した手法は、補助データを追加することで入力データの桁数を削減し、実装が容易なアルゴリズムとしてまとめ上げています。また、本手法は入力データを変換する前と後のイジングマシンによる計算結果が変化しないことを数学的にも証明することができました。
これにより、今までイジングマシンへ入力できなかった桁数を持つ入力データでも計算することが可能となり、現実世界の組合せ最適化問題への活用を拡張させます。さらに本手法はイジングマシンを使うためのソフトウェア処理手法を発見する手助けになり、技術発展に寄与できると考えられます。
本研究成果は、2020年12月15日にIEEE Computer Societyが発行する『IEEE Transactions on Computers』のオンライン版Early Accessにて公開されました。
ドリカム吉田美和の20歳下夫、突如番組のカラオケ企画に登場し騒然!「一緒に朝ご飯を食べた」
西川のりお、松本人志に「キチッと」対応求める 盟友島田紳助さん引き合いに「モヤッとする」
「くだらねえな」堀江貴文氏、斎藤知事巡る疑惑報じるマスコミに怒り「視聴率稼ぎの姑息な手段」
ウクライナ、露軍インフラ攻撃で停電など被害拡大 防御、より困難に
楽天トラベル「ご愛顧感謝デー」12月1~3日開催 5と0の付く日とどっちがお得を解説
堀江貴文氏「京大なんか行くのバカ」京大卒女性文芸評論家に「俺ずっと言い続けてんだけど」
レッドソックス、ソトに12年総額969億円提示か 高額オファー相次ぐ 海外メディア報道
田中里衣 宝塚の大先輩主演作「ふしぎ駄菓子屋銭天堂」に出演「とにかく紅子さんを楽しんで」
NewJeans所属事務所「遺憾」5人の契約解除会見に反論「面会要請したが実現しなかった」
NewJeans・HAERIN「私たちが違約金を払う必要ない。責任はHYBE」契約解除会見
フジ「ぽかぽか」で不適切発言が頻発、9月の高畑淳子に続き青学大・原晋監督も 局アナ謝罪対応
大谷翔平、5000万円相当の野球カード所有権返還を申し立て 元通訳の水原一平被告が無断購入
倖田來未が実名告白「エロかっこいい路線」に進ませた憧れの歌手「同じことしててもあかんなと」
22歳の大谷翔平、合コン出席も女子アナとの食事も否定、行ったことがあるのは…
猪口邦子参院議員宅の火災 2人死亡 夫・孝さんと長女か
ドリカム吉田美和の20歳下夫、突如番組のカラオケ企画に登場し騒然!「一緒に朝ご飯を食べた」
辻希美17歳長女希空、インスタでも顔出し「沢山のフォローありがとう」感謝つづる
「くだらねえな」堀江貴文氏、斎藤知事巡る疑惑報じるマスコミに怒り「視聴率稼ぎの姑息な手段」
元CAグラドル「赤ビキニ×バキバキ腹筋」最強コンボ「スゴすぎ血管キレそう」「世界一」
栗山英樹氏「大谷ルール」巡って2年目の大谷翔平に仰天「要するに門限を知らないんですよ」
クロちゃんを騙した「レイちゃま(小林レイミ)」の現在が別人すぎると話題に
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
二階堂ふみが結婚!?お相手が衝撃的過ぎてネット民「マジか・・・」
多部未華子(30)結婚の裏事情あまりにも恐ろしすぎると話題に!
“飛び降り配信”女子高生と交際のYouTuberピャスカルが大炎上「擁護できない」
前澤友作氏「全ての方向で法的措置を検討します」と警告
千鳥ノブ、突然の背中激痛で動けなくなり病院直行「診断名」明かす「3日ぐらい動けなかった」
「グラビア界の超新星」榎原依那がスケスケ悩殺Tシャツ姿公開「たまらん」「エロス」「血圧が」
元SPEED、新垣仁絵(40)の現在が衝撃的すぎると話題に
フジ「ぽかぽか」で不適切発言が頻発、9月の高畑淳子に続き青学大・原晋監督も 局アナ謝罪対応
ドリカム吉田美和の20歳下夫、突如番組のカラオケ企画に登場し騒然!「一緒に朝ご飯を食べた」
西川のりお、松本人志に「キチッと」対応求める 盟友島田紳助さん引き合いに「モヤッとする」
「くだらねえな」堀江貴文氏、斎藤知事巡る疑惑報じるマスコミに怒り「視聴率稼ぎの姑息な手段」
ウクライナ、露軍インフラ攻撃で停電など被害拡大 防御、より困難に
楽天トラベル「ご愛顧感謝デー」12月1~3日開催 5と0の付く日とどっちがお得を解説
堀江貴文氏「京大なんか行くのバカ」京大卒女性文芸評論家に「俺ずっと言い続けてんだけど」
レッドソックス、ソトに12年総額969億円提示か 高額オファー相次ぐ 海外メディア報道
田中里衣 宝塚の大先輩主演作「ふしぎ駄菓子屋銭天堂」に出演「とにかく紅子さんを楽しんで」
米米CLUB元メンバー死去 石井竜也「眉間に皺なんて見たことないくらい、いつもニコニコ…」
NewJeans所属事務所「遺憾」5人の契約解除会見に反論「面会要請したが実現しなかった」