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

Abstract

top
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.

How to cite

top

de 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
  1. B. Apolloni and D. de Falco, The clock of a quantum computer. J. Phys. A: Math. Gen.35 (2002) 10033–51.  Zbl1049.81011
  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.  Zbl1192.81059
  3. D. de Falco and D. Tamascelli, Grover's algorithm on a Feynman computer. J. Phys. A: Math. Gen.37 (2004) 909–930.  Zbl1081.81028
  4. D. de Falco and D. Tamascelli, Quantum timing and synchronization problems. Int. J. Mod. Phys. B18 (2004) 623–631.  Zbl1073.81530
  5. R.P. Feynman, Quantum mechanical computers. Found. Phys.16 (1986) 507–31.  
  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.  Zbl1065.83039
  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).  Zbl0922.68044
  9. R. Landauer, Irreversibility and heat generation in the computing process. IBM Journal (July 1961) 183–191.  Zbl1160.68305
  10. A. Peres, Reversible logic and quantum computers. Phys. Rev. A32 (1985) 3266–3276.  
  11. H. Salecker and E. Wigner, Quantum limitations of the measurement of space-time distances. Phys. Rev.109 (1958) 571–577.  Zbl0078.43702

NotesEmbed ?

top

You 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.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.