本文针对量子计算机的性能和量子电路等问题,探讨了量子优越性、采样、复杂度等方面的理论基础及相关算法,并展示了量子优越性相对于多项式层次、BPP、BQP 等的可行性及其假设。
Dec, 2016
研究量子计算中的量子优越性,探讨基于(伪)随机量子电路输出分布的采样任务,指出在经典计算机上模拟需指数级时间,并在超级计算机模拟的基础上,得出了实现量子优越性所需的近 50 个超导量子位。引入交叉熵作为量子电路的评估标准,并提出基于交叉熵的量子优越性实验方案。
Jul, 2016
该文主要研究 IQP 电路的量子计算和经典模拟问题,探究在有误差和噪声存在时的处理方法和纠错技术。
Oct, 2016
利用线性光学电路采样算法和观察 “波色云” 现象成功验证量子技术,为所有架构的量子技术提供了可行的验证方法。
Nov, 2013
使用 IQP 计算加强量子计算难以经典模拟的猜想,研究了推断两个可信度均值情况下的 IQP 计算难度和经典模拟误差大小;一个关于计算随机基态因子函数硬度,另一个探究低阶多项式零点的计算难度,这两个猜想在最坏情况下得以验证。
Apr, 2015
证明了可以通过 O (n^2) 单比特测量来认证几乎所有 n 比特目标态,包括具有指数电路复杂性的目标态,并通过建立一种新的与随机行走的混合时间相关的技术,将认证与目标态的混合时间相关联。
Apr, 2024
研究了只包含交错门的 IQP 计算,提供了强有力的证据表明用任何高效的经典方式都无法实现采样其输出的概率分布的任务。同时证明 post-IQP 等同于经典类 PP,且 如果经典地有效地采样均匀 IQP 电路族的输出分布,即使概率的乘法误差达到 41%,无线级的多项式层次结构将坍塌到其第三层,并提到了一些关于 IQP 电路族的经典模拟性质的进一步结果。
May, 2010
使用高度相似和压缩参数的 50 个输入单模压缩态,通过 100 模超低损耗干涉仪进行随机变换和采样,以及 100 个高效单光子探测器进行采样,实现了一个 $10^{30}$ 维的输出状态空间,采样速率比使用先进模拟策略和超级计算机快了 $10^{14}$,并通过多种假设进行了验证。
Dec, 2020
本研究通过开发高效、纯净、无法区分的单光子固态源和三维集成超低损耗光学电路,实现了将 20 个单光子注入 60 模式干涉仪,且采样的结果是大于先前所有实验的 10^{14} Hilbert 空间的大小,证明了其有效性。
Oct, 2019
该研究论文从信息理论的角度研究量子假设检验,重点关注在给定的错误概率下,确定达到该概率所需的最小样本数量,并探讨二元量子假设检验在对称和非对称设置中的样本复杂度,同时提供多元量子假设检验的样本复杂度的界限。
Mar, 2024