Phase measurement of quantum walks: Application to structure theorem of the positive support of the Grover walk

Norio Konno, Iwao Sato, Etsuo Segawa

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

We obtain a structure theorem of the positive support of the n-th power of the time evolution of the Grover walk on k-regular graph whose girth is greater than 2(n − 1). This structure theorem is provided by the parity of the amplitude of another quantum walk on the line which depends only on k. The phase pattern of this quantum walk has a curious regularity. We also exactly show how the spectrum of the n-th power of the time evolution of the Grover walk is obtained by lifting up that of the adjacency matrix to the complex plain.

Original languageEnglish
Article numberP2.26
JournalElectronic Journal of Combinatorics
Volume26
Issue number2
DOIs
Publication statusPublished - 2019

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Phase measurement of quantum walks: Application to structure theorem of the positive support of the Grover walk'. Together they form a unique fingerprint.

Cite this