隐藏子群问题的最优单拷贝测量
量子物理
2008-03-26 v2
摘要
针对态区分问题的测量优化最近已被应用于量子算法理论,并取得了显著成功,包括为非阿贝尔隐藏子群问题开发了高效的新量子算法。先前的工作已确定了阿贝尔群上隐藏子群问题的最优单拷贝测量,以及在子群被限制为彼此共轭的情形下非阿贝尔问题的最优单拷贝测量。在此,我们描述了当群的所有子群以相等的先验概率给出时,隐藏子群问题的最优单拷贝测量。该最优测量被视为此前发现的两种针对隐藏子群问题的单拷贝最优测量的混合体。
引用
@article{arxiv.0706.4478,
title = {The Optimal Single Copy Measurement for the Hidden Subgroup Problem},
author = {Dave Bacon and Thomas Decker},
journal= {arXiv preprint arXiv:0706.4478},
year = {2008}
}
评论
8 pages. Error in main proof fixed