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.
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://archive.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://archive.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://archive.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://archive.numdam.org/articles/10.1051/ita:2006013/
[1] The clock of a quantum computer. J. Phys. A: Math. Gen. 35 (2002) 10033-51. | MR | Zbl
and ,[2] Exponential algorithmic speed up by quantum walk, in Proc. 35th ACM symp. STOC 2003 (2003) 59-68. | Zbl
, , , and ,[3] Grover's algorithm on a Feynman computer. J. Phys. A: Math. Gen. 37 (2004) 909-930. | MR | Zbl
and ,[4] Quantum timing and synchronization problems. Int. J. Mod. Phys. B 18 (2004) 623-631. | MR | Zbl
and ,[5] Quantum mechanical computers. Found. Phys. 16 (1986) 507-31. | MR
,[6] Realistic clocks, universal decoherence and the black hole information paradox. Phys. Rev. Lett. 93 (2004) 240401. | MR
, and ,[7] 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] 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] Irreversibility and heat generation in the computing process. IBM Journal (July 1961) 183-191. | MR | Zbl
,[10] Reversible logic and quantum computers. Phys. Rev. A 32 (1985) 3266-3276.
,[11] Quantum limitations of the measurement of space-time distances. Phys. Rev. 109 (1958) 571-577. | Zbl
and ,Cité par Sources :