作为量子计算检验的 Deutsch-Jozsa 算法
量子物理
2009-10-31 v1
摘要
去除了现有 Deutsch-Jozsa 量子算法中的冗余,并提出了一种精简算法,其减小了寄存器规模并简化了函数求值。该精简版本允许更简单地分析算法中量子比特间纠缠的使用,并提供了用于判定 Deutsch-Jozsa 算法何时构成有意义的量子计算检验的准则。
引用
@article{arxiv.quant-ph/9807012,
title = {Deutsch-Jozsa algorithm as a test of quantum computation},
author = {David Collins and K. W. Kim and W. C. Holton},
journal= {arXiv preprint arXiv:quant-ph/9807012},
year = {2009}
}
备注
10 pages, 2 figures, RevTex, Approved for publication in Phys Rev A