Genetic and Evolutionary Computation Conference (GECCO)
DNA and quantum computers
Russell J. Deaton
Abstract
Both DNA and quantum computers have the potential to exceed the power of conventional digital computers, though substantial technical difficulties first must be overcome. Through coherent superposition of states, quantum computers are more powerful than classical Turing machines. DNA computers are evolvable through biotechnology techniques. By combining DNA and quantum computers, both of these characteristics might be captured. DNA computers could be used to self-assemble quantum logic circuits from gates attached to DNA strands. Moreover, quantum computers might be implemented directly using the physical characteristics of the DNA molecule. 1