通过消除实现量子态探测
量子物理
2007-05-23 v1
摘要
我们提出将量子算法视为搜索理论问题。表明用于求解阿贝尔隐子群问题的傅里叶变换,是一类高效消除可观测量之例,它以高概率消除恒定比例的候选秘密态。最后,通过考虑二面体群 D_N 隐子群态的几何,表明消除可观测量并非总存在。
引用
@article{arxiv.quant-ph/9905099,
title = {Quantum State Detection Via Elimination},
author = {J. Mark Ettinger and Peter Hoyer},
journal= {arXiv preprint arXiv:quant-ph/9905099},
year = {2007}
}
备注
8 pages, no figures