Entropy generation in a model of reversible computation
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 2, pp. 93-105.

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.

DOI : 10.1051/ita:2006013
Classification : 81p68
Mots-clés : clock, entropy 
@article{ITA_2006__40_2_93_0,
     author = {Falco, Diego de and Tamascelli, Dario},
     title = {Entropy generation in a model of reversible computation},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {93--105},
     publisher = {EDP-Sciences},
     volume = {40},
     number = {2},
     year = {2006},
     doi = {10.1051/ita:2006013},
     mrnumber = {2239538},
     zbl = {1111.81040},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ita:2006013/}
}
TY  - JOUR
AU  - Falco, Diego de
AU  - Tamascelli, Dario
TI  - Entropy generation in a model of reversible computation
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2006
SP  - 93
EP  - 105
VL  - 40
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ita:2006013/
DO  - 10.1051/ita:2006013
LA  - en
ID  - ITA_2006__40_2_93_0
ER  - 
%0 Journal Article
%A Falco, Diego de
%A Tamascelli, Dario
%T Entropy generation in a model of reversible computation
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2006
%P 93-105
%V 40
%N 2
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ita:2006013/
%R 10.1051/ita:2006013
%G en
%F ITA_2006__40_2_93_0
Falco, Diego de; Tamascelli, Dario. Entropy generation in a model of reversible computation. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 2, pp. 93-105. doi : 10.1051/ita:2006013. http://www.numdam.org/articles/10.1051/ita:2006013/

[1] B. Apolloni and D. De Falco, The clock of a quantum computer. J. Phys. A: Math. Gen. 35 (2002) 10033-51. | MR | Zbl

[2] 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. | Zbl

[3] D. De Falco and D. Tamascelli, Grover's algorithm on a Feynman computer. J. Phys. A: Math. Gen. 37 (2004) 909-930. | MR | Zbl

[4] D. De Falco and D. Tamascelli, Quantum timing and synchronization problems. Int. J. Mod. Phys. B 18 (2004) 623-631. | MR | Zbl

[5] R.P. Feynman, Quantum mechanical computers. Found. Phys. 16 (1986) 507-31. | MR

[6] R. Gambini, R.A. Porto and J. Pullin, Realistic clocks, universal decoherence and the black hole information paradox. Phys. Rev. Lett. 93 (2004) 240401. | MR

[7] 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).

[8] 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). | MR | Zbl

[9] R. Landauer, Irreversibility and heat generation in the computing process. IBM Journal (July 1961) 183-191. | MR | Zbl

[10] A. Peres, Reversible logic and quantum computers. Phys. Rev. A 32 (1985) 3266-3276.

[11] H. Salecker and E. Wigner, Quantum limitations of the measurement of space-time distances. Phys. Rev. 109 (1958) 571-577. | Zbl

Cité par Sources :