A connection of quantum computation and DNA computation using the Bloch sphere.

摘要

Quantum and DNA computing are distributing and parallel types of computing. They are useful for solving problems which require high complexity computations and (or) massive data set computations such as searching, sorting, merging, pattern recognition, image processing, encryption, etc. Quantum and DNA algorithms cannot be efficiently simulated on classical computers because classical computers cannot efficiently deal with the parallelism. The quantum circuit model is adequate to describe quantum algorithms whereas DNA circuit model is adequate to describe DNA algorithms.;This thesis establishes the relationship between a quantum qubit and a DNA string using the Bloch sphere. The Bloch sphere is a convenient graphical representation of a qubit in a 3-dimensional space. The model used in this thesis presents one-to-one mapping between qubits, DNA strings, and points on the Bloch sphere. The model is implemented at the real computer - von Neumann machine, therefore, there are restrictions related to the precision of qubits value, the length of DNA strings, and the precisions of coordinates values. The Bloch sphere and the relations between qubits, DNA strings and points are implemented as "Quantum and DNA Computation Simulation Programming System". Quantum and DNA Computation Simulation Programming System is implemented in the Java programming language. This system is a modified and upgraded interactive Quantum Computation applet developed at the Johns Hopkins Center for Educational Resources. The modifications include connecting (a) DNA strings and the Bloch sphere and (b) DNA strings and qubits.;There are many researches in Quantum Computing and DNA Computing as independent study fields, but this is the first research which tries to connect Quantum and DNA Computing together using the Bloch sphere.