该文主要研究 IQP 电路的量子计算和经典模拟问题,探究在有误差和噪声存在时的处理方法和纠错技术。
Oct, 2016
本篇论文旨在解除计算机科学家和其他非物理学家对于量子计算与传统计算之间的概念和符号障碍,介绍了量子计算基础原理、量子计算机威力的来源及其难以操纵的原因,描述了量子加密、量子纠缠、量子密集编码等各种量子并行算法,包括 Shor 算法、Grover 算法和 Hogg 算法,最后讨论了量子纠错。
Sep, 1998
我们从计算复杂性的角度对实验量子物理学进行了系统研究,定义了量子算法测量 (QUALMs) 框架,用于研究量子多体物理学中的两个重要实验问题,并显示在使用实验样品的相干性 (空间和时间) 时,相较于分别访问每个实验样本的标准情况,可以实现可证明的指数加速。因此,我们的研究表明,量子计算机可以提供一种新的指数优势:量子实验的资源消耗获得指数级的节省。
Jan, 2021
研究了只包含交错门的 IQP 计算,提供了强有力的证据表明用任何高效的经典方式都无法实现采样其输出的概率分布的任务。同时证明 post-IQP 等同于经典类 PP,且 如果经典地有效地采样均匀 IQP 电路族的输出分布,即使概率的乘法误差达到 41%,无线级的多项式层次结构将坍塌到其第三层,并提到了一些关于 IQP 电路族的经典模拟性质的进一步结果。
May, 2010
本文从量子信息与量子计算角度出发,阐述了连续测量和条件和无条件(随机)主方程的理论,并借助量子电路图,将这些主方程的连续时间演化归结为在系统和探针场之间进行的离散化相互作用。通过用一个含有一定数量的量子比特的粒子池代替探测场,重新阐释了这种相互作用,这样就可以重新表达所有标准的量子光学主方程,并凸显了它的基础假设。
Oct, 2017
使用 IQP 计算加强量子计算难以经典模拟的猜想,研究了推断两个可信度均值情况下的 IQP 计算难度和经典模拟误差大小;一个关于计算随机基态因子函数硬度,另一个探究低阶多项式零点的计算难度,这两个猜想在最坏情况下得以验证。
Apr, 2015
本文针对量子计算机的性能和量子电路等问题,探讨了量子优越性、采样、复杂度等方面的理论基础及相关算法,并展示了量子优越性相对于多项式层次、BPP、BQP 等的可行性及其假设。
Dec, 2016
本研究针对量子计算机的可行性进行了计算复杂度的论证,并且鉴定了一种由噪声中等规模量子计算机描述的非常低复杂度概率分布,解释了为什么它既不允许高质量的量子纠错,也不允许展示量子霸权。同时,我们还推导了一些关于噪声量子系统行为的一般性原理。这项工作支持 Pitowsky(1990)研究的 “物理教堂论文”,并遵循他利用有关计算的抽象思想来研究实际物理计算机的性能的愿景。
Aug, 2019
介绍了一种针对经典 / 量子计算的抽象机器架构和名为 Quil 的量子指令语言,提供了具体实现和针对该架构的重要算法,并且能够支持最近的经典 / 量子算法的便携式描述。
Aug, 2016
本研究描述了一种有效的绝热模拟量子算法的方法,为量子计算与构建容错量子计算机提供了新的视角,并将量子算法的主要问题转化为稀疏矩阵的谱间隙问题,使得更广泛的科学读者可以理解和应用。
May, 2004