Optimizing the discrete time quantum walk using a SU(2) coin
arXiv:0711.1882 · doi:10.1103/PhysRevA.77.032326
Abstract
We present a generalized version of the discrete time quantum walk, using the SU(2) operation as the quantum coin. By varying the coin parameters, the quantum walk can be optimized for maximum variance subject to the functional form and the probability distribution in the position space can be biased. We also discuss the variation in measurement entropy with the variation of the parameters in the SU(2) coin. Exploiting this we show how quantum walk can be optimized for improving mixing time in an -cycle and for quantum walk search.
6 pages, 6 figures
References in corpus (13)
- Quantum random walks - an introductory overview
- A Quantum Random Walk Search Algorithm
- Spatial search by quantum walk
- Implementing the quantum random walk
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Controlling discrete quantum walks: coins and intitial states
- Quantum random walks in optical lattices
- Experimental Implementation of the Quantum Random-Walk Algorithm
- Quantum walk on the line as an interference phenomenon
- One- and two-dimensional quantum walks in arrays of optical traps
- Symmetries and noise in quantum walk
- Implementing the one-dimensional quantum (Hadamard) walk using a Bose-Einstein Condensate
- Quantum random walks using quantum accelerator modes
Cited by in corpus (77)
- Quantum walks: a comprehensive review
- Optimized quantum random-walk search algorithms
- Relationship Between Quantum Walk and Relativistic Quantum Mechanics
- Implementing Quantum Walks Using Orbital Angular Momentum of Classical Light
- Experimental engineering of arbitrary qudit states with discrete-time quantum walks
- Recurrence properties of unbiased coined quantum walks on infinite -dimensional lattices
- Disordered quantum walk-induced localization of a Bose-Einstein condensate
- Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices
- Anderson localization in generalized discrete time quantum walks
- Quantum phase transition using quantum walks in an optical lattice
- Quantum state engineering using one-dimensional discrete-time quantum walks
- Review on Quantum Walk Computing: Theory, Implementation, and Application
- Quantum percolation and transition point of a directed discrete-time quantum walk
- Parrondo's game using a discrete-time quantum walk
- Universal quantum computing using single-particle discrete-time quantum walk
- Directional correlations in quantum walks with two particles
- Controlling quantum random walk with a step-dependent coin
- Quantum walks with sequential aperiodic jumps
- Spatial entanglement using a quantum walk on a many-body system
- Dynamics and energy spectra of aperiodic discrete-time quantum walks
- Generation of hybrid maximally entangled states in a one-dimensional quantum walk
- Bounds on the dynamics of periodic quantum walks and emergence of the gapless and gapped Dirac equation
- Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks
- Multi-bit quantum random number generator from a single qubit quantum walk
- Unitary Equivalence of Quantum Walks
- Fractional recurrence in discrete-time quantum walk
- Quantum walk on distinguishable non-interacting many-particles and indistinguishable two-particle
- Generation of hyperentangled states and two-dimensional quantum walks using - ()- plates and polarization beamsplitters
- Quantum direct communication protocols using discrete-time quantum walk
- Discrete-time quantum walks on one-dimensional lattices
- Accelerated quantum walk, two-particle entanglement generation and localization
- Floquet Anderson Localization of Two Interacting Discrete Time Quantum Walks
- Maximal coin-position entanglement generation in a quantum walk for the third step and beyond regardless of the initial state
- Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
- Decoherence on a two-dimensional quantum walk using four- and two-state particle
- Framework for discrete-time quantum walks and a symmetric walk on a binary tree
- One-Dimensional Quantum Walks with a Position-Dependent Coin
- Entanglement generation in spatially separated systems using quantum walk
- Quantum walks with quantum chaotic coins: Of the Loschmidt echo, classical limit and thermalization
- Multi-qubit quantum computing using discrete-time quantum walks on closed graphs
- Quantum ratchet in disordered quantum walk
- The Lackadaisical Quantum Walker is NOT Lazy at all
- Out-of-time-ordered correlators and quantum walks
- Invariance in quantum walks with time-dependent coin operators
- Optimizing the spatial spread of a quantum walk
- Zeno subspace in quantum-walk dynamics
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- Quantum walker as a probe for its coin parameter
- Generic quantum walk using a coin-embedded shift operator
- Mixing and Decoherence in Continuous-time quantum walks on long-range interacting cycles
- Average position in quantum walks with a U(2) coin
- Symmetry Protected Topological Phases and Majorana Mode in One-dimensional Quantum Walk with Boundary
- Ramsauer effect in one-dimensional quantum walk with multiple defects
- Robust quantum state engineering through coherent localization in biased-coin quantum walks
- Coin dimensionality as a resource in quantum metrology involving discrete-time quantum walks
- Quantum walk with a general coin: Exact solution and asymptotic properties
- Tunneling effects in a one-dimensional quantum walk
- Quantum walk on a toral phase space
- One-dimensional quantum walks driven by two-entangled-qubit coins
- Quantum random walk in periodic potential on a line
- Quantum Walks on the Line with Phase Parameters
- Experimental realization of universal quantum gates and six-qubit entangled state using photonic quantum walk
- Steered discrete-time quantum walks for engineering of quantum states
- Dual Symmetry Classification of Non-Hermitian Systems and Point-Gap Topology of a Non-Unitary Quantum Walk
- Quantum walk-based protocol for secure communication between any two directly connected nodes on a network
- Scattering Expansion for Localization in One Dimension: from Disordered Wires to Quantum Walks
- Optical realization of one-dimensional generalized split-step quantum walks
- On the potential of quantum walks for modeling financial return distributions
- Entanglement for discrete-time quantum walks on the line
- Möbius Quantum Walk
- Polarization-path-frequency entanglement using interferometry and frequency shifters
- Interference-induced localization in quantum random walk on clean cyclic graph
- Scattering Expansion for Localization in One Dimension
- Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity
- Invariance in Quantum Walks
- Characterization of anomalous diffusion in one-dimensional quantum walks
- Asymptotic analysis of the one-dimensional quantum walks by the Tsallis and Rényi entropies