QIP 2023：亚马逊量子计算三篇论文突破

量子技术某机构在QIP 2023发表的量子计算论文针对“超级Grover”优化、拓扑数据分析的量子算法以及物理系统模拟的研究展示了某机构在量子计算领域的广泛兴趣。作者Fernando Brandão日期2023年2月2日阅读时间7分钟在今年的量子信息处理大会QIP上某机构量子技术小组的研究人员共同发表了三篇论文展示了该小组研究兴趣的广度。在《弥合鸿沟通过跳转至终点实现超越Grover的量子加速》一文中研究科学家Alexander Dalzell、量子研究科学家Nicola Pancotti与谢菲尔德大学和Riverlane的Earl Campbell共同提出了一种量子算法该算法提高了Grover算法的效率。Grover算法是少数几个被证明相对于经典算法具有加速效果的量子算法之一。尽管对Grover算法的改进很小但它打破了一个此前未被突破的性能瓶颈并指出了一种可能带来更大改进的方法论。在《一种用于拓扑数据分析的简化量子算法量子比特需求呈指数级减少》一文中研究科学家Sam McArdle、亚琛工业大学的Mario Berta和布达佩斯阿尔弗雷德·雷尼数学研究所的András Gilyén研究了拓扑数据分析这是一种用于分析大数据的技术。他们提出了一种新的拓扑数据分析量子算法与现有量子算法相比该算法实现了二次加速并且量子内存的使用效率呈指数级提高。加州理工学院研究生、论文完成时在某机构实习的Chi-Fang (Anthony) Chen凭借《稀疏随机哈密顿量的量子易解性》一文荣获会议最佳学生论文奖。该论文的合作者包括Alex Dalzell、Mario Berta、加州理工学院的Joel Tropp。该论文研究了使用量子计算机模拟量子系统的物理性质。他们证明了对于特定类型的物理系统模型即稀疏随机哈密顿量在量子计算机上以高概率进行高效模拟是可行的。超越Grover的量子加速Grover算法是已知的少数几个相比经典计算能提供加速的量子算法之一。例如对于3-SAT问题涉及寻找满足形式逻辑表达式约束的N个变量的值暴力经典算法的运行时间与2N成正比而Grover算法的运行时间与2(N/2)成正比。绝热量子计算是一种量子计算方法其中量子系统被制备成其最低能量状态“基态”编码了一个相对简单问题的解。然后系统的某个参数例如磁场强度逐渐改变使系统编码一个更复杂的问题。如果系统在这些变化中始终保持基态它最终将编码复杂问题的解。然而随着参数的改变系统的基态与第一激发态之间的间隙会发生变化有时会变得极小。如果参数变化过快系统可能会跃迁到某个激发态从而破坏计算。在《弥合鸿沟通过跳转至终点实现超越Grover的量子加速》中我们证明对于一类重要的优化问题可以进行参数设置的初始跳转该跳转不会导致系统进入更高能量状态的风险。然后第二次跳转将参数直接设置为其最大值。大多数情况下这会失败但偶尔会成功系统保持在基态从而解决问题。初始跳转越大成功率的提升也越大。我们的论文证明了该算法相对于Grover算法具有微小但可量化的优势并报告了一系列数值实验以确定该方法的实用性。这些实验表明该方法实际带来的效率提升比数学上能证明的还要多尽管其规模仍不足以带来巨大的实际效益。我们期望这种方法能带来进一步的改进从而对未来量子计算机的实际应用产生影响。拓扑数据分析拓扑学是数学的一个分支它在高度抽象的层面上处理几何问题根据拓扑描述任何具有相同孔洞数量的两个物体例如一个咖啡杯和一个甜甜圈是相同的。将大数据映射到一个拓扑对象或流形上可以实现较低抽象层次上难以进行的分析。例如由于拓扑描述在形状变换下保持不变它们对数据中的噪声具有鲁棒性。拓扑数据分析通常涉及计算持久贝蒂数它表征流形中孔洞的数量这一属性可能对底层数据具有重要含义。在《一种用于拓扑数据分析的简化量子算法量子比特需求呈指数级减少》中作者提出了一种用于计算持久贝蒂数的新量子算法。与经典算法相比它提供了二次加速并且相比现有量子算法其量子内存的使用效率呈指数级提高。数据可以表示为多维空间中的点拓扑映射可以看作是在点之间绘制线段以生成表面类似于动画师创建3D对象的网格轮廓。线段的最大长度定义了映射的长度尺度。在足够短的长度尺度下数据将被映射到大量的三角形、四面体及其高维类比物统称为单纯形。随着长度尺度的增加单纯形连接起来形成更大的复合体结果流形中的孔洞逐渐消失。持久贝蒂数是在一系列较长长度尺度范围内持续存在的孔洞数量。研究人员的主要见解是尽管表示空间的维度可能很高但在大多数实际情况下孔洞的维度要低得多。研究人员定义了一组边界算子用于在表示空间中寻找复合体单纯形的组合的边界例如3D形状的表面。反过来边界算子更准确地说它们的特征向量提供了空间的新几何描述其中空间区域被分类为孔洞或非孔洞。由于孔洞通常是低维的因此空间也是低维的这使得研究人员能够引入一种指数级更紧凑的单纯形到量子比特的映射从而大幅减少了算法所需的空间资源。稀疏随机哈密顿量量子计算可能实现相比经典计算有用加速的问题范围仍不清楚。但量子计算可能具有优势的一个领域是模拟量子系统如分子。这类模拟可以在生物化学和材料科学等领域带来深刻见解。在量子模拟中我们通常关注量子系统的低能量属性。但一般来说证明给定量子算法能够将量子系统制备到低能量状态是困难的。量子系统的能量由其哈密顿量定义哈密顿量可以表示为一个矩阵。在《稀疏随机哈密顿量的量子易解性》中我们证明对于几乎所有稀疏即非零元素很少且随机即非零元素的位置随机分配的哈密顿矩阵制备低能量状态是可行的。此外我们证明了制备这种状态的方法就是简单地将存储模型的量子内存初始化为一个随机状态称为制备最大混合态。我们证明的关键是将一个关于稠密矩阵的著名结果——高斯酉系综GUE的维格纳半圆分布——推广到稀疏矩阵。从哈密顿量计算量子系统的能级涉及计算哈密顿量矩阵的特征值这是线性代数中的标准操作。维格纳证明了随机稠密矩阵的特征值形成一个半圆分布。这意味着随机矩阵的可能特征值不会以一个长尾的形式无限延伸相反它们有明确的界点。在某些清晰定义的阈值之上和之下没有可能的取值。然而稠密哈密顿量在自然界中很少见。描述物理学家和化学家关心的多数物理系统的哈密顿量都是稀疏的。通过证明稀疏哈密顿量符合与稠密哈密顿量相同的半圆分布我们证明了测量量子模拟的低能量状态所需的实验次数不会呈指数级增长。在论文中我们还证明任何低能量状态都必须具有不可忽略的量子电路复杂性这表明经典计算机无法高效计算它——这论证了使用量子计算机模拟量子系统的必要性。关于作者Fernando BrandãoFernando Brandão是某机构的应用科学总监也是加州理工学院的布伦理论物理学教授。FINISHED更多精彩内容 请关注我的个人公众号 公众号办公AI智能小助手或者 我的个人博客 https://blog.qife122.com/对网络安全、黑客技术感兴趣的朋友可以关注我的安全公众号网络安全技术点滴分享