Simon算法、Clebsch-Gordan筛法与多重正方形的隐藏对称性
量子物理
2008-08-04 v1
摘要
第一个在查询复杂度上相对于经典算法提供指数级加速的量子算法是Simon算法，用于识别隐藏的异或掩码。本文观察到Simon算法的一部分可以解释为Clebsch-Gordan变换。受此启发，我们展示了如何利用Clebsch-Gordan变换高效地找到群上的隐藏对合，其中是八阶二面体群（正方形的对称群）。该问题此前已有高效的量子算法，但尚未建立其与Clebsch-Gordan变换的联系。我们的结果进一步证明了Clebsch-Gordan变换在量子算法设计中的实用性。
引用
@article{arxiv.0808.0174,
title = {Simon's Algorithm, Clebsch-Gordan Sieves, and Hidden Symmetries of Multiple Squares},
author = {D. Bacon},
journal= {arXiv preprint arXiv:0808.0174},
year = {2008}
}
备注
10 pages