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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
P. W. Shor, in Proceedings of the Symposium on the Foundation of Computer Science, Los Alamos, California, 1994 (IEEE Comput. Soc. Press, New York, 1994), p. 124.
P. W. Shor, SIAM J. Sci. Comput. (USA) 26, 1484 (1997); quant-ph/9508027.
L. K. Grover, Phys. Rev. Lett. 78(2), 325 (1997); quant-ph/9605043.
L. K. Grover, Phys. Rev. Lett. 79, 4709 (1997).
L. K. Grover, Phys. Rev. Lett. 80, 4329 (1998), lanl e-Print: quant-ph/9712011.
A. Ambainis, quant-ph/0002066.
M. Boyer, G. Brassard, P. Hoyer, and A. Tapp, Fortschr. Phys. 46, 493 (1998); quant-ph/9605034.
C. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997); quant-ph/9701001.
C. Zalka, Phys. Rev. A 60, 2746 (1999); quant-ph/9711070.
E. Biham, O. Biham, D. Biron, et al., quant-ph/9807027.
E. Biham and D. Kenigsberg, Phys. Rev. A 66, 062301 (2002); quant-ph/0306183.
R. Jozsa, in Geometric Issues and the Foundations of Science, Ed. by S. Huggett, L. Mason, K. P. Tod, et al. (Oxford Univ. Press, Oxford, 1997); R. Jozsa and A. K. Ekert, quant-ph/9803072.
T.-C. Wei and P. M. Goldbart, Phys. Rev. A 68, 042307 (2003); quant-ph/0307219.
J. Eisert and H. J. Briegel, Phys. Rev. A 64, 022306 (2001); quant-ph/0007081.
Y. Shimoni, D. Shapira, and O. Biham, Phys. Rev. A 69, 062 303 (2004); quant-ph/0309062.
O. Biham, M. A. Nielsen, and T. J. Osborne, quant-ph/0112097.
V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight, Phys. Rev. Lett. 78, 2275 (1997); quant-ph/9702027.
A. Miyake and M. Wadati, Phys. Rev. A 64, 042317 (2001); quant-ph/0109109.
T.-C. Wei, K. Nemoto, P. M. Goldbart, et al., Phys. Rev. A 67, 022 110 (2003); quant-ph/0208138.
G. Jaeger, A. V. Sergienko, B. E. A. Saleh, and M. C. Teich, Phys. Rev. A 68, 022 318 (2003); quant-ph/0307124.
M. B. Plenio and V. Vitelli, Contemp. Phys. 42, 25 (2001); quant-ph/0103108.
S. Hill and W. K. Wootters, Phys. Rev. Lett. 78, 5022 (1997); quant-ph/9703041; W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998); quant-ph/9709029.
R. Josza, quant-ph/9901021.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge Univ. Press, Cambridge, 2000).
A. Uhlmann, Phys. Rev. A 62, 032 307 (2000); quant-ph/9909060.
D. Meyer and N. Wallach, J. Math. Phys. 43, 4273 (2002); quant-ph:/0108104.
Author information
Authors and Affiliations
Additional information
Original Text © Astro, Ltd., 2006.
Rights and permissions
About this article
Cite this article
Fang, Y., Kwek, L.C., Choo, K.W. et al. Entropy of a needle in a haystack. Laser Phys. 16, 393–397 (2006). https://doi.org/10.1134/S1054660X06020332
Received:
Issue Date:
DOI: https://doi.org/10.1134/S1054660X06020332