English

Analysis of Absorbing Times of Quantum Walks

Quantum Physics 2009-11-07 v3

Abstract

Quantum walks are expected to provide useful algorithmic tools for quantum computation. This paper introduces absorbing probability and time of quantum walks and gives both numerical simulation results and theoretical analyses on Hadamard walks on the line and symmetric walks on the hypercube from the viewpoint of absorbing probability and time.

Keywords

Cite

@article{arxiv.quant-ph/0205045,
  title  = {Analysis of Absorbing Times of Quantum Walks},
  author = {Tomohiro Yamasaki and Hirotada Kobayashi and Hiroshi Imai},
  journal= {arXiv preprint arXiv:quant-ph/0205045},
  year   = {2009}
}

Comments

LaTeX2e, 14 pages, 6 figures, 1 table, figures revised, references added, to appear in Physical Review A