Entropy generation in a model of reversible computation
Diego de Falco; Dario Tamascelli
RAIRO - Theoretical Informatics and Applications (2006)
- Volume: 40, Issue: 2, page 93-105
- ISSN: 0988-3754
Access Full Article
top
Abstract
topHow to cite
topde Falco, Diego, and Tamascelli, Dario. "Entropy generation in a model of reversible computation." RAIRO - Theoretical Informatics and Applications 40.2 (2006): 93-105. <http://eudml.org/doc/249618>.
@article{deFalco2006,
abstract = {
We present a model in which, due to the quantum nature of the signals controlling the implementation time of successive unitary computational steps, physical irreversibility appears in the execution of a logically reversible computation.
},
author = {de Falco, Diego, Tamascelli, Dario},
journal = {RAIRO - Theoretical Informatics and Applications},
keywords = {Clock; entropy.},
language = {eng},
month = {7},
number = {2},
pages = {93-105},
publisher = {EDP Sciences},
title = {Entropy generation in a model of reversible computation},
url = {http://eudml.org/doc/249618},
volume = {40},
year = {2006},
}
TY - JOUR
AU - de Falco, Diego
AU - Tamascelli, Dario
TI - Entropy generation in a model of reversible computation
JO - RAIRO - Theoretical Informatics and Applications
DA - 2006/7//
PB - EDP Sciences
VL - 40
IS - 2
SP - 93
EP - 105
AB -
We present a model in which, due to the quantum nature of the signals controlling the implementation time of successive unitary computational steps, physical irreversibility appears in the execution of a logically reversible computation.
LA - eng
KW - Clock; entropy.
UR - http://eudml.org/doc/249618
ER -
References
top- B. Apolloni and D. de Falco, The clock of a quantum computer. J. Phys. A: Math. Gen.35 (2002) 10033–51.
- A. Childs, E. Deotto, E. Farhi, S. Gutmann and D. Spielman, Exponential algorithmic speed up by quantum walk, in Proc. 35th ACM symp. STOC 2003 (2003) 59–68.
- D. de Falco and D. Tamascelli, Grover's algorithm on a Feynman computer. J. Phys. A: Math. Gen.37 (2004) 909–930.
- D. de Falco and D. Tamascelli, Quantum timing and synchronization problems. Int. J. Mod. Phys. B18 (2004) 623–631.
- R.P. Feynman, Quantum mechanical computers. Found. Phys.16 (1986) 507–31.
- R. Gambini, R.A. Porto and J. Pullin, Realistic clocks, universal decoherence and the black hole information paradox. Phys. Rev. Lett.93 (2004) 240401.
- T. Gramss, Solving the Schrödinger equation for the Feynman quantum computer. Santa Fe Institute Working Papers, 95-09-082 (1995). (www.santafe.edu/sfi/publications/ working-papers.html).
- L. Grover, A fast quantum-mechanical algorithm for database search, in Proc. 28th Annual ACM Symposium on the Theory of Computing. New York, ACM (1996).
- R. Landauer, Irreversibility and heat generation in the computing process. IBM Journal (July 1961) 183–191.
- A. Peres, Reversible logic and quantum computers. Phys. Rev. A32 (1985) 3266–3276.
- H. Salecker and E. Wigner, Quantum limitations of the measurement of space-time distances. Phys. Rev.109 (1958) 571–577.
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.