Rapid Quantum Search Algorithm

Yehuda Roth

Oranim Academic College, K. Tivon, Israel.

DOI: 10.4236/jmp.2013.49158                

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.

Keywords

Grover Algorithm; Parallel Space

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.