Glued trees algorithm under phase damping

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

*Corresponding author for this work

Research output: Contribution to journalArticle

6 Citations (Scopus)
175 Downloads (Pure)

Abstract

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
Volume378
Issue number4
Early online date28 Nov 2013
DOIs
Publication statusPublished - 17 Jan 2014

Keywords

  • Quantum walks
  • Quantum algorithms
  • Decoherence
  • QUANTUM WALKS

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

Cite this