中文

论量子计算机的非高效性

量子物理 2007-05-23 v1

摘要

先前提出的关于量子计算机所用能量、总计算时间和问题的逻辑(“经典”)复杂度之间的海森堡型关系 Ectc>>C E_c t_c >> \hbar {\cal C} ,在以下量子计算实例中得到了验证:输入态的制备、Grover 算法的两种哈密顿量版本、“量子电话簿”模型、分解数的量子光学器件以及 Shor 算法。

关键词

引用

@article{arxiv.quant-ph/0006080,
  title  = {On Non Efficiency of Quantum Computer},
  author = {Robert Alicki},
  journal= {arXiv preprint arXiv:quant-ph/0006080},
  year   = {2007}
}

备注

4 pages, Revtex, no figures