In its usual form, Grover’s quantum search algorithm uses O( √ N) queries and O( √ N logN) other elementary gates to find a solution in an N -bit database. Grover in 2002 showed how to reduce the number of other gates to O( √ N log logN) for the special case where the database has a unique solution, without significantly increasing the number of queries. We show how to reduce this further to O(...

This paper proposes two stage algorithm that carries advantages of PDLZW and Arithmetic coding and compares its performance with deflate which is a well-known two-stage algorithm that combines the features of LZ77 and Huffman Coding. The PDLZW is designed by partitioning the dictionary into several dictionaries of different address spaces and sizes. With the hierarchical parallel dictionary set...

Successful search and versatile query support are two important requirements for peer-to-peer (P2P) search applications. Replication strategy is an effective approach to improve the search performance of unstructured P2P systems. However, existing replication strategies either adapt only to popular queries or incur excessive replication cost for unpopular queries. In this work, we propose HRS, ...

The visual search paradigm has had an enormous impact in many fields. A theme running through this literature has been the distinction between preattentive and attentive processing, which I refer to as the two-stage assumption. Under this assumption, slopes of set-size and response time are used to determine whether attention is needed for a given task or not. Even though a lot of findings ques...

This paper describes a two-phase simulation-based optimisation procedure that integrates the Genetic Algorithm and Response Surface-based Linear Search algorithm for developing optimal power-of-two replenishment policy in multi-echelon environment during the maturity phase of the life cycle of a product. The problem involves a search in high dimensional space with different ranges for decision ...

This paper reports experimental results of cross-language information retrieval (CLIR) from German to French. The authors are concerned with CLIR in cases where available language resources are very limited. Thus transitive translation of queries using English as a pivot language was used to search French document collections for German queries without any direct bilingual dictionary or MT syst...

In this work we propose two memetic algorithms based on a Nondominated Sorting Genetic Algorithm II (NSGA-II) scheme for solving a bi-objective Transportation Location Routing Problem (TLRP). The TLRP we are dealing with, can be seen as an extension of the two stage Location Routing Problem, with a transportation problem with truck capacity as first stage. Two objectives are considered: minimiz...

An efficient and simple method for matching image features to a model is presented. It is designed to indoor mobile robot self-location. It is a two stage method based on interpretation tree search approach and using straight line correspondences. In the first stage a set of matching hypothesis is generated. Exploiting the specificity of the mobile robotics context, the global interpretation tr...