Abstract
Proposed in the middle of the 80s, Quantum Computing intends to use the quantum structure of the matter for computational purposes. It is a recent research area, over which there are some different perspectives of correlated fields, like Physics, Mathematics and Computer Science. The objective of this research project is to study Quantum Computing and its relevance to Theoretical Computer…