信息保护是现代社会的关键要求之一。在大多数情况下,通过使用加密等加密技术来确保信息安全性。加密通常被理解为使用某种算法[1]所需的信息的转换(明文)到加密消息(Ciphertext)中。同时,为了实现加密,通信的合法各方需要一个所谓的加密密钥,这是一个秘密参数(通常是一定长度的二进制字符串),该参数决定执行加密时的特定信息转换。关键分布问题是密码学中最重要的问题之一[1,2]。例如,参考。[2]强调:``键与它们加密的所有消息一样有价值,因为对密钥的知识提供了所有信息的知识。对于跨越世界的加密系统,关键分布问题可能是一项艰巨的任务。''可以使用几种加密密钥分布的方法。首先,可以使用可信赖的快递员交付键。这种方法的主要缺点是人类因素的存在。此外,随着每年传输数据键的增加,身体转移变得越来越困难。另一种方法是公钥密码学。它基于使用所谓的单向函数的使用,即易于计算但很难为给定函数值找到参数。示例包括Diffie±Hellman和RSA(来自Rivest,Shamir和Adleman的缩写)算法(用于加密信息开发,但也用于密钥分布),这些算法使用了解决离散对数和Integer分支问题的复杂性。Internet上传输的大多数数据都受到使用公共算法的使用,该算法包含在HTTPS(HYPEXT TRANSPRAND SECURES SECURE)协议中。
独立于设备的量子密钥分发 (DIQKD) 提供了最强大的安全密钥交换形式,仅使用设备的输入输出统计数据即可实现信息论安全性。尽管 DIQKD 的基本安全原理现已得到充分理解,但为高级 DIQKD 协议推导出可靠且强大的安全界限仍然是一项技术挑战,这些界限要超越基于违反 CHSH 不等式而得出的先前结果。在这项工作中,我们提出了一个基于半有限规划的框架,该框架为使用不受信任设备的任何 QKD 协议的渐近密钥速率提供可靠的下限。具体而言,我们的方法原则上可用于基于完整输入输出概率分布或任何贝尔不等式选择来为任何 DIQKD 协议找到可实现的密钥速率。我们的方法还扩展到其他 DI 加密任务。
量子密钥分发 (QKD) 的目的是使两方(Alice 和 Bob)能够在共享量子信道时生成密钥。例如,在 Ekert [ 1 ] 提出的实现中,信道由一个产生纠缠粒子的源组成,这些粒子被分发给 Alice 和 Bob。在每一轮中,Alice 和 Bob 各自从几种测量设置中选择一个来测量一个粒子。通过推断(从 Alice 和 Bob 的测量结果中)源发射接近于纯二分纠缠态的状态,可以保证 Alice 的测量结果是安全的,即任何可能控制量子信道的第三方(Eve)都不知道。这同时确保了如果 Bob 选择适当的测量设置,Bob 的结果与 Alice 的结果相关,即 Alice 和 Bob 的测量结果可以形成密钥。
在1980年代解决此类问题,Manin [2]和Feynman [3]提出使用量子计算机ð量子机械系统,这些系统可以消除指数增加,因为它们以量子形式存储和处理信息。接下来,1992年,德意志和乔萨(Jozsa)确定量子计算机还可以加速解决某些数学问题的解决方案[4]。一个关键事件发生在1994年,当时Shor提出了多项式量子质量分解算法,这与最佳经典算法的指数依赖性相比是一个巨大的飞跃[5]。整数分解问题在现代世界中特别具有重要意义,因为它是互联网上最广泛的公共密码系统(在互联网上最广泛的公共加密系统)的基础(rsa)算法(ASYM-Unternet上最广泛的公共加密系统(Asym-Uncrypryption)[6] [6],这允许对两个以前的信息进行过大规模交换或在两个以前的信息交换之间,或者在7个以前都有机会。为此,第一个用户(服务器)选择了两个Primes Q和R,从中选择了公共密钥P QR,并通过未受保护的通信渠道将其发送给第二用户(客户端)。客户端使用公共密钥对其消息进行加密,并通过同一频道将其发送回服务器。进行解密,服务器使用了仅向他知道的秘密密钥,该密钥是由Q和R构建的。因此,攻击者解密消息的能力直接取决于他对公钥的考虑能力,这意味着有一天量子计算机将能够破解数据传输通道。由于量子计算机创建的巨大复杂性,到目前为止,只能仅考虑8位数字[8],而考虑到2048位公钥(截至2020年的标准)可能需要超过一百万吨数[9]。现有的通用量子计算机只有50至100量列表[10±12],并且在不久的将来将无法破解RSA算法;但是,今天传输的一些数据必须保密数十年[13]。
波行为是一个比尘埃或细菌小数千倍的分子(这些含量为数百纳米或更多)。称为寡磷脂,由2,000个原子制成,含量为5-6纳米,重约25,000个原子质量单位1,2(AMU; 1 AMU是碳原子质量的二十二个)。找到甚至显示量子行为的较大对象的技术含义正在诱人。,但是在实验室3中可以做的事情有限制。量子 - 量子干涉仪复杂,笨重且难以校准。必须将设备与外部气体,光和振动相屏蔽。粒子获得的越大,它越有可能与周围的圆形相互作用,从而消除了其量子行为。产生干扰需要更长的时间,因为
r TE n ( ω ) M eo,nm ( r , k 3 ) ⊗ M eo,nm ( r ′ , k 3 ) + r TM n ( ω ) Ne eo,nm ( r , k 3 ) ⊗ Ne eo,nm ( r ′ , k 3 )。
量子机学习模型与其经典同行相比,有可能提供加速和更好的预测精度。然而,这些量子算法与它们的经典算法一样,也已被证明也很容易受到输入扰动的影响,尤其是对于分类问题。这些可能是由于嘈杂的实现而引起的,也可以作为最坏的噪声类型的对抗性攻击。为了开发防御机制并更好地理解这些算法的可靠性,在存在自然噪声源或对抗性操纵的情况下了解其稳健性至关重要。从量子分类算法涉及的测量值是自然概率的,我们发现并形式化了二进制量子假设测试与可证明可证明可靠的量子分类之间的基本联系。此链接导致紧密的鲁棒性条件,该条件对分类器可以忍受的噪声量构成约束,而与噪声源是自然的还是对抗性的。基于此结果,我们开发了实用协议以最佳证明鲁棒性。最后,由于这是针对最坏情况类型的噪声类型的鲁棒条件,因此我们的结果自然扩展到已知噪声源的场景。因此,我们还提供了一个框架来研究量子分类方案的可靠性,超出了对抗性,最坏情况的噪声场景。
在第 1 章中,我们看到开放量子系统可以与环境相互作用,并且这种耦合可以将纯态转变为混合态。此过程将对任何量子计算产生不利影响,因为它可以减轻或破坏干扰效应,而干扰效应对于区分量子计算机和传统计算机至关重要。克服这种影响的问题称为退相干问题。从历史上看,克服退相干的问题被认为是构建量子计算机的主要障碍。然而,人们发现,在适当的条件下,退相干问题是可以克服的。实现这一目标的主要思想是通过量子误差校正 (QEC) 理论。在本章中,我们将介绍如何通过 QEC 方法克服退相干问题。值得注意的是,本介绍的范围并不全面,并且仅关注 QEC 的基础知识,而没有参考第 5 章中介绍的容错量子计算的概念。量子误差校正应该被视为这个更大的容错量子计算理论中的一个(主要)工具。
