@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00227392,
 author = {多和田, 雅師 and 戸川, 望},
 book = {DAシンポジウム2023論文集},
 month = {Aug},
 note = {マイナ埋め込みは量子アニーリングの実行時にレイテンシ増加を引き起こす．レイテンシの削減を目指すために，全結合グラフからハードウェアトポロジへのマイナ埋め込みパタンを事前に準備する戦略が存在する．既存の手法では，入力された論理イジングモデルを全結合グラフとして扱い，実行時のマイナ埋め込みを省略するためにマイナ埋め込みパタンを生成する．我々は，量子ビットの個々のばらつきが既存の手法の読み出し時間を増加させることを発見した．本稿では，量子ビットの個々のばらつきを考慮に入れ，読み出し時間を最小化する全結合グラフのマイナ埋め込み手法を提案する．提案手法では，量子アニーリングマシンのハードウェアトポロジに周期性が存在することに注目し，元のマイナ埋め込みパタンをユニットセルごとにシフトさせて読み出し時間が最小となるマイナ埋め込みパタンを探索する．計算機実験により，提案した手法は既存手法と比較して，量子アニーリングの実行時間の一部である読み出し時間を削減することが確認された．},
 pages = {167--172},
 publisher = {情報処理学会},
 title = {量子ビット読み出し時間を削減するトポロジ周期性活用のマイナ埋め込み手法},
 volume = {2023},
 year = {2023}
}