A multiprecision numerical renormalization group method applied for prime factorization

まず勘案いただきたい事情として、大学では2020年度から今年度（2022年度）にかけて継続して新型コロナウイルス流行に起因する遠隔授業関連の情報システム管理運営業務があり、研究代表者が所属機関の総合情報センター主任を併任しているため、研究への労務配分がほとんどできない状況にあったことを述べておく。昨年も述べたが2019年度までは当初計画に沿って、量子素因数分解アルゴリズムの大規模数値シミュレーションを念頭に、多倍長精度の時間異存数値繰込群ライブラリの並列化実装の改善を行うとともに、数値実験のテスト用のクラスタマシンの構築を行った。また、シミレーションデータの蓄積も2019年度までは順調だった。計算ライブラリの改善はその後も進めているものの、上述の理由により数値実験の実施が大幅に遅延し、蓄積データの解析をもとにして行う予定にしている、シミュレート時の量子素因数分解回路途中の数値解法上のボトルネックの探索もできていない。今年度はシミュレーションライブラリの並列化部分のさらなる改善とシミュレーションデータ蓄積にはやや進展があったが、成果物の学術的な発表がまったく行えなかった。今年度は特例での延長期間であったが、さらに１年間の期間延長が認められたため、十分に実施できていない項目は2023年度に実施する。鋭意研究に取り組み、2023年度こそは数値繰込群による素因数分解の解法の効率性について明解な結果を得ることを目指す。

まず勘案いただきたい事情として、大学では2020年度から今年度（2022年度）にかけて継続して新型コロナウイルス流行に起因する遠隔授業関連の情報システム管理運営業務があり、研究代表者が所属機関の総合情報センター主任を併任しているため、研究への労務配分がほとんどできない状況にあったことを述べておく。昨年も述べたが2019年度までは当初計画に沿って、量子素因数分解アルゴリズムの大規模数値シミュレーションを念頭に、多倍長精度の時間異存数値繰込群ライブラリの並列化実装の改善を行うとともに、数値実験のテスト用のクラスタマシンの構築を行った。また、シミレーションデータの蓄積も2019年度までは順調だった。計算ライブラリの改善はその後も進めているものの、上述の理由により数値実験の実施が大幅に遅延し、蓄積データの解析をもとにして行う予定にしている、シミュレート時の量子素因数分解回路途中の数値解法上のボトルネックの探索もできていない。今年度はシミュレーションライブラリの並列化部分のさらなる改善とシミュレーションデータ蓄積にはやや進展があったが、成果物の学術的な発表がまったく行えなかった。今年度は特例での延長期間であったが、さらに１年間の期間延長が認められたため、十分に実施できていない項目は2023年度に実施する。鋭意研究に取り組み、2023年度こそは数値繰込群による素因数分解の解法の効率性について明解な結果を得ることを目指す。