Reversible Computing as a Special Case of Quantum Computing

Reversibility is one of the important features of quantum computing, because evolution of a quantum system is described by a unitary operator and hence it is reversible. Since Bennett (1973) proposed a reversible Turing machine, various models of reversible computing have been proposed and investigated. In this talk, after giving remarks on the relation… CONTINUE READING