在这篇文章中,我将介绍量子计算的一些近期用例,但首先我想介绍一下“量子”,或者特别是量子计算力量背后的量子力学,已经在我们的日常生活中使用,一些近期应用,其中量子效应正在提供强大的新功能,最后,量子计算的力量可能会产生最大的影响。
日常生活中的量子力学
任何试图学习量子计算或量子力学的人都可能对如何以一种相关的方式在你的脑海中描绘它感到困惑。因为量子力学的规模如此之小,而且物理学完全陌生,所以它是一个令人生畏的领域,很难想象。然而,我们每天都在使用量子力学并从中受益,而无需了解基础物理学。以下是一些示例(Choudhury,2019):
希望这些例子能让您有信心了解量子物理学会影响您的日常生活,而无需了解基础物理学。现在让我们使用该基线来探索量子物理学在量子传感、量子通信以及最后是量子计算中的应用。
量子传感
量子传感具有广泛的用例,包括增强成像、雷达和 GPS 不可用的导航。这些用途都不需要纠缠,因此它们比强大的量子计算机更接近实际使用。
对时间、加速度和磁场、电场或重力场的变化进行高精度测量的探测器可以提供精确的运动跟踪。在这种情况下,如果起点已知,则未来的确切位置也已知,不需要外部 GPS 信号,也没有对手干扰或干扰信号的能力,因此这对军队。
量子传感的另一个应用涉及鬼成像和量子照明。鬼成像使用量子特性来检测远处的物体,使用非常微弱的照明光束,目标难以检测到,并且可以穿透烟雾和云层(Shapiro,2008)。量子照明类似,可用于量子雷达。
这些量子传感应用的桌面原型已经得到证明,并具有最近的商业潜力(Palmer,2017)。
量子通信
量子力学在通信中的主要近期应用涉及量子密钥分发(QKD)。QKD 是在两个通信方之间使用的一种加密形式(下面将详细介绍加密),这些通信方将其信息编码为传输的光子。由于光子的量子特性,任何窃听者截获使用 QKD 编码的消息都会留下一个迹象,表明数据流已被读取,因为查看光子的行为会改变它(量子动力学的基本原理)。因此,量子安全通信被称为“不可破解”。这一原理已经通过光纤和视距塔(两者都有距离限制)进行了展示,最近中国通过卫星进行了展示。中国推出墨子号2018 年的卫星,并在中国和奥地利之间传输了一条完全安全的 QKD 加密消息(Liao 等人,2018 年)。上个月,由伊利诺伊大学厄巴纳-香槟分校和滑铁卢大学合作开发的量子通信卫星 CAPSat 被国际空间站送入轨道,旨在测试无法破解的量子通信。因此,远程量子通信已经成为现实(Schwink,2021)。
量子计算
到目前为止,在这篇文章中,我已经向您展示了量子物理学如何影响您的日常生活以及一些已经在使用或通过原型显示成功的新应用,因此将在短期内使用。量子物理学中商业开发最少但最有益的特性涉及量子计算中量子比特的叠加和纠缠[在上一篇文章中有详细介绍]。
我想明确指出,“量子计算机”并不是能够取代现有二进制计算机的全能超级计算机。量子计算的一个基本特征在于,当你增加纠缠量子比特的数量时,它的计算能力呈指数级增长,这在某些类型的计算或问题上与数字计算区分开来。这种指数加速很有价值的最基本领域适用于称为组合学的领域。让我举一个例子来为这次讨论奠定基础。
假设您管理一个网络组,并且您正在计划本月会议的座位表,其中八名成员将参加。您想安排座位,以便通过让某些成员坐在门前等方式帮助优化社交机会并尊重资历(原因并不重要,假设座位表有很多细微差别)。您可能认为这是一个简单的练习——例如,将 Alice 和 Bob 放在一起,但不要放在 Charlie 旁边,因为他们已经互相认识了。将 Sam 放在离门最近的位置等。然而,事实证明,只有 8 人,就有超过 40,000 种不同的座位安排(对于那些试图破译数学的人来说,它是 8!或 8 阶乘,这意味着将 8 位与会者中的任何一个放在第一个座位上,然后将其余 7 个与会者中的任何一个放在下一个座位上,等等,或 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 40,320 种不同的座位组合)。这可能看起来比您预期的要复杂,但直觉上您可能会觉得如果必须的话,您可以解决它。
但是,想象一下在下个月的会议上,您有 16 名成员参加,并希望在座位安排上同样勤奋。对于这次会议,现在有 20,922,789,888,000 个不同的座位安排可能,或超过 20 万亿!只有 16 人 (16x15x14x….)。这违背了逻辑,但却是简单的阶乘数学。现在,我并不是建议我们需要 Quantum Computers 来帮助制作座位表,但座位表代表了一个典型的“优化”挑战。在某些情况下,随着输入数量的增加,潜在的组合很快就会变得难以管理,因此引用了组合学。
量子计算机将在哪里提供近期结果?
量子比特的叠加和纠缠使量子计算机能够同时考虑许多组合,而不是线性地考虑,因此处理速度大大加快。现在让我们深入研究量子计算机可以使用这些加速特性在处理当前难以管理的组合问题的能力方面提供“量子优势”的两个领域,即模拟/优化和密码学。
对于优化,您可以将我们的网络座位问题想象成类似于药物开发或材料科学等事物的分子建模。
在这些情况下,当您调整正在研究的原子、分子或蛋白质时,不同排列或配置的数量会迅速增加,如座位表示例所示。强大的量子计算机可以同时模拟和评估许多潜在的配置,并可以显着加速这些领域的进展。以下是量子计算机可以加速计算问题的一些示例:
下表突出显示了量子计算加速将体现的其他领域示例:
以下是关于其中一些应用程序以及一些已经部署早期量子计算程序的公司的示例:
加密
量子计算机将产生深远影响的另一个领域是加密。几乎每次您在计算机上登录网站、执行在线银行交易或政府在实体之间发送机密通信时,此类活动都是“在网络上”,意味着其他人可以访问。它受到 Ron Rivest、Adi Shamir 和 Leonard Adleman 于 1977 年开发的加密协议的保护,称为RSA 公钥加密。
简而言之,RSA 加密的基础在于它使用两个非常大的素数来创建“因式分解问题”。这是一个过于简单的解释:
如果不知道这个“私钥”,就无法解码编码的消息。换句话说,找到一个非常大的数的两个素数是非常困难的,所以如果 RSA Encipher 密钥是基于一个足够大的数(即 2048 位,超过 600 位长),在当前的情况下几乎是不可能的。计算机找出两个质因数。然而,在 1994 年,数学家 Peter Shor 提出了一种算法,可以在更短的多项式时间内将大数分解为素数。事实上,他创建的算法是开源的,任何人都可以在 Internet 上下载。[对于那些有兴趣查看实际代码的人,您可以访问这里:[ Shor 算法的 GitHub 实现,用 Python 编写,量子部分调用 Q#]。现有的量子计算机只能分解相当小的数字,但任何人都可以轻松获得代码,只要创建足够强大的量子计算机就可以使用它来破解现有的 RSA 加密。
加密货币挖矿和钱包也是容易受到量子计算机攻击的领域。比特币和其他加密货币由计算机“挖掘”,这些计算机处理越来越复杂的算法,从而产生新的比特币(这就是比特币消耗越来越多电力的原因)。随着加密货币级别的破译,揭开下一轮硬币的代码变得更加复杂。据估计,目前的比特币协议还需要 120 年才能开采剩余的硬币,因此一旦量子计算机足够强大,它们就可以更快地开采剩余的硬币。此外,大多数人用来保存其加密货币的钱包具有与上述加密相关的类似漏洞。
我希望这篇文章可以帮助您了解量子力学如何影响您的日常生活,并开始了解量子计算机将产生深远影响的领域。请继续关注该主题的更深入研究。
参考: