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