高级检索
查询算法是一类重要的算法模型，它关注的是查询复杂度，即计算过程调用某一子过程的次数，而忽略其他计算代价。目前量子计算相对于经典计算的优势很多时候是通过查询复杂度得以体现，例如著名的Grover 算法，量子计算的优势可以从查询复杂性角度得以严格证明。在量子计算教科书中通常会介绍两个常见的与量子查询算法相关的知识点：Deutsch-Jozsa 算法和隐含子群问题（Shor 算法解决的就是一个特殊的隐含子群问题）。本报告将介绍课题组从这两个点出发挖掘的新问题以及得到的部分结论。
[CCF2021量子计算暑假班, 量子计算, 量子算法, 量子信息]
李绿周