On the von Neumann entropy of certain quantum walks subject to decoherence

Chaobin Liu,Nelson Petulante

DOI: https://doi.org/10.48550/arXiv.1007.3057

2010-07-19

Abstract:Consider a discrete-time quantum walk on the $N$-cycle governed by the following condition: at every time step of the walk, the option persists, with probability $p$, of exercising a projective measurement on the coin degree of freedom. For a bipartite quantum system of this kind, we prove that the von Neumann entropy of the total density operator converges to its maximum value. Thus, when influenced by decoherence, the mutual information between the two subsystems, corresponding respectively to the space of the coin and the space of the walker, eventually must diminish to zero. To put it plainly, any level of decoherence greater than zero forces the system eventually to become completely "disentangled".}

Quantum Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how the quantum entanglement between the two subsystems (the coin space and the walker space) in the system changes during the quantum walk when affected by decoherence. Specifically, the author studied how the von Neumann entropy of the system evolves over time in the case of projective measurement of the coin degree of freedom with probability \(p\) at each time step, and finally proved that the von Neumann entropy of the total density operator converges to its maximum value. This means that any non - zero level of decoherence will eventually lead to the complete "disentanglement" of the system, that is, the mutual information between the two subsystems will eventually be reduced to zero.

### Background of the Paper
Quantum Walk (QW) is the quantum - mechanical analogue of the classical random walk and has received extensive attention in recent years due to its potential in the development of new algorithms. Quantum walks can be divided into two types: discrete - time and continuous - time. They are similar in dynamic properties, and continuous - time quantum walks can be obtained from discrete - time quantum walks through an appropriate limit process.

### Research Questions
This paper focuses particularly on discrete - time quantum walks under the influence of decoherence. Specifically, the author adopted a specific decoherence model, that is, projective measurement of the coin degree of freedom with a fixed probability \(p\) at each time step. The main research questions are:

1. **The Influence of Decoherence on Quantum Entanglement**: How does the quantum entanglement between the coin subsystem and the walker subsystem in the system change in the presence of decoherence?
2. **The Evolution of von Neumann Entropy**: How does the von Neumann entropy of the total density operator of the system evolve over time? Does it eventually converge to the maximum value?

### Main Conclusions
Through theoretical analysis and mathematical derivation, the author reached the following main conclusions:

1. **The Convergence of von Neumann Entropy**: Under any non - zero decoherence level, the von Neumann entropy of the total density operator of the system will gradually increase over time and finally converge to its maximum value.
2. **The Disappearance of Mutual Information**: Due to the maximization of von Neumann entropy, the mutual information between the two subsystems will eventually be reduced to zero, which means that the system will eventually be completely disentangled.

### Mathematical Model
To describe this process, the author defined the various elements of the quantum walk and introduced the decoherence super - operator \(L_{k,k'}\). By analyzing the eigenvalues and eigenvectors of \(L_{k,k'}\), the author proved that on a long - time scale, the density matrix of the system will gradually become a diagonal matrix, and the values of the diagonal elements depend on the parity of the system parameter \(N\).

### Formula Summary
- **Evolution of the Density Operator**:
\[
\rho(t + 1)=\sum_{0\leq n\leq\nu}U\hat{A}_n\rho(t)\hat{A}_n^{\dagger}U^{\dagger}
\]
- **von Neumann Entropy**:
\[
S(A)=-\text{Tr}(\rho\ln\rho)
\]
- **Mutual Information**:
\[
S(A:B)=S(A)+S(B)-S(A,B)
\]

### Conclusion
The research results of this paper show that decoherence will not only lead to an increase in the von Neumann entropy of the quantum system, but also gradually make the quantum entanglement in the system disappear. This finding is of great significance for understanding the behavior of quantum systems in actual physical environments.