在现有量子平台上执行肖尔算法的实际挑战
量子计算机通过利用肖尔算法(Shor's algorithm)实现高效整数分解,对广泛部署的RSA和ECC等公钥密码体系构成了根本性威胁。理论资源估算表明,使用不到一百万个含噪声量子比特的肖尔算法即可破解2048位RSA密钥。尽管此类机器尚未问世,但当前云访问的小型量子处理器及开源肖尔算法实现的普及,引发了关于现有平台实际可分解密钥规模的疑问。该研究团队通过实验方法,基于公开实现方案在多个云量子计算机上测试了肖尔算法。结果显示:当前量子硬件能力与密码学相关整数分解需求存在显著差距。特别值得注意的是,研究人员发现电路构造仍需针对每个模数高度定制化,且设备保真度不稳定,错误率居高不下并存在波动。
量科快讯
37 分钟前
51 分钟前
【澳大利亚国立大学科学家在原子中实现了量子纠缠的首次观测】澳大利亚国立大学(ANU)的量子物理学家首次在运动状态下观测到原子纠缠。据研究人员称,他们的实验使用氦原子,相比以往使用光子进行的类似实验取…
1 天前
【比利时与波兰研究人员开发出可以验证任何量子态的通用方案】比利时布鲁塞尔自由大学、波兰格但斯克大学和波兰科学院的研究人员近期提出一种新的通用方案,可用于自我检测任意量子态或量子测量。据研究人员介绍,…
1 天前
【研究人员开发的新协议可用于在大规模量子实验中重建量子态】法国格勒诺布尔阿尔卑斯大学、德国慕尼黑工业大学、德国马克斯·普朗克量子光学研究所、奥地利因斯布鲁克大学和意大利博洛尼亚大学的研究人员近期开发…
1 天前
【超导量子计算机企业IQM获贝莱德集团5000万欧元投资】全栈超导量子计算机企业IQM昨日宣布,它已获得由BlackRock(贝莱德集团)管理的基金及账户提供的5000万欧元(约4亿元人民币)融资。…
2 天前
2 天前

