University of Cagliari Irreversibility and Universality in Quantum Computation by Giuseppe Sergioli S.S.D.: M/Fil 02 Dipartimento di Scienze Pedagogiche e Filosofiche Dottorato in Storia, Filosofia e Didattica delle Scienze, XXI ciclo Supervisor: Professor Roberto Giuntini