English

Entropy generation in a model of reversible computation

Computational Complexity 2007-05-23 v1 Quantum Physics

Abstract

We present a model in which, due to the quantum nature of the signals controlling the implementation time of successive unitary computational steps, \emph{physical} irreversibility appears in the execution of a \emph{logically} reversible computation.

Keywords

Cite

@article{arxiv.cs/0610101,
  title  = {Entropy generation in a model of reversible computation},
  author = {Diego de Falco and Dario Tamascelli},
  journal= {arXiv preprint arXiv:cs/0610101},
  year   = {2007}
}

Comments

13 pages, 6 figures