All Title Author
Keywords Abstract


Rapid Quantum Search Algorithm

DOI: 10.4236/jmp.2013.49158, PP. 1176-1179

Keywords: Grover Algorithm, Parallel Space

Full-Text   Cite this paper   Add to My Lib

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.

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.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

微信:OALib Journal