Glued trees algorithm under phase damping

Jacqueline Lockhart, C. Di Franco*, M. Paternostro

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)
225 Downloads (Pure)


We study the behaviour of the glued trees algorithm described by Childs et al. in [1] under decoherence. We consider a discrete time reformulation of the continuous time quantum walk protocol and apply a phase damping channel to the coin state, investigating the effect of such a mechanism on the probability of the walker appearing on the target vertex of the graph. We pay particular attention to any potential advantage coming from the use of weak decoherence for the spreading of the walk across the glued trees graph.
Original languageEnglish
Pages (from-to)338-343
Number of pages6
JournalPhysics Letters A
Issue number4
Early online date28 Nov 2013
Publication statusPublished - 17 Jan 2014


  • Quantum walks
  • Quantum algorithms
  • Decoherence


Dive into the research topics of 'Glued trees algorithm under phase damping'. Together they form a unique fingerprint.

Cite this