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

问1:量子通讯和量子计算机的关系是什么呢?算法

答:量子通讯和量子计算是量子力学的2个主要应用领域。我国潘建伟主要搞量子通讯,美国主要在搞量子计算。量子计算机就是能够实现量子算法的计算机。

问2:量子通讯和普统统信有什么区别呢?量子通讯更安全吗?安全

答:量子通讯是量子算法和通讯技术的结合。量子算法主要是指量子密钥分发技术(应该用的是量子纠缠的不肯定性)。它能够实现理论上的绝对安全。比现有的普通电子通讯安全。机器学习


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

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

目前量子算法仅仅是对个别的密码算法计算有加速做用,而对不少密码算法(如NP彻底问题、基于格、基于编码和基于多变元方程的数学问题),量子算法并无特别优点。能够说,更多的量子算法有待开发。人工智能

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

所以,将来更多的是电子计算机和量子计算机共同繁荣。开发

 

问4:量子计算为何能够破解现有的密码算法?get

答:这个可简单理解为有些量子算法对某些问题具备加速计算做用,能够理解为算法有高度的并行计算能力。数学



问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

https://www.zhihu.com/question/26933442/answer/560016854