量子计算是一种利用了量子叠加和量子纠缠等量子力学特性进行计算的新型计算模型,已经在多个计算问题上展示出了超越经典计算机的计算能力,特别是 Shor 所提出的多项式时间进行大整数分解的量子算法,目前已知的大整数分解问题的经典算法都需要指数量级的时间,这对 RSA 等加密算法构成了潜在的威胁。在报告中我们将简要介绍量子计算的数学模型,量子算法的发展历史以及 进展情况,并提出目前量子计算所面临的几个重要挑战。
CNCC2018
孙晓明