Non-Unitary Quantum Walks on Hyper-Cycles

Abstract

We present analytical treatment of quantum walks on multidimensional hyper-cycle graphs. We derive the analytical expression of the probability distribution for strong and weak decoherence regimes. Upper bound to mixing time is obtained.

10 pages, 2 figures; upper-bound to mixing time has been improved

References in corpus (21)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum random walks - an introductory overview
• Quantum Computation and Decision Trees
• A Quantum Random Walk Search Algorithm
• Spatial search by quantum walk
• An example of the difference between quantum and classical random walks
• Measurements with a noninvasive detector and dephasing mechanism
• Implementing the quantum random walk
• Quantum walks in higher dimensions
• Quantum random walks in optical lattices
• Experimental Implementation of the Quantum Random-Walk Algorithm
• Decoherence can be useful in quantum walks
• Quantum quincunx in cavity quantum electrodynamics
• Rate equations for quantum transport in multi-dot systems
• Relaxation and Zeno effect in qubit measurements
• Quantum walks based on an interferometric analogy
• Spacetime structures of continuous time quantum walks
• Complementarity and quantum walks
• Phase-space approach to the study of decoherence in quantum walks
• Quantum diffusion on a cyclic one dimensional lattice

Cited by in corpus (10)

• Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
• Decoherence in quantum walks - a review
• Quantum speedup of classical mixing processes
• Quantum walks of interacting fermions on a cycle graph
• Investigation of continuous-time quantum walk on root lattice $A_n$ and honeycomb lattice
• Two-qubit quantum gates for defect qubits in diamond and similar systems
• The switching effect of the side chain on quantum walks on triple graphs
• Excitation spectrum as a resource for efficient two-qubit entangling gates
• Limit Theorems for Decoherent Two Dimensional Quantum Walks
• Decoherence of Dynamically Manipulated Qubits