
量子计算机是一种利用量子力学原理进行高速数学和逻辑运算的新型计算设备。比特是经典计算机中最小的信息单位,经典计算机比特为0或1,而量子计算机使用的是量子比特。量子比特可以处于0和1的叠加状态,多个量子比特之间还会形成量子纠缠。通过设计特定的量子算法,人们能够利用这些特性,在计算某些问题时获得比普通计算机更高的效率。但这并不意味着量子计算机就可以同时识别所有答案,更不意味着任何问题都能瞬间算完。
现有的量子计算机容易受到噪声干扰,距离破解主流的非对称密码还很远。因此更准确的说法是未来的大型可纠错量子计算机可以破解现有的非对称密码,但密码学自身也在升级,无论是大幅拖慢量子计算破解速度的后量子密码学(PQC),还是能一劳永逸抵抗所有算法破解的量子密钥分发(QKD),都足以对抗未来量子计算机。
(海德拉)