Quantum Lower Bounds for Collision Problems
本文为寻找和测试 -to-one 函数中的碰撞建立了紧致的量子查询下界,证明了自适应算法受限于 ,而即使在具有纠缠并行查询的情况下,单轮非自适应算法也面临着更强的 障碍,从而匹配了已知的上界,并解决了关于非自适应 -to-one 测试的一个长期悬而未决的问题。
11028 篇论文
量子物理探索着物质与能量在微观尺度上最奇妙的行为,从神秘的叠加态到跨越空间的纠缠现象,这一领域正不断重塑我们对现实世界的理解。Gist.Science 致力于让深奥的 arXiv 预印本变得触手可及,我们追踪该分类下发布的每一份最新预印本,并为其提供两种解读视角:既包含通俗易懂的科普解读,也涵盖保留核心细节的技术摘要。
无论您是希望快速掌握前沿动态的科研工作者,还是对宇宙奥秘充满好奇的普通读者,这里都能为您提供清晰的研究概览。我们梳理了 arXiv 上量子物理板块的最新成果,确保您能第一时间读懂科学界的最新突破。下方列出了该领域刚刚发布的最新论文及其摘要。
本文为寻找和测试 -to-one 函数中的碰撞建立了紧致的量子查询下界,证明了自适应算法受限于 ,而即使在具有纠缠并行查询的情况下,单轮非自适应算法也面临着更强的 障碍,从而匹配了已知的上界,并解决了关于非自适应 -to-one 测试的一个长期悬而未决的问题。
本文引入了一种利用保迹条件期望的可观测代数框架,将任意子系统中的量子相干性分解为来自局部电荷超选择、不可达融合信息以及常规相干性的不同贡献,并最终将这些与基底无关的度量与纠缠联系起来。
本文证明了在非马尔可夫动力学中,子系统与其局部环境之间束缚态的形成可以抑制退相干,并在离散变量和连续变量量子密集编码协议中恢复量子优势。
本文在建立量子芝诺效应与反芝诺效应中优化状态寿命及最优测量率的上界与下界的同时,推导了观测到反芝诺效应的充分条件,并将分析扩展到了具有非单调生存概率的系统。
本文表明,即使在任意微小的均匀光子损耗下,玻色子采样也会失去其计算难度并变得可以被经典算法高效模拟,因为损耗抑制了高阶光子相关性,从而允许对输出分布进行准确的低阶近似。
本文证明了商用在线偏振控制器可以作为一种实用的、低损耗且紧凑的器件,用于在无需分路至单模光纤或自由空间光学器件的情况下,实现多芯光纤干涉仪中的可逆核间相位控制。
本文介绍了一种用于阿贝尔泡利稳定器码(abelian Pauli stabilizer codes)的与解码器无关的逻辑类诊断层,该层利用幂零超荷(nilpotent supercharge)和投影返回块(projected-return blocks)来对错误残差进行分类并验证解码器校正,且无需额外的物理量子比特,从而增强了量子计算中的容错性。
本文识别了预训练结构约束,包括消除特定频率和限制系数幅度上限的振幅天花板的时间反演与反射选择规则,这些约束共同决定了具有泡利数据编码的量子傅里叶模型的表达能力与预测性能。
本文介绍了一种用于在 InP(001) 上制备具有可重复性、可调谐且跨越电信波长范围的 InAsP 量子点的创新外延方法,该方法通过利用受控冷却路径和 As-P 交换来驱动自组装,而无需进行刻意的 III 族元素沉积。
本文提出了一种利用双轨或自旋锁定超导量子比特(transmons)的超材料介导架构,旨在为量子低密度奇偶校验(LDPC)码实现可扩展的全对全比特连通性,在硬件层面有效抑制了伪观者纠缠,并展示了主要受限于光子损耗和模式拥挤的高保真纠缠门及联合奇偶校验测量。