Decoherence on Staggered Quantum Walks
arXiv:2112.02846 · doi:10.1103/PhysRevA.105.032452
Abstract
Decoherence phenomenon has been widely studied in different types of quantum walks. In this work we show how to model decoherence inspired by percolation on staggered quantum walks. Two models of unitary noise are described: breaking polygons and breaking vertices. The evolution operators subject to these noises are obtained and the equivalence to the coined quantum walk model is presented. Further, we numerically analyze the effect of these decoherence models on the two-dimensional grid of -cliques. We examine how these perturbations affect the quantum walk based search algorithm in this graph and how expanding the tessellations intersection can make it more robust against decoherence.
arXiv comment17 pages, 14 figures
References in corpus (19)
- Quantum Amplitude Amplification and Estimation
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Spatial search by quantum walk
- On the relationship between continuous- and discrete-time quantum walk
- Decoherence in quantum walks - a review
- Decoherence in the quantum walk on the line
- The Staggered Quantum Walk Model
- Asymptotic dynamics of coined quantum walks on percolation graphs
- Black-box Hamiltonian simulation and unitary implementation
- Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
- Continuous-time quantum walks on dynamical percolation graphs
- Quantum search on the two-dimensional lattice using the staggered model with Hamiltonians
- Time evolution of continuous-time quantum walks on dynamical percolation graphs
- Staggered quantum walks with superconducting microwave resonators
- The quantum walk search algorithm: Factors affecting efficiency
- Element Distinctness Revisited
- Staggered Quantum Walk on Hexagonal Lattices
- Quantum walks on hypergraphs