G. Cattaneo, · G. Conte, · R. Leporini Unitary and Anti-Unitary Quantum Descriptions of the Classical Not Gate Abstract Two possible quantum descriptions of the classical Not gate are investigated in the framework of the Hilbert space C2: the unitary and the anti{unitary operator realizations. The two cases are distinguished interpret- ing the unitary Not as a quantum realization of the classical gate which on a fixed orthogonal pair of unit vectors, realizing once for all the classical bits 0 and 1, produces the required transformations 0 ! 1 and 1 ! 0 (i.e., logical quantum Not). The anti{unitary Not is a quantum realization of a gate which acts as a classical Not on any pair of mutually orthogonal vectors, each of which is a potential realization of the classical bits (i.e., universal quantum Not). Although the latter is not completely positive, one can give an approximated unitary realization of the gate by appending an ancilla. Fi- nally, we consider the unitary and the anti{unitary operator realizations of two important genuine quantum gates that transform elements of the com- putational basis of C2 into its superpositions: the square root of the identity and the square root of the Not. Keywords Quantum gates, universal quantum Not, square root of the Not, square root of the identity. G. Cattaneo Dipartimento di Informatica, Sistemistica e Comunicazione, Universit`adegli Studi di Milano{Bicocca, Via Bicocca degli Arcimboldi 8 Milano, 20126, Italy E-mail:
[email protected] G. Conte Dipartimento di Filosofia, Universit`adegli Studi di Milano, Via Festa del Perdono 3 Milano, 20126, Italy E-mail:
[email protected] R.