Theory of Quantum Computation, Communication, and Cryptography: Third Workshop, TQC 2008 Tokyo, Japan, January 30 - February 1, 2008. Revised Selected Papers

Classical and Quantum Algorithms for Exponential Congruences.- Quantum Algorithms for Evaluating Min-Max Trees.- Irreversibility of Entanglement Loss.- Quadratic Form Expansions for Unitaries.- Improved Constructions of Quantum Automata.- An Application of the Deutsch-Jozsa Algorithm to Formal Languages and the Word Problem in Groups.- An Elementary Optical Gate for Expanding Symmetrically Shared Entanglement.- Security Bounds for Quantum Cryptography with Finite Resources.- On the Design and Optimization of a Quantum Polynomial-Time Attack on Elliptic Curve Cryptography.- Architecture of a Quantum Multicomputer Implementing Shor's Algorithm.