系综量子计算机上的算法

P. Oscar Boykin; Tal Mor; Vwani Roychowdhury; Farrokh Vatan

系综量子计算机上的算法

量子物理 2007-05-23 v1

作者: P. Oscar Boykin , Tal Mor , Vwani Roychowdhury , Farrokh Vatan

摘要

在系综（或体）量子计算中，无法对单个计算机中的量子比特进行测量。相反，只能测量期望值。由于计算模型的这一限制，各种重要算法无法在此类计算机上直接处理，必须进行修改。我们提供了多种现有协议的修改版本，包括通用容错计算算法、Shor 因式分解算法（可推广至任何计算 NP 函数的算法）以及一些搜索算法，以使它们能够在系综量子计算机上处理。

关键词

系综量子计算量子算法容错计算 Shor 算法搜索算法期望值

引用

@article{arxiv.quant-ph/9907067,
  title  = {Algorithms on Ensemble Quantum Computers},
  author = {P. Oscar Boykin and Tal Mor and Vwani Roychowdhury and Farrokh Vatan},
  journal= {arXiv preprint arXiv:quant-ph/9907067},
  year   = {2007}
}

备注

16 pages, 4 figures

系综量子计算机上的算法

摘要

关键词

引用

备注

相关论文