量子计算机能否改变世界?

作者：陈克非

来源：信息安全与通信保密, 2018, (09): 85-90.

• 量子计算机
• Google
• 量子比特
• 改变世界

<正>1量子计算机能否分解大整数?去年夏天,在引人瞩目的 2017国际密码大会(Crypto2017)上,加州大学圣巴巴拉分校约翰·马提尼斯(John Martinis)教授的特邀报告"量子整数分解计算机展望(Prospects for a quantum factoring machine)"中介绍了他所领导的Google量子计算机团队的工作[图1],他坦承要真正做出稳定实用高效的量子计算机还有很多的路要走,想要使用量子计算机破解现在主流采用的RSA密码,10年之内几乎不可能实现,因为有太多的技术问题需要解决,在他看来这些真的很困难。

• 单位
  杭州师范大学