量子计算与机器学习
费因曼在1982年于其着名的论文“Stimulating Physics with Computers”提出量子计算(quantum computation)的想法,原先是要解决用传统电脑计算量子系统低效率的问题;提出这想法当时,只能算是理论学家心智的娱乐。David Deutsch与Richard Jozsa于1992年证明了在某些问题上量子计算比传统计算有效率,这是量子计算的奠基之作。2年后,Peter Shor的质因数分解量子演算法(Shor’s algorithm)进一步展示了量子计算的威力。质因数分解看似只是纯粹的数学问题,其实不然;我们每天用的通讯、提款、转帐等的安全都得依赖公共密钥基础设施(PKI;Public Key Infrastructure),而PKI的安全就是依赖大数的质因数分解不易。量子计算这就入尘世了。