量子计算和量子加密的基础问答

问1:量子通信和量子计算机的关系是什么呢
答:量子通信和量子计算是量子力学的2个主要应用领域。我国潘建伟主要搞量子通信,美国主要在搞量子计算。量子计算机就是可以实现量子算法的计算机。

问2:量子通信和普通通信有什么区别呢?量子通信更安全吗?
答:量子通信是量子算法和通信技术的结合。量子算法主要是指量子密钥分发技术(应该用的是量子纠缠的不确定性)。它可以实现理论上的绝对安全。比现有的普通电子通信安全。

问3:量子计算可以破解现有的密码学算法(对称算法和公钥算法)吗

答:量子计算,就是量子算法的计算。

目前量子算法仅仅是对个别的密码算法计算有加速作用,而对很多密码算法(如NP完全问题、基于格、基于编码和基于多变元方程的数学问题),量子算法并没有特别优势。可以说,更多的量子算法有待开发。

第二个因素是量子计算需要借助于量子计算机的开发,目前(2018年)的量子计算机还是婴儿,要想开发出可商用的通用量子计算机,还要克服很多问题。也大概需要40年时间。

因此,而来更多的是电子计算机和量子计算机共同繁荣。

问4:量子计算为什么可以破解现有的密码算法
答:这个可简单理解为有些量子算法对某些问题具有加速计算作用,可以理解为算法有高度的并行计算能力。

问5:量子计算机是一个趋势吗?有朝一日是否会全面取代现有电子计算机
答:是,但是也许要很长时间,也许再过50年都不会全面取代。

问6:量子计算和人工智能的关系是什么
答:现有的量子算法可以十分有效地解决人工智能/机器学习中的一些计算问题,所有谷歌搞了个Quatumn AI Lab.


参考文献:
https://www.inforsec.org/wp/?p=708
https://www.zhihu.com/question/22506483
https://www.zhihu.com/question/26804116/answer/34114840

猜你喜欢

转载自blog.csdn.net/u010665790/article/details/78988574
今日推荐