中文

使用两个 qudit 对 Deutsch 算法的推广

量子物理 2007-05-23 v4

摘要

将用于两个量子比特(一个控制量子比特加一个辅助量子比特)的 Deutsch 算法推广到两个 dd 维量子系统或两个 qudit,其中 dd 等于 2n2^nn=1,2,...n=1,2,...。这使得只需一次查询即可对某一预言函数进行分类,而非经典方法所需的 2n1+12^{n-1}+1 次查询。所给出的两 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