摘要。使用经典计算机模拟量子计算已成功帮助研究过于复杂而无法进行分析的量子算法和电路。量子计算模拟器的当前实现仅限于两级量子系统。高维量子计算系统的最新进展证明了使用多级叠加和纠缠的可行性。这些进步允许在保持量子纠缠的同时灵活增加系统的维度数,实现更高的信息编码,并使量子算法不易受到退相干和计算错误的影响。在本文中,我们介绍了一种新型的高维云量子计算模拟器 QuantumSkynet。该平台允许模拟基于 qudit 的量子算法。我们还提出了高维量子门的统一泛化,可用于 QuantumSkynet 中的模拟。最后,我们报告了使用 QuantumSkynet 对基于 qudit 的 Deutsch-Jozsa 版本和量子相位估计算法进行的模拟及其结果。
单元 1 量子计算需求和基本概念、向量空间、概率、复数和数学预备知识、量子力学假设、Bra-ket 符号、测量、复合系统、贝尔态、纠缠、布洛赫球、纯态和混合态 单元 2 量子态的几何形状、复杂性类、图灵机、图灵机概念、量子门、量子电路、量子电路设计 单元 3 电路的定量测量、电路质量分析、电路优化、量子并行性简介、Deustch 算法、Deutsch Jozsa 算法 单元 4 Grover 算法简介、Grovers 算法详细介绍、Grovers 迭代的几何可视化、Grovers 搜索应用于非结构化数据库、量子隐形传态、Shor 算法、量子傅里叶变换 单元 5 量子应用简介、量子研究挑战、QC 模型简介、模型的物理实现、变分量子特征求解器、量子密码学-bb84协议,讨论量子金融和量子优化中的不同用例。(QAOA)
最近的预言机分离 [Kretschmer,TQC'21,Kretschmer 等人,STOC'23] 提出了从即使多项式层次结构崩溃也能持续存在的硬度源构建量子密码术的诱人可能性。我们通过从非相对化、研究充分的数学问题构建量子比特承诺和安全计算来实现这种可能性,这些问题被推测为 P # P 很难解决——例如近似复杂高斯矩阵的永量,或近似随机量子电路的输出概率。实际上,我们表明,只要基于采样的量子优势背后的任何一个猜想(例如,BosonSampling [Aaronson-Arkhipov,STOC'11]、随机电路采样 [Boixo 等,Nature Physics 2018]、IQP [Bremner、Jozsa 和 Shepherd,伦敦皇家学会院刊 2010])为真,量子密码学就可以基于非常温和的假设,即 P # P ̸⊆ ( io ) BQP / qpoly 。我们的技术揭示了近似量子过程结果概率的难度、“单向”状态合成问题的存在以及有用的密码原语(如单向谜题和量子位承诺)的存在之间的紧密联系。具体而言,我们证明以下难度假设在 BQP 约简下是等价的。
这是一本从传统程序员的角度介绍量子计算的书,适合学生和从业者阅读。书中使用从头开始用 Python 和 C++ 开发的开源代码库,解释了 25 多种基本算法,并给出了完整的数学推导和经典的模拟代码。在介绍量子计算的基础知识之后,作者重点介绍了算法和有效模拟算法的基础设施,从量子隐形传态、超密集编码、Bernstein-Vazirani 算法和 Deutsc-Jozsa 算法开始。高级算法包括量子霸权实验、量子傅里叶变换、相位估计、Shor 算法、具有量子计数和振幅放大的 Grover 算法、量子随机游动以及用于门近似的 Solovay-Kitaev 算法。本书通过变分量子特征求解器、量子近似优化以及 NP 完全最大割和子集和算法探索了量子模拟。本书还讨论了程序员生产力、量子噪声、错误校正以及量子编程语言、编译器和工具面临的挑战等问题,最后一节介绍了编译器的转译技术。
在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]。