A multiprecision numerical renormalization group method applied for prime factorization

一种应用于质因数分解的多精度数值重正化群方法

基本信息

批准号：
18K11344
负责人：
齋藤暁
金额：
$ 2.33万
依托单位：
Sojo University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2018
资助国家：
日本
起止时间：
2018-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

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

首先，请考虑以下情况：从2020年到今年（2022年），由于新型冠状病毒的爆发，大学将继续管理和运营与远程学习相关的信息系统。作为中心主任，我的处境是很难将我的精力投入到研究中。正如我去年提到的，到2019财年，按照最初的计划，我们将改进多精度时变数值重正化群库的并行实现，同时考虑到量子素因数分解算法的大规模数值模拟。构建了一个用于测试数值实验的集群机。此外，直到 2019 财年，模拟数据都在稳步积累。尽管此后计算库不断改进，但由于上述原因，数值实验的实施明显延迟，并且模拟过程中的量子素因数分解电路计划根据累积的分析进行数据，已被延迟，无法找到数值解中的瓶颈。今年，我们在进一步完善仿真库的并行化部分和积累仿真数据方面取得了一些进展，但我们无法对我们的成果进行任何学术演示。本财年是特殊延期期，但已获准额外延期一年，因此尚未完全实施的项目将在2023财年实施。我们将努力研究，目标是在 2023 年获得关于使用数值重正化群求解素因子分解效率的明确结果。