Quantum search with an ensemble of single-query search processes

Abstract

Recently we introduced an additive composition formulation of an iterative quantum-search algorithm of Grover type. In this paper, an ensemble-processing scheme suggested by the additive composition is presented. The ensemble-processing consists of single-query search processes and yields the quantum search with certainty. Furthermore, we propose a possible quantum circuit for the ensemble processing.