報告題目:大質因數分解的QAOA解法

發布者:邢婉秋發布時間:2022-08-07浏覽次數:136

報告題目:大質因數分解的QAOA解法

報告摘要

RSA密鑰體系是一種分組密碼體制,其安全性主要取決于大整數分解問題的困難程度。而量子計算作為一種新型的技術手段,對傳統密鑰的安全性提出了全新的挑戰。 本次報告主要介紹一種大質因數分解的QAQA解法,在算法運行初期,我們需要對數據進行預處理。在滿足算法的設計要求後通過多次的參數更新和疊代,最終将一個大質因數分解為幾個質數乘積的形式,從而實現大質因數分解問題的求解。整體方案在線路成功率,量子比特數目和量子線路深度方面有着不俗的表現能力,優化後的算法可以在多項式時間内分解百萬級的大質因數。

個人介紹

李熙,研究方向:量子計算與量子信息


Baidu
sogou