清华浙大宣称在量子计算破解RSA密码方面取得重要突破
发布时间:2023-01-04
发布者:
量妹
浏览量:1179
清华大学龙桂鲁、浙江大学王浩华等联合团队创建了一种通用的整数分解的量子算法，通过将经典的格基规约与量子近似优化算法（QAOA）相结合，只需10个超导量子比特即可分解多达48位的整数。
::: hljs-center  ::: 清华大学龙桂鲁、浙江大学王浩华等联合团队创建了一种通用的整数分解的量子算法，通过将经典的格基规约与量子近似优化算法（QAOA）相结合，只需10个超导量子比特即可分解多达48位的整数。而一般认为完成这项任务需要上百万个量子比特。 利用这种算法，他们分别使用了3、5和10个量子比特，成功地对整数1961（11位）、48567227（26位）和261980999226229（48位）进行了因式分解。研究人员表示，使用这种算法的近期量子计算机可能能够处理更大的整数分解问题，并打破广泛使用的用于保护计算机数据和系统的RSA-2048加密方案。 [点击查看原文](https://arxiv.org/pdf/2212.12372.pdf?accessToken=eyJhbGciOiJIUzI1NiIsImtpZCI6ImRlZmF1bHQiLCJ0eXAiOiJKV1QifQ.eyJleHAiOjE2NzI3OTYzMzQsImZpbGVHVUlEIjoiZlpjdXRWTU1WQ013S3ZYRyIsImlhdCI6MTY3Mjc5NjAzNCwiaXNzIjoidXBsb2FkZXJfYWNjZXNzX3Jlc291cmNlIiwidXNlcklkIjotNzU2NjkxOTIxNn0.hGxeDwbfjFPgF9piAyvY7kt1Y6wfVP7c1nGvu6NQdUo)
清华大学龙桂鲁、浙江大学王浩华等联合团队创建了一种通用的整数分解的量子算法，通过将经典的格基规约与量子近似优化算法（QAOA）相结合，只需10个超导量子比特即可分解多达48位的整数。而一般认为完成这项任务需要上百万个量子比特。
利用这种算法，他们分别使用了3、5和10个量子比特，成功地对整数1961（11位）、48567227（26位）和261980999226229（48位）进行了因式分解。研究人员表示，使用这种算法的近期量子计算机可能能够处理更大的整数分解问题，并打破广泛使用的用于保护计算机数据和系统的RSA-2048加密方案。
点击查看原文
清华大学龙桂鲁、浙江大学王浩华等联合团队创建了一种通用的整数分解的量子算法，通过将经典的格基规约与量子近似优化算法（QAOA）相结合，只需10个超导量子比特即可分解多达48位的整数。而一般认为完成这项任务需要上百万个量子比特。
利用这种算法，他们分别使用了3、5和10个量子比特，成功地对整数1961（11位）、48567227（26位）和261980999226229（48位）进行了因式分解。研究人员表示，使用这种算法的近期量子计算机可能能够处理更大的整数分解问题，并打破广泛使用的用于保护计算机数据和系统的RSA-2048加密方案。
点击查看原文
发表感想(评论支持markdown)