Fast Quantum Algorithms for Learning Linear Threshold Functions
本文提出了三种量子算法,在实数域成员查询、稀疏支撑集识别以及高斯量子样本访问下的线性阈函数学习任务中,实现了相对于经典方法在查询复杂度和门复杂度上的显著提升。
11134 篇论文
量子物理探索着物质与能量在微观尺度上最奇妙的行为,从神秘的叠加态到跨越空间的纠缠现象,这一领域正不断重塑我们对现实世界的理解。Gist.Science 致力于让深奥的 arXiv 预印本变得触手可及,我们追踪该分类下发布的每一份最新预印本,并为其提供两种解读视角:既包含通俗易懂的科普解读,也涵盖保留核心细节的技术摘要。
无论您是希望快速掌握前沿动态的科研工作者,还是对宇宙奥秘充满好奇的普通读者,这里都能为您提供清晰的研究概览。我们梳理了 arXiv 上量子物理板块的最新成果,确保您能第一时间读懂科学界的最新突破。下方列出了该领域刚刚发布的最新论文及其摘要。
本文提出了三种量子算法,在实数域成员查询、稀疏支撑集识别以及高斯量子样本访问下的线性阈函数学习任务中,实现了相对于经典方法在查询复杂度和门复杂度上的显著提升。
本文研究了利用量子编码检测植入团(planted cliques)的信息论极限,证明了虽然二进制相位态编码需要多个副本进行检测,但对称适应性测量可以保留区分信息,且单个相干量子样本即可实现一个高效的判别器,从而提供了一种相对于经典方法的条件计算分离。
本文引入了一种广义的自旋-玻色子映射,该映射将大型自旋玻璃上的 QAOA 解耦为独立的系统,从而实现了在高深度和大规模下对能量进行高效的张量网络计算,尽管它并未消除对量子计算机进行最终比特串采样的需求。
本文研究了具有无界规模的常数深度量子电路的能力,证明了它们可以通过指数级的门和辅助量子比特来精确实现任意置换、对角幺正变换和态制备,同时还提供了一种 深度的基于端口的隐形传态方案来近似任意幺正变换,尽管如何以精确的常数深度实现一般幺正变换仍是一个悬而未决的问题。
本文为经典可验证的量子优势以及利用量子不可区分混淆(qiO)进行 BQP 计算的验证构建了协议,为启发式提议提供了严密的密码学基础,并实现了在标准计算假设下的首次公开可验证 BQP 验证。
本文提出了一种结构化验证框架,该框架通过利用残余泡利转移矩阵中反对称交叉权重特征的不变性和局部可观测性,来区分多租户量子处理器中的相干串扰与良性校准漂移。
本文提出了一种在相干近邻 串扰下模拟表面码的多项式时间经典算法,同时证明了单比特相干噪声与串扰的共同存在使得高效经典模拟变得不可能,除非多项式层级发生坍缩。
本文通过引入绕过传统通信复杂度限制的新技术,为 -路由量子位置验证协议建立了无条件的资源下界,证明了针对均匀生成攻击者的极高成功概率意味着取决于攻击者策略类型的函数 的特定计算复杂度约束。
本文提出了一种高效、无需条件的非均匀切比雪夫变换量子算法,该算法通过改进非均匀节点采样并显式构建必要的预言机,实现了具有 个量子比特和 个门实现的 -精度块编码。
本文通过利用正规序列(chief series)和构造性成员判定技术,提出了在多项式时间内计算可解群及 黑盒群最小生成集的量子算法,同时证明了该问题对于一般黑盒群属于 。