Tuesday, May 15, 2012

1205.3000 (M. Rossi et al.)

Scale invariance of entanglement dynamics in Grover's quantum search
algorithm
   [PDF]

M. Rossi, D. Bruß, C. Macchiavello
We calculate the amount of entanglement of the multiqubit quantum states employed in the Grover algorithm, by following its dynamics at each step of the computation. We show that genuine multipartite entanglement is always present. Remarkably, the dynamics of any type of entanglement as well as of genuine multipartite entanglement is independent of the number $n$ of qubits for large $n$, thus exhibiting a scale invariance property. We also investigate criteria for efficient simulatability in the context of Grover's algorithm.
View original: http://arxiv.org/abs/1205.3000

No comments:

Post a Comment