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. [10.1142/S0219749908004146]

Dynamical kickback and noncommuting impurities in a spin chain

D. De Falco
Primo
;
D. Tamascelli
Ultimo
2008

Abstract

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.
Birth and death processes; Continuous time quantum walks
Settore INF/01 - Informatica
Settore MAT/06 - Probabilita' e Statistica Matematica
lug-2008
Article (author)
File in questo prodotto:
File Dimensione Formato  
defalcoIJQI2008.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Dimensione 335.99 kB
Formato Adobe PDF
335.99 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/44131
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact