量子科技中心_量科网

分析单次查询量子算法的计算能力具有重要意义，因为这些算法必须从单次神谕调用中提取最大信息量，这既揭示了量子优势的 fundamental 界限，又能实现资源最优化的量子计算。该研究团队提出将单次查询量子决策树建模为加权图的新框架，该方法的优势在于能有效分析算法输出的 L1 谱范数——因为量子决策树要超越经典对应算法，其输出必须满足高 L1 谱范数这一必要条件。研究人员提出了最大化 L1 谱范数的启发式方法，展示了如何通过加权图组合生成谱范数严格递增的序列，并构造出具有指数级量子优势的函数实例。最后，该工作建立了单次查询量子优势与测量投影算符维度渐进增长之间的必要关联条件。