Quantum walk with a general coin: exact solution and asymptotic properties

DOI10.1007/S11128-014-0908-6zbMATH Open1311.81165arXiv1310.7486OpenAlexW3123150447MaRDI QIDQ2018205FDOQ2018205

Miquel Montero

Publication date: 13 April 2015

Published in: Quantum Information Processing (Search for Journal in Brave)

Abstract: In this paper we present closed-form expressions for the wave function that governs the evolution of the discrete-time quantum walk on a line when the coin operator is arbitrary. The formulas were derived assuming that the walker can either remain put in the place or proceed in a fixed direction but never move backward, although they can be easily modified to describe the case in which the particle can travel in both directions. We use these expressions to explore the properties of magnitudes associated to the process, as the probability mass function or the probability current, even though we also consider the asymptotic behavior of the exact solution. Within this approximation, we will estimate upper and lower bounds, consider the origins of an emerging approximate symmetry, and deduce the general form of the stationary probability density of the relative location of the walker.

Full work available at URL: https://arxiv.org/abs/1310.7486

zbMATH Keywords

quantum walksclosed-form solutionslimiting theorems

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Quantum stochastic calculus (81S25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Search via Quantum Walk
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum walks: a comprehensive review
• Quantum random walks in one dimension
• A new type of limit theorems for the one-dimensional quantum random walk
• Deformations of spin structures and gravity
• One-dimensional quantum walks
• Asymptotic evolution of quantum walks with random coin
• An example of the difference between quantum and classical random walks
• One-dimensional quantum walks with absorbing boundaries
• Quantum walks with history dependence
• Parrondo's game using a discrete-time quantum walk
• The entanglement temperature of the generalized quantum walk
• Topological phenomena in quantum walks: elementary introduction to the physics of topological phases

Cited In (9)

• Title not available (Why is that?)
• On alternating quantum walks
• Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
• Quantum circuits for discrete-time quantum walks with position-dependent coin operator
• On the equivalence between quantum and random walks on finite graphs
• The energy cost of quantum information losses
• Equivalence of Szegedy's and coined quantum walks
• A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR
• Renormalization of discrete-time quantum walks with a non-Grover coin

This page was built for publication: Quantum walk with a general coin: exact solution and asymptotic properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018205)