ABSTRACT
Quantum and DNA computing are both distributed and parallel types of computing. They're useful for tasks that require high-complexity computations and/or large data sets, such as searching, sorting, merging, pattern recognition, image processing, and encryption. Quantum and DNA algorithms cannot be efficiently simulated on classical computers because they are incapable of coping with parallelism. Quantum computers are more powerful than classical turing machines because of their coherent superposition of states. Biotechnology techniques can be used to evolve DNA computers. Both of these qualities could be captured by combining DNA and quantum computers. Self-assembling quantum logic circuits from gates attached to DNA strands could be achieved using DNA computers. In terms of how inputs are given and outputs are generated, multiple-valued Quantum and DNA computing can be combined in two ways. They can be named as: Multiple-Valued Quantum-DNA Computing, and Multiple-Valued DNA-Quantum Computing.
