3. TQC 2008: Tokyo, Japan

Yasuhito Kawano, Michele Mosca (Eds.): Theory of Quantum Computation, Communication, and Cryptography, Third Workshop, TQC 2008, Tokyo, Japan, January 30 - February 1, 2008. Revised Selected Papers. Lecture Notes in Computer Science 5106 Springer 2008, ISBN 978-3-540-89303-5

Wim van Dam, Igor Shparlinski:
Classical and Quantum Algorithms for Exponential Congruences. 1-10
Richard Cleve, Dmitry Gavinsky, David L. Yonge-Mallo:
Quantum Algorithms for Evaluating Min-MaxTrees. 11-15
Francesco Buscemi:
Irreversibility of Entanglement Loss. 16-28
J. Niel de Beaudrap, Vincent Danos, Elham Kashefi, Martin Rötteler:
Quadratic Form Expansions for Unitaries. 29-46
Andris Ambainis, Nikolajs Nahimovs:
Improved Constructions of Quantum Automata. 47-56
Michael Batty, Andrea Casaccino, Andrew J. Duncan, Sarah Rees, Simone Severini:
An Application of the Deutsch-Jozsa Algorithm to Formal Languages and the Word Problem in Groups. 57-69
Toshiyuki Tashima, Sahin Kaya Özdemir, Takashi Yamamoto, Masato Koashi, Nobuyuki Imoto:
An Elementary Optical Gate for Expanding Symmetrically Shared Entanglement. 70-82
Valerio Scarani, Renato Renner:
Security Bounds for Quantum Cryptography with Finite Resources. 83-95
Donny Cheung, Dmitri Maslov, Jimson Mathew, Dhiraj K. Pradhan:
On the Design and Optimization of a Quantum Polynomial-Time Attack on Elliptic Curve Cryptography. 96-104
Rodney Van Meter, W. J. Munro, Kae Nemoto:
Architecture of a Quantum Multicomputer Implementing Shor's Algorithm. 105-114