Search

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 ensembleprocessing consists of single-query search processes and yields the quantum search with certainty. Furthermore, we propose a possible quantum circuit for the ensemble processing. Key words: quantum computing, quantum search, Grover algorithm, phase matching. Recemment, nous avons introduit une formulation en composition additive d'un algorithme quantique de recherche iterative de type Grover. Aujourd'hui, nous proposons un schema de traitement d'un ensemble par composition additive. Ce traitement d'ensemble est constitue de processus de recherche a requete unique et produit une recherche quantique avec certitude. De plus, nous proposons un circuit quantique comme candidat possible pour le traitement d'ensemble. [Traduit par la Redaction] Mots-cles : calcul quantique, recherche quantique, algorithme de Grover, accord de phase, recherche a requete unique., 1. Introduction Since Grover's iterative quantum-search algorithm was proposed [1, 2], many variants have been presented for the purpose of improving the efficiency of the Grover algorithm [3-17]. Recently we [...]