We present some dynamic and entropic considerations about the evolution of a continuous time quantum walk implementing the clock of an autonomous machine. On a simple model, we study in quite explicit terms the Lindblad evolution of the clocked subsystem, relating the evolution of its entropy to the spreading of the wave packet of the clock. We explore possible ways of reducing the generation of entropy in the clocked subsystem, as it amounts to a deficit in the probability of finding the target state of the computation. We are thus led to examine the benefits of abandoning some classical prejudice about how a clocking mechanism should operate.

Speed and entropy of an interacting continuous time quantum walk / D. de Falco, D. Tamascelli. - In: JOURNAL OF PHYSICS. A, MATHEMATICAL AND GENERAL. - ISSN 0305-4470. - 39:20(2006 May 19), pp. 5873-5895.

Speed and entropy of an interacting continuous time quantum walk

D. de Falco
Primo
;
D. Tamascelli
Ultimo
2006

Abstract

We present some dynamic and entropic considerations about the evolution of a continuous time quantum walk implementing the clock of an autonomous machine. On a simple model, we study in quite explicit terms the Lindblad evolution of the clocked subsystem, relating the evolution of its entropy to the spreading of the wave packet of the clock. We explore possible ways of reducing the generation of entropy in the clocked subsystem, as it amounts to a deficit in the probability of finding the target state of the computation. We are thus led to examine the benefits of abandoning some classical prejudice about how a clocking mechanism should operate.
Reversible computation ; entropy generation ; quantum clocking mechanism
Settore MAT/06 - Probabilita' e Statistica Matematica
19-mag-2006
Article (author)
File in questo prodotto:
File Dimensione Formato  
a6_20_016.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Dimensione 367.54 kB
Formato Adobe PDF
367.54 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/34865
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 10
social impact