实验量子命题真与假的等计算代价要求量子并行计算
量子物理
2020-01-06 v1 数学物理
math.MP
摘要
尽管过去几十年围绕量子计算的兴趣与兴奋不断升温，但关于这种计算在何处真正有用的简明表述仍然缺失。正如本文所示，实验量子命题的真与假的等计算代价（为从前提推断结论所必需）无法用经典计算实现。另一方面，若量子并行计算的效率可大于 1，则这种等式可能由其实现。
引用
@article{arxiv.2001.00913,
title = {Equal cost of computation for truth and falsity of experimental quantum propositions necessitates quantum parallel computing},
author = {Arkady Bolotin},
journal= {arXiv preprint arXiv:2001.00913},
year = {2020}
}
备注
22 pages