闭合时间曲线使量子计算和经典计算等效
本篇论文旨在解除计算机科学家和其他非物理学家对于量子计算与传统计算之间的概念和符号障碍,介绍了量子计算基础原理、量子计算机威力的来源及其难以操纵的原因,描述了量子加密、量子纠缠、量子密集编码等各种量子并行算法,包括 Shor 算法、Grover 算法和 Hogg 算法,最后讨论了量子纠错。
Sep, 1998
通过引入 Trotter 分解并给出显式误差界,我们证明一个开放的量子系统的时间演化可以通过一个单位量子电路进行模拟,其大小在模拟时间和系统大小上呈多项式缩放,这意味着耗散量子计算没有超过该模型的功率,并提供了一个实用的工具进行数值模拟。
May, 2011
研究了一种限制性的量子计算模式 —— 瞬间量子计算架构和抽象模型,利用二元骨架理论,证明了该模式足够丰富,使得从经典角度无法高效准确采样的概率分布能够采样;研究了可用于证明量子效应存在的简单交互证明游戏,而且只需使用比 Shor 算法所需更少的量子位。
Sep, 2008
该研究提出,单独基于线性光学组成的量子计算机,无法通过经典计算机进行有效模拟,且在问题求解方面存在类经典难题,其中探讨了如果存在找出一个相同概率分布的单项式问题,会导致多项式层级(Polynomial hierarchy)塌陷至第三层,但即使是近似或有噪声的经典模拟也会导致多项式层级的塌陷。
Nov, 2010
利用神经和张量网络近似精确、高效和量子一致地演化封闭纠缠系统的方法,可以解决传统计算方法在哈密顿空间增加时遇到的硬性限制,为众多量子计量问题提供了有趣的解决方案。
Jun, 2024
我们利用量子电路学习来模拟量子场论,通过使用紧凑的量子比特配置和低深度的量子电路来预测量子场论中的实时动态,从而准确地预测各种物理参数,包括全连接算符。通过在一个 1+1 维的量子电动力学模型中预测淬火动力学、手性动力学和喷注产生,我们发现我们的预测与严格的经典计算结果十分吻合,显示了利用现代量子设备高效模拟大规模量子场论的可行性。
Nov, 2023
使用 IQP 计算加强量子计算难以经典模拟的猜想,研究了推断两个可信度均值情况下的 IQP 计算难度和经典模拟误差大小;一个关于计算随机基态因子函数硬度,另一个探究低阶多项式零点的计算难度,这两个猜想在最坏情况下得以验证。
Apr, 2015
研究了只包含交错门的 IQP 计算,提供了强有力的证据表明用任何高效的经典方式都无法实现采样其输出的概率分布的任务。同时证明 post-IQP 等同于经典类 PP,且 如果经典地有效地采样均匀 IQP 电路族的输出分布,即使概率的乘法误差达到 41%,无线级的多项式层次结构将坍塌到其第三层,并提到了一些关于 IQP 电路族的经典模拟性质的进一步结果。
May, 2010