量子计算机能否优于经典计算机？
量子物理
2007-05-23 v1
摘要
我们讨论了一种量子装置的理论模型，该装置可通过两步（即制备输入态与执行测量）对任意数 N 进行因数分解。分析揭示，态制备与测量的时长与 N 成正比，而能耗随 log N 增长。这些结果表明存在一种 Heisenberg 型关系，以总计算时间、总能耗以及问题的经典复杂性为限度约束量子计算机的效率。
引用
@article{arxiv.quant-ph/0006018,
title = {Can quantum computer perform better than classical?},
author = {Robert Alicki},
journal= {arXiv preprint arXiv:quant-ph/0006018},
year = {2007}
}
备注
2 pages, Revtex, no figures