机构名称：
¥ 3.0
我们研究了量子学习问题的查询复杂性，其中orac会形成统一矩阵的G组。在最简单的情况下，人们希望识别甲骨文，我们发现了t -Query量子算法的最佳成功概率的描述。作为应用程序，我们表明需要查询ω（n）的查询以识别S n中的随机置换。更普遍地，假设H是Oracles G组的固定子组，并从G中均匀地访问了对Oracle采样的访问，我们想了解Horacle属于哪个H caset。我们称此问题coset识别，它概括了许多众所周知的量子算法，包括Bernstein-Vazirani问题，范DAM问题和有限的场外多项式插值。我们为此问题提供了字符理论公式，以实现t- Query算法获得的最佳成功概率。一个应用程序涉及Heisenberg组，并根据N + 1的n + 1查询提供了一个问题，只有1个查询。
对称甲骨文问题的量子查询复杂性。
主要关键词
相关文件推荐
