Title :
Efficient simulation of quantum-based searching
Author :
Varga, T. ; Bacsardi, L.
Author_Institution :
Inst. of Inf. & Econ., Univ. of West Hungary, Sopron, Hungary
Abstract :
The efficient search in unsorted database is extremely important for our everydays´ applications. This type of search is useful in communication networks as well, since routing can be considered as a search in the database of the routing table. From the viewpoint of quantum computing, the not quantum-based solutions are named as classical. The search could be very time-consuming and computationally task if we need to solve it using classical algorithms, particularly for large data sets. This process can be accelerated and be more efficient by the application of quantum search algorithms. To investigate the quantum search, we have developed a Java-based system to simulate different quantum algorithms which are based on elementary quantum gates. In our model, we took into account the computation errors of the elementary quantum gates. We analyzed how these errors affect the efficiency of quantum search.
Keywords :
database management systems; information retrieval; quantum computing; Java-based system; database search; elementary quantum gates; quantum computing; quantum search algorithm; quantum search efficiency; quantum-based searching simulation; routing table; Algorithm design and analysis; Computers; Databases; Logic gates; Quantum computing; Quantum mechanics; Vectors; Grover´s algorithm; quantum algorithm; search in unsorted database;
Conference_Titel :
Software, Telecommunications and Computer Networks (SoftCOM), 2014 22nd International Conference on
Conference_Location :
Split
DOI :
10.1109/SOFTCOM.2014.7039089