Laser Physics
Entropy of a needle in a haystack
Yiyuan Fang, L. C. Kwek, Keng Wah Choo, Dagomir Kaszlikowski, C. H. Oh
Abstract
In a quantum search algorithm, the initial state which is a linear superposition of all possible basis states is a separable state. At each iteration, the state becomes more and more entangled until eventually it disentangles and reverts to a separable state consisting of the marked state. It is therefore interesting to study how entanglement changes in a Grover search algorithm.