公钥密码的量子攻击研究现状与展望

近些年,随着量子计算的发展,以Shor算法为首的量子算法展现了对公钥密码体制的严重威胁。研究者们一方面研究量子算法对公钥密码的攻击实现,一方面着手后量子密码算法的过渡迁移。就此议题,首先介绍几类常用的公钥密码算法和相关量子攻击算法。其次,重点介绍Shor算法以及量子优化等算法攻击公钥密码算法的国内外研究现状,特别是对RSA和ECC的攻击实现以及当前存在的困难。最后,结合当前公钥密码量子攻击的研究进展以及后量子密码的发展,对产学研的未来发展规划作出了一些建议与展望。

变分量子线性求解算法在高速飞行器定常绕流数值模拟中的应用

CFD方法在用于三维大规模复杂流动的空气动力学数值模拟时,面临着计算成本高、模拟时间长等瓶颈问题。近年来,量子计算为航空航天CFD领域带来了新的解决思路,通过利用量子比特的叠加态和纠缠特性,理论上相比于经典计算机能够实现对数级的存储缩减和指数级的效率加速,在处理大规模空气动力学模拟等任务上具有巨大的潜力。聚焦于量子计算技术在航空航天CFD领域的应用探索,针对高速定常流动问题,采用变分量子线性求解器(variational quantum linear solver,VQLS)辅助求解CFD时间离散环节得到的高维线性方程组,进而发展了可以在含噪声中等规模量子(noisy intermediate-scale quantum,NISQ)器件上实现的VQLS-CFD耦合方法。通过三维双椭球模型和探测器火星科学实验室模型的超声速数值模拟测试,验证了VQLS-CFD耦合方法可以实现大规模复杂流动的鲁棒及准确模拟,并产生与试验数据吻合度较高的计算结果,最终获得高可信度的气动预测结果。然而,介绍的量子计算流体力学(quantum computational fluid dynamics,QCFD)方法在计算效率方面尚未达到真正意义上的加速效果,这一现象的突破将依赖量子计算机硬件的持续发展与QCFD算法的不断优化与成熟。