Limit theorems for quantum walks with memory

  • Authors:
  • Norio Konno;Takuya Machida

  • Affiliations:
  • Department of Applied Mathematics, Faculty of Engineering, Yokohama National University, Hodogaya, Yokohama, Japan;Department of Applied Mathematics, Faculty of Engineering, Yokohama National University, Hodogaya, Yokohama, Japan

  • Venue:
  • Quantum Information & Computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently Mc Gettrick [1] introduced and studied a discrete-time 2-state quantum walk(QW) with a memory in one dimension. He gave an expression for the amplitude ofthe QW by path counting method. Moreover he showed that the return probability ofthe walk is more than 1/2 for any even time. In this paper, we compute the stationarydistribution by considering the walk as a 4-state QW without memory. Our result isconsistent with his claim. In addition, we obtain the weak limit theorem of the rescaledQW. This behavior is strikingly different from the corresponding classical random walkand the usual 2-state QW without memory as his numerical simulations suggested.