
1515
Quantum ComputingQuantum Computing
Oscar Montiel
ABSTRACT
We present concise information of the main topics that are needed to
understand QC. In the introduction the great potential of this fi eld,
in special for soft computing, is presented. We depart from classical
computing explaining the limitations of classical Turing machines
with the aim to introduce the Quantum Turing Machine to simulate
Quantum algorithms; we use digital logic to introduce the necessary
concepts about the circuit model and reversible computing, with the
purpose of extending these concepts to quantum gates and algorithms.
Brief overviews of the mathematics used in QC ...