In an interacting continuous time quantum walk, while the walker (the cursor) ismoving on a graph, computational primitives (unitary operators associated to the edges) are applied to ancillary qubits (the register). The model with one walker was originally proposed by R. Feynman, who thus anticipated many features of the Continuous Time Quantum Walk (CTWQ) computing paradigm. In this note we examine the behaviour of an interacting CTQW with two walkers and examine the interaction of the walkers with noncommuting primitives. We endow such a walk with a notion of trajectory, in the sense of sample path of an associated Markov process, in order to use such notions as sojourn time and first passage time as heuristic tools for gaining intuition about its behaviour.
Dynamical kickback and noncommuting impurities in a spin chain / D. De Falco, D. Tamascelli. - In: INTERNATIONAL JOURNAL OF QUANTUM INFORMATION. - ISSN 0219-7499. - 6:1 suppl.(2008 Jul), pp. 807-813.
|Titolo:||Dynamical kickback and noncommuting impurities in a spin chain|
DE FALCO, DIEGO (Primo)
TAMASCELLI, DARIO (Ultimo)
|Parole Chiave:||Birth and death processes; Continuous time quantum walks|
|Settore Scientifico Disciplinare:||Settore INF/01 - Informatica|
Settore MAT/06 - Probabilita' e Statistica Matematica
|Data di pubblicazione:||lug-2008|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1142/S0219749908004146|
|Appare nelle tipologie:||01 - Articolo su periodico|