Equal cost of computation for truth and falsity of experimental quantum propositions necessitates quantum parallel computing
Quantum Physics
2020-01-06 v1 Mathematical Physics
math.MP
Abstract
Notwithstanding interest and excitement building around quantum computing in the last decades, a concise statement saying where this computing can truly help is still missing. As it is shown in the present paper, equal cost of computation for truth and falsity of experimental quantum propositions (required in order to infer a conclusion from a premise) cannot be achieved with classical computing. On the other hand, this equality might be realized with quantum parallel computing provided that the efficiency of such computing can be greater than 1.
Keywords
Cite
@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}
}
Comments
22 pages