JMP  Vol.4 No.9 , September 2013
Rapid Quantum Search Algorithm
Author(s) Yehuda Roth*
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.
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.

 
 
Top