Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-27T13:34:56.672Z Has data issue: false hasContentIssue false
  • English
  • Français

Entropy generation in a model of reversible computation

Published online by Cambridge University Press:  20 July 2006

Diego de Falco  and
Dario Tamascelli
Diego de Falco
Affiliation:
CIMAINA, Centro Interdisciplinare Materiali e Interfacce Nanostrutturati, Università degli Studi di Milano, Italy. Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, via Comelico 39, 20135 Milano, Italy; defalco@dsi.unimi.it
Dario Tamascelli
Affiliation:
CIMAINA, Centro Interdisciplinare Materiali e Interfacce Nanostrutturati, Università degli Studi di Milano, Italy. Dipartimento di Matematica “F. Enriques”, Università degli Studi di Milano, via Saldini 50, 20133 Milano, Italy; tama@mat.unimi.it
Get access

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.

Keywords

Clockentropy.
Type
Research Article
Information
RAIRO - Theoretical Informatics and Applications , Volume 40 , Issue 2: Alberto Bertoni: Climbing summits , April 2006 , pp. 93 - 105
Copyright
© EDP Sciences, 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Apolloni, B. and de Falco, D., The clock of a quantum computer. J. Phys. A: Math. Gen. 35 (2002) 10033–51. CrossRef
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.
de Falco, D. and Tamascelli, D., Grover's algorithm on a Feynman computer. J. Phys. A: Math. Gen. 37 (2004) 909–930. CrossRef
de Falco, D. and Tamascelli, D., Quantum timing and synchronization problems. Int. J. Mod. Phys. B 18 (2004) 623–631. CrossRef
Feynman, R.P., Quantum mechanical computers. Found. Phys. 16 (1986) 507–31. CrossRef
Gambini, R., Porto, R.A. and Pullin, J., Realistic clocks, universal decoherence and the black hole information paradox. Phys. Rev. Lett. 93 (2004) 240401. CrossRef
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.
Peres, A., Reversible logic and quantum computers. Phys. Rev. A 32 (1985) 3266–3276. CrossRef
Salecker, H. and Wigner, E., Quantum limitations of the measurement of space-time distances. Phys. Rev. 109 (1958) 571–577. CrossRef