Quantum Multiplexer Designing and Optimization applying Genetic Algorithm
Debarka Mukhopadhyay, Amalendu Si · 2010
This paper shows how to design efficient quantum multiplexer circuit borrowed from classical computer design. The design will show that it is composed of some Toffole gates or C 2 NOT gate and some two input CNOT gates. Every C 2 NOT gate is synthesized and optimized by applying the genetic algorithm to get the best possible combination for the design of these gate circuits. gate. It is a three input gate. The first two inputs are the controlled inputs and the third one is the target input. This gate has a 3-bit input and output. If the first two bits are set, it flips the third bit. Following is a table over the input and output bits: Keywords: