The Time-Space Complexity of Checking Multiple Assertions in Quantum Programs
本文形式化了检查量子程序中多个断言的时间与空间复杂度,揭示了虽然报告所有结果需要线性资源,但检测是否存在任何失败或识别第一个失败可以通过对数复杂度实现,从而为资源受限的量子调试建立了渐近上下界的根本图景。
9350 篇论文
量子物理探索着物质与能量在微观尺度上最奇妙的行为,从神秘的叠加态到跨越空间的纠缠现象,这一领域正不断重塑我们对现实世界的理解。Gist.Science 致力于让深奥的 arXiv 预印本变得触手可及,我们追踪该分类下发布的每一份最新预印本,并为其提供两种解读视角:既包含通俗易懂的科普解读,也涵盖保留核心细节的技术摘要。
无论您是希望快速掌握前沿动态的科研工作者,还是对宇宙奥秘充满好奇的普通读者,这里都能为您提供清晰的研究概览。我们梳理了 arXiv 上量子物理板块的最新成果,确保您能第一时间读懂科学界的最新突破。下方列出了该领域刚刚发布的最新论文及其摘要。
本文形式化了检查量子程序中多个断言的时间与空间复杂度,揭示了虽然报告所有结果需要线性资源,但检测是否存在任何失败或识别第一个失败可以通过对数复杂度实现,从而为资源受限的量子调试建立了渐近上下界的根本图景。
本文建立了一个用于有限维玻色子采样(boson sampling)的统一李代数框架,该框架证明了显著更紧致的多粒子泄漏界限,将所需的模式开销从 降低到接近最优的 (针对自旋-1系统),从而量化了在基于物质的平台上保持采样硬度所需的空间资源。
本文概述了对公钥密码分析至关重要的量子算术电路,重点讨论了通过基于测量的反计算(measurement-based uncomputation)和条件清洁辅助比特(conditionally clean ancilla)等优化策略,以应对硬件限制并实现对量子密码分析能力的现实资源估算。
本文证明,通过耦合两个局部泵浦且衰减的自旋-1/2系综,可以产生一种具有固定内部相位关系的独特互锁时间晶体,从而有效地在不需要多能级组分的情况下,合成耗散时间晶体序所需的复杂内部结构。
本文证明了通过利用霍夫施塔特谱系中的弥散磁性布洛赫能带来克服通常会抑制常规约瑟夫森输运的磁场限制,由莫尔工程化的石墨烯约瑟夫森结可以在高达6特斯拉的磁场下维持相位相干超导性。
本文引入了一个系统性的伴随核框架,用于表征并量化“操作性隐匿”现象,即测量不相容性在数学上保持完备,但在特定量子信道下变得无法获取,并提供了结构分类、鲁棒性度量以及几何见解,对受限访问的量子信息具有意义。
本文证明了相干控制量子探针相比于传统的响应理论,为学习多体系统提供了一个在操作框架上具有严格优越性的方案,因为它们能够访问反对易子和混合阶相关函数,从而揭示涨落、非平衡结构以及纠缠熵,且其资源缩放取决于相关复杂性而非系统规模。
本文推导了经历高斯过程的任意量子态的 Kirkwood-Dirac 负性上界,证明了虽然正交本征态可以达到该上界,但纯高斯态也能达到一个非平凡的极小值,从而确立了高斯态足以达到非经典性的极端值。
本文证明了由非幺正交换统计定义的副粒子(paraparticles)通过引入一种扭曲记忆核解析结构并使克拉默斯-克勒尼希(Kramers-Kronig)关系在弱耦合下失效的“影子度规”,本质上破坏了开放量子系统中的哈迪空间解析性,而这种现象在标准的幺正玻色子和费米子中是不存在的。
本文介绍了一种用于近似影子哈密顿量模拟的高效算法,该算法通过预定义的和基于 Krylov 方案的系统性剪枝无关元素的方法,克服了相互作用系统中算符代数的指数级增长,从而显著减少了模拟观测值实时动力学所需的量子比特资源。