English
Related papers

Related papers: Multi-object searching algorithm using subgrouped …

200 papers

For planning rearrangements of objects in a clutter, it is required to know the goal configuration of the objects. However, in real life scenarios, this information is not available most of the time. We introduce a novel method that…

Robotics · Computer Science 2019-06-21 Abdul Rahman Dabbour , Esra Erdem , Volkan Patoglu

Quantum random walks on graphs have been shown to display many interesting properties, including exponentially fast hitting times when compared with their classical counterparts. However, it is still unclear how to use these novel…

Quantum Physics · Physics 2009-11-07 Neil Shenvi , Julia Kempe , K. Birgitta Whaley

Non-prehensile multi-object rearrangement is a robotic task of planning feasible paths and transferring multiple objects to their predefined target poses without grasping. It needs to consider how each object reaches the target and the…

Robotics · Computer Science 2021-09-21 Fan Bai , Fei Meng , Jianbang Liu , Jiankun Wang , Max Q. -H. Meng

Unsupervised object discovery is commonly interpreted as the task of localizing and/or categorizing objects in visual data without the need for labeled examples. While current object recognition methods have proven highly effective for…

Computer Vision and Pattern Recognition · Computer Science 2024-11-05 José-Fabian Villa-Vásquez , Marco Pedersoli

A large-scale multi-object tracker based on the generalised labeled multi-Bernoulli (GLMB) filter is proposed. The algorithm is capable of tracking a very large, unknown and time-varying number of objects simultaneously, in the presence of…

Computation · Statistics 2018-04-19 Michael Beard , Ba Tuong Vo , Ba-Ngu Vo

In the quantum database search problem we are required to search for an item in a database. In this paper, we consider a generalization of this problem, where we are provided d identical copes of a database each with N items which we can…

Quantum Physics · Physics 2007-05-23 Lov K. Grover , Jaikumar Radhakrishnan

In this paper, a discrete state transition algorithm is introduced to solve a multiobjective single machine job shop scheduling problem. In the proposed approach, a non-dominated sort technique is used to select the best from a candidate…

Optimization and Control · Mathematics 2015-09-22 Xiaojun Zhou

A quantum algorithm for general combinatorial search that uses the underlying structure of the search space to increase the probability of finding a solution is presented. This algorithm shows how coherent quantum systems can be matched to…

Quantum Physics · Physics 2009-10-30 Tad Hogg

An important benefit of multi-objective search is that it maintains a diverse population of candidates, which helps in deceptive problems in particular. Not all diversity is useful, however: candidates that optimize only one objective while…

Neural and Evolutionary Computing · Computer Science 2019-06-11 Hormoz Shahrzad , Daniel Fink , Risto Miikkulainen

Current top performing object recognition systems build on object proposals as a preprocessing step. Object proposal algorithms are designed to generate candidate regions for generic objects, yet current approaches are limited in capturing…

Computer Vision and Pattern Recognition · Computer Science 2016-03-15 Anton Winschel , Rainer Lienhart , Christian Eggert

Multi-objective search (MOS) has emerged as a unifying framework for planning and decision-making problems where multiple, often conflicting, criteria must be balanced. While the problem has been studied for decades, recent years have seen…

Artificial Intelligence · Computer Science 2025-10-30 Oren Salzman , Carlos Hernández Ulloa , Ariel Felner , Sven Koenig

We consider the problem of finding a target object $t$ using pairwise comparisons, by asking an oracle questions of the form \emph{"Which object from the pair $(i,j)$ is more similar to $t$?"}. Objects live in a space of latent features,…

Machine Learning · Statistics 2020-09-04 Daniyar Chumbalov , Lucas Maystre , Matthias Grossglauser

A new quantum algorithm for a search problem and its computational complexity are discussed. It is shown in the search problem containing 2^n objects that our algorithm runs in polynomial time.

Quantum Physics · Physics 2013-06-24 S. Iriyama , M. Ohya , I. V. Volovich

Grover's algorithm accelerates unstructured database search quadratically compared to classical algorithms. In the NISQ era, distributed quantum computing can decrease circuit depth and reduce noise. In this paper, an algorithm for…

Quantum Physics · Physics 2026-04-16 Huaijing Huang , Daowen Qiu , Ximing Hua , Xinyu Chen

In this work, we consider a family of sure-success quantum algorithms, which is grouped into even and odd members for solving a generalized Grover search problem. We prove the matching conditions for both groups and give the corresponding…

Quantum Physics · Physics 2007-05-23 Jin-Yuan Hsieh , Che-Ming Li , Jenn-Sen Lin , Der-San Chuu

This paper shows that a quantum mechanical algorithm that can query information relating to multiple items of the database, can search a database in a single query (a query is defined as any question to the database to which the database…

Quantum Physics · Physics 2009-10-30 Lov K. Grover

The essential operations of a quantum computer can be accomplished using solely optical elements, with different polarization or spatial modes representing the individual qubits. We present a simple all-optical implementation of Grover's…

Quantum Physics · Physics 2015-06-26 P. G. Kwiat , J. R. Mitchell , P. D. D. Schwindt , A. G. White

We show how to perform a quantum search for a classical object, specifically for a classical object which performs no coherent evolution on the quantum computer being used for the search. We do so by using interaction free measurement as a…

Quantum Physics · Physics 2007-05-23 Terry Rudolph , Dr. , Lov Grover

In this work we address two questions concerning Grover's algorithm. In the first we give an answer to the question how to employ Grover's algorithm for actual search over database. We introduce a quantum model of an unordered phone book…

Quantum Physics · Physics 2014-06-26 Daniel Reitzner , Mario Ziman

We present a novel quantum algorithm for solving the unstructured search problem with one marked element. Our algorithm allows generating quantum circuits that use asymptotically fewer additional quantum gates than the famous Grover's…