拓展 Deutsch–Jozsa–Hoyer 算法在有限群上的适用性
量子物理
2007-05-23 v2
摘要
Hoyer 给出了 Deutsch–Jozsa 算法的一个推广，其使用群 G（一般为非阿贝尔）上的傅里叶变换。他的算法以确定性、且使用单次量子查询，区分要么完全平衡（m 对一）要么为常值的函数。此处我们表明该算法（我们称之为 Deutsch–Jozsa–Hoyer 算法）实际上可处理更广范围的承诺，我们以 G 的不可约表示来定义这些承诺。
引用
@article{arxiv.quant-ph/0412067,
title = {Extending the Promise of the Deutsch--Jozsa--Hoyer Algorithm for Finite Groups},
author = {Michael Batty and Samuel L. Braunstein and Andrew J. Duncan},
journal= {arXiv preprint arXiv:quant-ph/0412067},
year = {2007}
}
备注
24 pages, 5 figures, to appear in LMS JCM Updated on 9th August 2005 following the referees comments. Added: Overview of questions surrounding the Fourier transform; Appendix on group representations. Corrected typos and improved notation