A ug 2 00 2 Experimental implementation of generalized Grover ’ s algorithm of multiple marked states and its application
نویسنده
چکیده
Since the quantum searching algorithm was first proposed by Grover [1], several generalizations of the original algorithm have been developed [2]-[4]. The generalized algorithm that we will realize can be posed as follows. Let N basis states of a system constitute set D. A function F is defined as F : D → {0, 1}. The states satisfying F (x) = 1 are defined as marked states, which constitute set M with a total of r states. The other states in D, satisfying F (x) = 0, constitute set M with a total of N − r states. The states inM andM have amplitudes ki and li, respectively. A unitary operator U transforms a predefined basis state |s > into a superposition denoted as
منابع مشابه
Synthesizing EPR states using generalized Grover’s algorithm on an NMR quantum computer
Since the quantum searching algorithm was first proposed by Grover [1], several generalizations of the original algorithm have been developed [2][4]. One of the generalized algorithms can be posed as follows. For a system with a total of N basis states, a composite operator Q is defined as Q ≡ −IsUItU . U can be almost any valid quantum mechanical unitary operator. Is is defined as Is ≡ I − 2|s...
متن کاملSynthesizing NMR analogues of Einstein-Podolsky-Rosen states using generalized Grover’s algorithm
Since the quantum searching algorithm was first proposed by Grover [1], several generalizations of the original algorithm have been developed [2][4]. One of the generalized algorithms can be posed as follows. For a system with a total of N basis states, a composite operator Q is defined as Q ≡ −IsUItU . U can be almost any valid quantum mechanical unitary operator. Is is defined as Is ≡ I − 2|s...
متن کاملExperimental NMR Realization of A Generalized Quantum Search Algorithm
A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by π/2 phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked state with a smaller step compared to standard Grover algorithm. Phase matching requirement in quantum searching is demonstrated by comparing it with another gene...
متن کاملUtilizing Generalized Learning Automata for Finding Optimal Policies in MMDPs
Multi agent Markov decision processes (MMDPs), as the generalization of Markov decision processes to the multi agent case, have long been used for modeling multi agent system and are used as a suitable framework for Multi agent Reinforcement Learning. In this paper, a generalized learning automata based algorithm for finding optimal policies in MMDP is proposed. In the proposed algorithm, MMDP ...
متن کاملHardware in Loop of a Generalized Predictive Controller for a Micro Grid DC System of Renewable Energy Sources
In this paper, a hardware in the loop simulation (HIL) is presented. This application is purposed as the first step before a real implementation of a Generalized Predictive Control (GPC) on a micro-grid system located at the Military University Campus in Cajica, Colombia. The designed GPC, looks for keep the battery bank State of Charge (SOC) over the 70% and under the 90%, what ensures the bes...
متن کامل