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
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18K11344/
• 关键词: 行列積状態; 多倍長精度計算; 量子回路; 古典シミュレーション; 密度行列繰込群; 素因数分解; ベンチマーク; 数値繰込群

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

There are many things that have happened in the investigation. The university will continue to manage and operate the information system related to remote teaching due to the popularity of new types of smartphones from fiscal year 2020 to this year (fiscal year 2022). This is due to the fact that the research representative will be the director of the comprehensive information department of the affiliated institution, and the distribution of research services will be different. In 2019, the project was launched to improve the quality of the system, improve the quality of the system, and improve the quality of the system. In 2019, we will continue to improve the quality of our products. The calculation of the quantum factorization circuit is based on the following reasons: the implementation of the numerical value is greatly delayed, the analysis of the accumulation data is greatly delayed, and the numerical value solution on the way to the quantum factorization circuit is explored. This year, the academic development of the product has been improved. This year's special extension period is one year long. The project will be implemented in 2023. The research is focused on the selection of the group, the number of the group, the solution of the prime factor, the efficiency of the solution, and the results of the solution.

项目成果

超高精度高速量子計算機シミュレーションライブラリのGPGPUによる高速化と今後の展望

利用GPGPU的超高精度高速量子计算机模拟库加速及未来展望

• 发表时间: 2018
• 作者: 髙山 翼;長谷川 まどか;工藤和恵;齋藤 暁
• 通讯作者: 齋藤 暁

ZKCMライブラリの他分野での応用に向けて

ZKCM库在其他领域的应用

• 发表时间: 2020
• 作者: 村上和希，橋田修一;田村 慶一，酒井達弘;齋藤暁
• 通讯作者: 齋藤暁

行列積状態を用いた量子計算機の古典計算機シミュレーションの現状と展望

使用矩阵积态的量子计算机经典计算机模拟现状与展望

• 发表时间: 2018
• 作者: Nobuhiko Mukai;Shu Akasaka;and Youngha Chang;齋藤 暁
• 通讯作者: 齋藤 暁

ZKCM_QC Library

ZKCM_QC库

ZKCM Library

ZKCM图书馆