Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Andre Ahlbrecht
  • Christopher Cedzich
  • Robert Matjeschk
  • Volkher B. Scholz
  • Albert H. Werner
  • Reinhard F. Werner

Research Organisations

View graph of relations

Details

Original languageUndefined/Unknown
Pages (from-to)1219-1249
Number of pages31
JournalQuantum Inf. Process.
Volume11
Publication statusPublished - 2012

Abstract

Quantum walks subject to decoherence generically suffer the loss of their genuine quantum feature, a quadratically faster spreading compared to classical random walks. This intuitive statement has been verified analytically for certain models and is also supported by numerical studies of a variety of examples. In this paper we analyze the long-time behavior of a particular class of decoherent quantum walks, which, to the best of our knowledge, was only studied at the level of numerical simulations before. We consider a local coin operation which is randomly and independently chosen for each time step and each lattice site and prove that, under rather mild conditions, this leads to classical behavior: With the same scaling as needed for a classical diffusion the position distribution converges to a Gaussian, which is independent of the initial state. Our method is based on non-degenerate perturbation theory and yields an explicit expression for the covariance matrix of the asymptotic Gaussian in terms of the randomness parameters.

Cite this

Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations. / Ahlbrecht, Andre; Cedzich, Christopher; Matjeschk, Robert et al.
In: Quantum Inf. Process., Vol. 11, 2012, p. 1219-1249.

Research output: Contribution to journalArticleResearchpeer review

Ahlbrecht A, Cedzich C, Matjeschk R, Scholz VB, Werner AH, Werner RF. Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations. Quantum Inf. Process. 2012;11:1219-1249. doi: 10.1007/s11128-012-0389-4
Ahlbrecht, Andre ; Cedzich, Christopher ; Matjeschk, Robert et al. / Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations. In: Quantum Inf. Process. 2012 ; Vol. 11. pp. 1219-1249.
Download
@article{a80dbcc71ef4485aba5afb914a86e388,
title = "Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations",
abstract = "Quantum walks subject to decoherence generically suffer the loss of their genuine quantum feature, a quadratically faster spreading compared to classical random walks. This intuitive statement has been verified analytically for certain models and is also supported by numerical studies of a variety of examples. In this paper we analyze the long-time behavior of a particular class of decoherent quantum walks, which, to the best of our knowledge, was only studied at the level of numerical simulations before. We consider a local coin operation which is randomly and independently chosen for each time step and each lattice site and prove that, under rather mild conditions, this leads to classical behavior: With the same scaling as needed for a classical diffusion the position distribution converges to a Gaussian, which is independent of the initial state. Our method is based on non-degenerate perturbation theory and yields an explicit expression for the covariance matrix of the asymptotic Gaussian in terms of the randomness parameters.",
author = "Andre Ahlbrecht and Christopher Cedzich and Robert Matjeschk and Scholz, {Volkher B.} and Werner, {Albert H.} and Werner, {Reinhard F.}",
note = "Funding information: We gratefully acknowledge support by the DFG (Forschergruppe 635) and the EU",
year = "2012",
doi = "10.1007/s11128-012-0389-4",
language = "Undefined/Unknown",
volume = "11",
pages = "1219--1249",
journal = "Quantum Inf. Process.",
publisher = "Springer New York",

}

Download

TY - JOUR

T1 - Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations

AU - Ahlbrecht, Andre

AU - Cedzich, Christopher

AU - Matjeschk, Robert

AU - Scholz, Volkher B.

AU - Werner, Albert H.

AU - Werner, Reinhard F.

N1 - Funding information: We gratefully acknowledge support by the DFG (Forschergruppe 635) and the EU

PY - 2012

Y1 - 2012

N2 - Quantum walks subject to decoherence generically suffer the loss of their genuine quantum feature, a quadratically faster spreading compared to classical random walks. This intuitive statement has been verified analytically for certain models and is also supported by numerical studies of a variety of examples. In this paper we analyze the long-time behavior of a particular class of decoherent quantum walks, which, to the best of our knowledge, was only studied at the level of numerical simulations before. We consider a local coin operation which is randomly and independently chosen for each time step and each lattice site and prove that, under rather mild conditions, this leads to classical behavior: With the same scaling as needed for a classical diffusion the position distribution converges to a Gaussian, which is independent of the initial state. Our method is based on non-degenerate perturbation theory and yields an explicit expression for the covariance matrix of the asymptotic Gaussian in terms of the randomness parameters.

AB - Quantum walks subject to decoherence generically suffer the loss of their genuine quantum feature, a quadratically faster spreading compared to classical random walks. This intuitive statement has been verified analytically for certain models and is also supported by numerical studies of a variety of examples. In this paper we analyze the long-time behavior of a particular class of decoherent quantum walks, which, to the best of our knowledge, was only studied at the level of numerical simulations before. We consider a local coin operation which is randomly and independently chosen for each time step and each lattice site and prove that, under rather mild conditions, this leads to classical behavior: With the same scaling as needed for a classical diffusion the position distribution converges to a Gaussian, which is independent of the initial state. Our method is based on non-degenerate perturbation theory and yields an explicit expression for the covariance matrix of the asymptotic Gaussian in terms of the randomness parameters.

U2 - 10.1007/s11128-012-0389-4

DO - 10.1007/s11128-012-0389-4

M3 - Article

VL - 11

SP - 1219

EP - 1249

JO - Quantum Inf. Process.

JF - Quantum Inf. Process.

ER -

By the same author(s)