We investigate the evolution of the [Formula: see text] norm coherence in two-dimensional quantum walk on lattices for Fourier, Grover and Hadamard coins. Our study shows that the coherence of both the whole system and the position subsystem increases quadratically with the number of steps. We also analyze the influence of three kinds of noises, i.e. broken links, lattice congestion and lattice traps, on the two-dimensional quantum walk. The result shows that the increase of coherence with the number of steps gradually inclines to be linear as the probabilities of broken links and lattice congestion increase. In the quantum walk on trapped lattices, the coherence increases with the increasing time step before the crossover time [Formula: see text] and then gradually decreases after [Formula: see text].
We investigate the evolution of the [Formula: see text] norm coherence in two-dimensional quantum walk on lattices for Fourier, Grover and Hadamard coins. Our study shows that the coherence of both the whole system and the position subsystem increases quadratically with the number of steps. We also analyze the influence of three kinds of noises, i.e. broken links, lattice congestion and lattice traps, on the two-dimensional quantum walk. The result shows that the increase of coherence with the number of steps gradually inclines to be linear as the probabilities of broken links and lattice congestion increase. In the quantum walk on trapped lattices, the coherence increases with the increasing time step before the crossover time [Formula: see text] and then gradually decreases after [Formula: see text].
Coherence is crucial in quantum information processing, and quantum walk provide an excellent model for studying fundamental quantum theory and quantum algorithm design. The coherence of the initial state, system boundaries, coin operators, and evolution time are all relevant factors in the evolution of coherence systems. Using l1 norm as the coherence measure, the evolution characteristics of coherence in the three-state quantum walk with boundaries in a 2D lattice were investigated, and the effects of broken links, phase damping, amplitude damping, and unitary noise on the coherence of the three-state quantum walk were analyzed. The results show that the boundaries suppress the growth of coherence of a single-point initial state of the entire system, but does not affect the coherence of equal-weight superposition states. Small noise can slightly enhance the coherence of the entire system and position subsystems for broken links and unitary noise, while larger noise suppresses the growth of coherence.
We analyze the decoherence in quantum walks in two-dimensional lattices generated by broken-link-type noise. In this type of decoherence, the links of the lattice are randomly broken with some given constant probability. We obtain the evolution equation for a quantum walker moving on two-dimensional (2D) lattices subject to this noise, and we point out how to generalize for lattices in more dimensions. In the nonsymmetric case, when the probability of breaking links in one direction is different from the probability in the perpendicular direction, we have obtained a nontrivial result. If one fixes the link-breaking probability in one direction, and gradually increases the probability in the other direction from 0 to 1, the decoherence initially increases until it reaches a maximum value, and then it decreases. This means that, in some cases, one can increase the noise level and still obtain more coherence. Physically, this can be explained as a transition from a decoherent 2D walk to a coherent 1D walk.
Two-dimensional quantum walks using a two-state coin have simpler experimental implementation than two-dimensional quantum walks using a four-state coin. However, decoherence occurs inevitably during the evolution of quantum walks due to the coupling between the quantum systems and their environment. Thus, it is interesting to investigate the robustness against decoherence for two- and four-state two-dimensional quantum walks. Here, we investigate the effects of the decoherence on two- and four-state two-dimensional quantum walks produced by the broken-link-type noise and compare their robustness against the broken-link-type noise. Specifically, we analyze the quantum correlation between the two spatial dimensions x and y by using measurement-induced disturbance for the two-state quantum walks, i.e. the alternate walk and the Pauli walk, and the four-state quantum walks, i.e. the Grover, Hadamard and Fourier walks, respectively. Our analysis shows that the two-state walks are more robust against the broken-link-type noise than the four-state walks.
Quantum random walk in a two-dimensional lattice with randomly distributed traps is investigated. Distributions of quantum walkers are evaluated dynamically for the cases of Hadamard, Fourier, and Grover coins, and quantum to classical transition is examined as a function of the density of the traps. It is shown that traps act as a serious and additional source of quantum decoherence. Furthermore, nontrivial temporal dependence of the standard deviation of the probability distribution of the walker is found when the trapping imperfections are introduced.
Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.
We study a two-dimensional quantum walk with only one walker alternatively walking along the horizontal and vertical directions driven by a single two-side coin. We find the analytical expressions of the first two moments of the walker’s position distribution in the long-time limit, which indicates that the variance of the position distribution grows quadratically with walking steps, showing a ballistic spreading typically for quantum walks. Besides, we analyze the correlation by calculating the quantum mutual information and the measurement-induced disturbance respectively as the outcome of the walk in one dimension is correlated to the other with the coin as a bridge. It is shown that the quantum correlation between walker spaces increases gradually with the walking steps.