论量子计算机的非高效性
量子物理
2007-05-23 v1
摘要
先前提出的关于量子计算机所用能量、总计算时间和问题的逻辑(“经典”)复杂度之间的海森堡型关系 ,在以下量子计算实例中得到了验证:输入态的制备、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