Back to Search Start Over

Entropy of a needle in a haystack

Authors :
Choo Hiap Oh
Leong Chuan Kwek
Dagomir Kaszlikowski
Yiyuan Fang
K. W. Choo
Source :
Laser Physics. 16:393-397
Publication Year :
2006
Publisher :
Pleiades Publishing Ltd, 2006.

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.

Details

ISSN :
15556611 and 1054660X
Volume :
16
Database :
OpenAIRE
Journal :
Laser Physics
Accession number :
edsair.doi...........1d9f7c5ffc5295a30f151e8101b9702d
Full Text :
https://doi.org/10.1134/s1054660x06020332