AN ASSOCIATIVE MODEL BASED ON QUANTUM SEARCH ALGORITHMS
Proceeding: The Second International Conference on Digital Enterprise and Information Systems (DEIS)Publication Date: 2013-03-04
Authors : Hiromi Miyajima Masataka Fujisaki Noritaka Shigei;
Page : 98-107
Keywords : Quantum search algorithm; Analog and digital quantum models; Associative memory; Hypercube;
Abstract
In this paper, an algorithm of quantum associative memory is proposed using quantum search algorithms. In the associative memory, the problem is to find the data or the nearest data in the meaning of hamming distance from designated data. If the search data in memorized dataset is contained, the problem becomes data search one. In associative memory, it is difficult to find the nearest data in hamming distance. For searching any item in an unsorted database with N items, a classical takes O(N) steps but Grover's quantum searching algorithm takes only O(N^{1/2}) steps on perfect graph. By generalizing the idea, Ventura has proposed the associative memory model, but it does not solve the problem of finding the nearest data. On the other hand, quantum search algorithm with O(N^{1/2}) steps on hypercube is also proposed. Therefore, the idea in this paper is formalizing the problem as quantum search algorithm in hypercube but not in the conventional perfect graph. First, we perform quantum search algorithm by considering quantum walk on hypercube. Further, it is observed search data or the nearest data by using the conventional algorithm with high probability.
Other Latest Articles
- TRAINING FEED-FORWARD ARTIFICIAL NEURAL NETWORKS FOR PATTERN-CLASSIFICATION USING THE HARMONY SEARCH ALGORITHM
- MOBILE CLOUD BASED LEARNING MATERIAL REPOSITORY USING ANDROID AND GOOGLE DRIVE APPLICATION
- A FRAMEWORK OF REMOTE DIABETIC MONITORING SYSTEM FOR DEVELOPING COUNTRIES
- FELEX BUILDER: A SEMI-SUPERVISED LEXICAL RESOURCE BUILDER FOR OPINION MINING IN PRODUCT REVIEWS
- AI-BASED SYSTEM FOR ARABIC SEARCH ENGINE
Last modified: 2013-06-20 21:07:38