Quantum Computation and Information

Abstract

After a very brief survey of the key milestones and open problems in quantum computation and information, the research effort at IST-UTL is outlined, namely, the goals, ongoing tasks and results of the QuantLog project. In order to illustrate some key issues in quantum computation, the problem of minimizing the number of qubits in quantum automata is presented in detail at a level appropriate for non-specialists.