Improved Quantum Random Self-Reduction for Linear Problems
本文提出了一种改进的、针对有限域上线性问题的均匀量子随机自归约方法,通过利用振幅放大技术在无需显式学习子空间的情况下找到位于 Bogolyubov–Ruzsa 子空间之外的向量,从而实现了 的时间复杂度,超越了此前 的界限。
11134 篇论文
量子物理探索着物质与能量在微观尺度上最奇妙的行为,从神秘的叠加态到跨越空间的纠缠现象,这一领域正不断重塑我们对现实世界的理解。Gist.Science 致力于让深奥的 arXiv 预印本变得触手可及,我们追踪该分类下发布的每一份最新预印本,并为其提供两种解读视角:既包含通俗易懂的科普解读,也涵盖保留核心细节的技术摘要。
无论您是希望快速掌握前沿动态的科研工作者,还是对宇宙奥秘充满好奇的普通读者,这里都能为您提供清晰的研究概览。我们梳理了 arXiv 上量子物理板块的最新成果,确保您能第一时间读懂科学界的最新突破。下方列出了该领域刚刚发布的最新论文及其摘要。
本文提出了一种改进的、针对有限域上线性问题的均匀量子随机自归约方法,通过利用振幅放大技术在无需显式学习子空间的情况下找到位于 Bogolyubov–Ruzsa 子空间之外的向量,从而实现了 的时间复杂度,超越了此前 的界限。
本文提出了一种高效算法,用于在门局部性与电路深度的乘积与系统规模呈对数关系时,在多项式时间内学习常维砖块状随机量子电路,该算法利用一种新颖的局部相关性准则和一种与维度无关的非集中不等式来识别量子门,而无需重建其完整的后向光锥,从而阐明了伪随机性出现的阈值。
本文建立了在渐近极限下量子比特去极化信道与玻色高斯信道之间的一种新颖联系,从而能够通过对对称码进行转换与优化,来推导出关于正量子容量噪声阈值的显著改进的下界。
本文确立了确定性经典过程在逻辑上是一致的,当且仅当它们不包含信号传递环路且其事件构成一个两两互斥且完备的集合,这一条件等价于一种允许不定序因果关系但在任意局部干预下仍能避免悖论的多部分形式的斯佩克尔原理。
本文表明,在噪声量子电路中,标准的复杂度动力学诊断指标(如魔性与纠缠扩散)可能会与经典可模拟性发生背离,因为这些指标探测的是泡利谱中不同的统计阶数,从而表明仅凭此类诊断不足以构成存在噪声情况下量子优越性的可靠证据。
本文引入了一种“纠缠传输”框架,通过分析在不同资源聚合机制和物理实现下,纠缠分发如何随网络规模和用户需求进行扩展,从而统一评估量子网络的性能。
本文证明了任何算符施密特秩为三的量子比特与 级系统之间的二分态,都存在一种构造性的可分分解,其分解方式要么是其秩数个纯积态,要么是至多 个混合积态,且后者的界限是紧致的。
本文介绍了一种秩分解动态规划算法,该算法实现了量子纠错的精确最大似然解码,其算术复杂度相对于输入规模呈多项式级,而相对于秩宽呈指数级,从而能够对诸如传统基于树宽的张量网络方法失效的穿孔量子 Reed-Muller 码等特定码族进行高效解码。
本文提出了一种通过单量子干涉结合连续正交周期多脉冲序列,实现振荡信号量子双锁相检测的通用协议,在实现测量信号幅度、频率和初始相位达到海森堡极限精度的同时,显著降低了实验资源开销。
本文引入了具有简洁证明者的两消息量子交互式证明类 ,通过多状态可区分性对其进行了刻画,识别了其坍缩至 或 \sf BQP} 的情形,并解决了关于统计距离极化的一个开放问题。