Irreversibility in the Halting Problem of Quantum Computer
Quantum Physics
2015-06-26 v2
Abstract
The Halting problem of a quantum computer is considered. It is shown that if halting of a quantum computer takes place the associated dynamics is described by an irreversible operator.
Keywords
Cite
@article{arxiv.quant-ph/0106108,
title = {Irreversibility in the Halting Problem of Quantum Computer},
author = {A. E. Shalyt-Margolin and V. I. Strazhev and A. Ya. Tregubovich},
journal= {arXiv preprint arXiv:quant-ph/0106108},
year = {2015}
}
Comments
3 pages, no figures