量子科技中心_量科网

量子样本-查询提升技术（quantum sample-to-query lifting）是Wang与Zhang（《SIAM计算期刊》2025）提出的量子样本复杂度与量子查询复杂度之间的关联方法。该研究团队Tang、Wright与Zhandry（2025）将这一方法显著强化至适用于态制备预言机的情形。本文系统整理了通过量子样本-查询提升技术获得的属性测试量子上下界结果集合，涵盖概率分布与量子态的熵、相似度等属性检验问题。该工作既包含新发现的理论结果，也为已知界限提供了新颖证明。总计呈现49项复杂度界限，其中41项为全新结论，18项达到（近）最优。