ABSTRACT

Both DNA computing and quantum computing have the potential to outperform ordinary digital computers, but considerable technical hurdles must be overcome first. Because of their coherent superposition of states, quantum computers are more powerful than traditional turing machines. DNA computers can be evolved via biotechnology techniques. Combining DNA and quantum computers could capture both of these properties. With this in mind, this chapter is devoted to DNA-Quantum Computing, which combines two distinct technologies. It discusses multi-valued DNA-Quantum multiplexer, demultiplexer, encoder and decoder. A balanced multiplexer is an essential component of a digital system that converts multiple inputs to a single output. This circuit is useful for building multi-valued arithmetic circuits. Demultiplexer circuits are among the most important circuits in the design of complex hardware. It maps a single input to multiple outputs. The Multi-Valued Encoder is a combinational logic circuit with 3n input lines and n output lines that functions as a multi-input and multi-output device.