Rapid Quantum Search Algorithm

Abstract Full-Text HTML XML Download Download as PDF (Size:264KB) PP. 1176-1179
DOI: 10.4236/jmp.2013.49158    3,897 Downloads   5,687 Views  
Author(s)    Leave a comment

ABSTRACT

The collapse phenomenon, the parallelism principle and states correlation are used to define a type of a Grover rapid search engine. In our approach, the observer’s query and the Grover-unsorted-data are stored in different memories where the global state is represented by a tensor product of the associated states. In the proposed formalism, each query-state input activates an adjusted operator that implements the unsorted state in an appropriate 2-D Grover representation. It will be shown that once the representation is set, it takes mainly two operations to complete the whole query search. This seems to be a very efficient search algorithm.

Cite this paper

Y. Roth, "Rapid Quantum Search Algorithm," Journal of Modern Physics, Vol. 4 No. 9, 2013, pp. 1176-1179. doi: 10.4236/jmp.2013.49158.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] A. Y. Vlasov, Quantum Physics, 1996, 9703010v1.
[2] D. Deutsch, Proceedings of the Royal Society London: A, Vol. 400, 1985, pp. 97-117. doi:10.1098/rspa.1985.0070
[3] R. Jozsa and N. Linden, Proceedings of the Royal Society London: A, Vol. 459, 2003, pp. 2011-2032. doi:10.1098/rspa.2002.1097
[4] P. W. Shor, SIAM Journal on Computing, Vol. 26, 1997, pp. 1484-1509. doi:10.1137/S0097539795293172
[5] M. A. Nielsen and I. L. Chuang, “Quantum Computation and Quantum Information,” Cambridge University Press, Cambridge, 2000.
[6] L. Grover, Proceedings of 28th Annual ACM Symposium on the Theory of Computing, ACM Press, New York, 1996, p. 212.
[7] D. Deutsch, Proceedings of the Royal Society London: A Vol. 425, 1989, p. 73.
[8] C. A. Trugenberger, Quantum Physics, 2006, 0210176v2.
[9] C. A. Trugenberger, Physical Review Letters, Vol. 87, 2001, Article ID: 067801 doi:10.1137/S0097539795293172
[10] C. A. Trugenberger, Physical Review Letters, Vol. 89, 2002, Article ID: 0277903. doi:10.1103/PhysRevLett.89.277903
[11] D. F. Floess, E. Andersson and M. Hillery, 2010. arxiv.org/pdf/1006.1423
[12] R. R. Tucci, 2010. http://qbnets.wordpress.com
[13] Y. Roth, Europhysics Letters, Vol. 82, 2008, Article ID: 10006.
[14] Y. Roth, International Journal of Theoretical Physics, Vol. 51, 2012, pp. 3847-3855.

  
comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.