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

This book constitutes the thoroughly refereed post-workshop proceedings of the Third Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2008, held in Tokyo, Japan, in January/February 2008. The 10 revised full papers presented were carefully selected during two rounds of...

Full description

Bibliographic Details
Other Authors: Kawano, Yasuhito (Editor), Mosca, Michele (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2008, 2008
Edition:1st ed. 2008
Series:Theoretical Computer Science and General Issues
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • 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