Complementarity and quantum walks

Abstract

We show that quantum walks interpolate between a coherent `wave walk' and a random walk depending on how strongly the walker's coin state is measured; i.e., the quantum walk exhibits the quintessentially quantum property of complementarity, which is manifested as a trade-off between knowledge of which path the walker takes vs the sharpness of the interference pattern. A physical implementation of a quantum walk (the quantum quincunx) should thus have an identifiable walker and the capacity to demonstrate the interpolation between wave walk and random walk depending on the strength of measurement.

7 pages, RevTex, 2 figures; v2 adds references; v3 updated to incorporate feedback and updated references; v4 substantially expanded to clarify presentation

References in corpus (11)

• A Quantum Random Walk Search Algorithm
• Quantum random walks in optical lattices
• Decoherence can be useful in quantum walks
• Quantum walk on the line as an interference phenomenon
• Quantum quincunx in cavity quantum electrodynamics
• Measuring a photonic qubit without destroying it
• Quantum walks based on an interferometric analogy
• Simulation of quantum random walks using interference of classical field
• Optical Cavity Implementations of the Quantum Walk
• Photon-number superselection and the entangled coherent-state representation
• Phase-space approach to the study of decoherence in quantum walks

Cited by in corpus (39)

• Quantum walks: a comprehensive review
• Discrete single-photon quantum walks with tunable decoherence
• Decoherence in quantum walks - a review
• One-Dimensional Three-State Quantum Walk
• Entanglement in coined quantum walks on regular graphs
• Quantum walks on general graphs
• A random walk approach to quantum algorithms
• Quantum walk on a line for a trapped ion
• Trapping a particle of a quantum walk on the line
• Quantum random walk of two photons in separable and entangled state
• Quantum walk-based search and centrality
• Decoherence vs entanglement in coined quantum walks
• Symmetries and noise in quantum walk
• Nonlinear optical Galton board
• Hitting time for the continuous quantum walk
• Quantum walks on circles in phase space via superconducting circuit quantum electrodynamics
• Emergence of Randomness and Arrow of Time in Quantum Walks
• Non-Unitary Quantum Walks on Hyper-Cycles
• Optical implementability of the two-dimensional Quantum Walk
• Quantum walk on circles in phase space
• Optimal computation with non-unitary quantum walks
• Quantum walk transport properties on graphene structures
• Quantum random walks without walking
• Controlling and reversing the transition from classical diffusive to quantum ballistic transport in a quantum walk by driving the coin
• Evanescence in Coined Quantum Walks
• Anyonic Quantum Walks
• Quantum scattering theory on graphs with tails
• Quantum Optical Random Walk: Quantization Rules and Quantum Simulation of Asymptotics
• Green function approach for scattering quantum walks
• Dynamics of discrete-time quantum walk with time-correlated unitary noise
• Quantum walk on a graph of spins: magnetism and entanglement
• Solid State Implementation of Quantum Random Walks on General Graphs
• Dynamical Phase Transitions in Open Quantum Walks
• Where to quantum walk
• Transfiguration of Quantum Walks on a line
• Environment-induced mixing processes in quantum walks
• Quantum Coherence and Distinguishability as Complementary Resources: A Resource-Theoretic Perspective from Wave-Particle Duality
• Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
• Tunable Tradeoff between Quantum and Classical Computation via Nonunitary Zeno-like Dynamics