Remedies for the Inconsistences in the Times of Execution of the Unsorted Database Search Algorithm within the Wave Approach

Authors

  • Manuel Aoki Avila Centro Universitario UAEM Valle de Chalco, Universidad Autónoma del Estado de México
  • José Benito Elizalde-Salas

DOI:

https://doi.org/10.13053/cys-21-4-2367

Keywords:

unsorted database search, Grover algorithm, wave, entanglement, queries time

Abstract

The typical semiclassical wave version of the unsorted database search algorithm based on a system of coupled simple harmonic oscillators does not consider an important ingredient of Grover’s original algorithm as it is quantum entanglement. The role of entanglement in the wave version of the unsorted database search algorithm is explored and contradictions with the time of execution of Grover’s algorithm are found. We remedy the contradictions by employing two arguments, one of them qualitative and the other quantitative. For the qualitative argument we employ the probabilistic nature of a legitimate quantum algorithm and remedy the above inconsistence. Within the quantitative argument we identify a parameter in the wave version of the unsorted database search algorithm which is related to entanglement. The contradiction with the time of execution of Grover’s algorithm is solved by choosing an appropriate values of such a parameter which incorporates entanglement to the wave version of the unsorted database search algorithm. The utility of the present arguments are evident if the wave version of the unsorted data base search algorithm is experimentally implemented through a system of N quantum dots with a harmonic oscillator potential as a confinement potential for each of the quantum dots. Each of the above N vibrating quantum dots must be coupled∗vlkmanuel@uaemex.mx1to an extra single vibrating quantum dot which entangles to all of them. In order to obtain optimal results, the coupling constants of the mentioned quantum dots should be adjusted in the way described in the present work.

Downloads

Published

2017-12-23

Issue

Vol. 21 No. 4 (2017): Advances in Human Language Technologies (Guest Editor: A. Gelbukh)

Section

Articles

License 

Hereby I transfer exclusively to the Journal "Computación y 
Sistemas", published by the Computing Research Center (CIC-IPN),
the Copyright of the aforementioned paper. I also accept that these 
rights will not be transferred to any other publication, in any other 
format, language or other existing means of developing.
I certify that the paper has not been previously disclosed or simultaneo
usly submitted to any other publication, and that it does not contain 
material whose publication would violate the Copyright or other 
proprietary rights of any person, company or institution. I certify that 
I have the permission from the institution or company where I work or 
study to publish this work.
The representative author accepts the responsibility for the publication
of this paper on behalf of each and every one of the authors. 
This transfer is subject to the following conditions:
  • The authors retain all ownership rights (such as patent rights) of this work, except for the publishing rights transferred to the CIC, through this document.
  • Authors retain the right to publish the work in whole or in part in any book they are the authors or publishers. They can also make use of this work in conferences, courses, personal web pages, and so on.
  • Authors may include working as part of his thesis, for non-profit distribution only.