One-dimensional quantum walks with absorbing boundaries

نویسندگان

  • Eric Bach
  • Susan N. Coppersmith
  • Marcel Paz Goldschen
  • Robert Joynt
  • John Watrous
چکیده

In this paper we analyze the behavior of quantum random walks. In particular we present several new results for the absorption probabilities in systems with both one and two absorbing walls for the one-dimensional case. We compute these probabilities both by employing generating functions and by use of an eigenfunction approach. The generating function method is used to determine some simple properties of the walks we consider, but appears to have limitations. The eigenfunction approach works by relating the problem of absorption to a unitary problem that has identical dynamics inside a certain domain, and can be used to compute several additional interesting properties, such as the time dependence of absorption. The eigenfunction method has the distinct advantage that it can be extended to arbitrary dimensionality. We outline the solution of the absorption probability problem of a (d-1)-dimensional wall in a d-dimensional space.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discrete single-photon quantum walks with tunable decoherence.

Quantum walks have a host of applications, ranging from quantum computing to the simulation of biological systems. We present an intrinsically stable, deterministic implementation of discrete quantum walks with single photons in space. The number of optical elements required scales linearly with the number of steps. We measure walks with up to 6 steps and explore the quantum-to-classical transi...

متن کامل

Analysis of Absorbing Times of Quantum Walks

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. Our results may be suggestive in constructing eff...

متن کامل

Number of times a site is visited in two-dimensional random walks.

In this paper, formulas are derived to compute the mean number of times a site has been visited in a random walk on a two-dimensional lattice. Asymmetric random walks are considered, with or without drift, for different boundary conditions. It is shown that in case of absorbing boundaries the mean number of visits reaches stationary values over the lattice; comparisons with a Monte Carlo simula...

متن کامل

Exact solution for random walks on the triangular lattice with absorbing boundaries

The problem of a random walk on a finite triangular lattice with a single interior source point and zigzag absorbing boundaries is solved exactly. This problem has been previously considered intractable.

متن کامل

Unitary equivalent classes of one-dimensional quantum walks

This study investigates unitary equivalent classes of one-dimensional quantum walks. We prove that one-dimensional quantum walks are unitary equivalent to quantum walks of Ambainis type and that translation-invariant one-dimensional quantum walks are Szegedy walks. We also present a necessary and sufficient condition for a onedimensional quantum walk to be a Szegedy walk.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comput. Syst. Sci.

دوره 69  شماره 

صفحات  -

تاریخ انتشار 2004