2026-04-12T03:59:11Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00214754 2025-01-19T16:29:04Z 6504:10735:10805

量子アニーリングによる疎行列の直接解法向けフィルイン削減オーダリング 小見山, 朋子 ソフトウェア科学・工学 疎行列の線形方程式に直接解法を適用すると, 零要素が非零要素となるフィルインが発生し, 計算コストとメモリの使用量が増加する. その対処法として, 疎行列の行と列を入れ替えることによりフィルイン数を削減する, ヒューリスティックなオーダリング手法が利用されてきた. そこで, エネルギーが最も低い状態（基底状態）を探索することにより最適解を得る量子アニーリングを用いて, 従来手法のMinimum Degree Orderingの実現手法と, ヒューリスティックではない新しいオーダリング手法を提案する. conference paper 情報処理学会 2021-03-04 application/pdf 第83回全国大会講演論文集 1 2021 293 294 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/214754/files/IPSJ-Z83-7ZG-03.pdf jpn