使用两个 qudit 对 Deutsch 算法的推广
量子物理
2007-05-23 v4
摘要
将用于两个量子比特(一个控制量子比特加一个辅助量子比特)的 Deutsch 算法推广到两个 维量子系统或两个 qudit,其中 等于 ,。这使得只需一次查询即可对某一预言函数进行分类,而非经典方法所需的 次查询。所给出的两 qudit 算法也高效地解决了 Bernstein-Vazirani 问题。在计算的任何步骤中均不发生纠缠。
引用
@article{arxiv.quant-ph/0407253,
title = {Generalization of the Deutsch algorithm using two qudits},
author = {Jose L. Cereceda},
journal= {arXiv preprint arXiv:quant-ph/0407253},
year = {2007}
}
备注
LaTeX file, 7 pages