Theory of Quantum Computation, Communication, and Cryptography

Third Workshop, TQC 2008 Tokyo, Japan, January 30 - February 1, 2008. Revised Selected Papers

  • Yasuhito Kawano
  • Michele Mosca
Conference proceedings TQC 2008

DOI: 10.1007/978-3-540-89304-2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5106)

Table of contents (10 papers)

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

About these proceedings

Introduction

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 reviewing and improvement. The papers present current original research and focus on theoretical aspects of quantum computation, quantum communication, and quantum cryptography, which are part of a larger interdisciplinary field that casts information science in a quantum mechanical framework.

Keywords

communication completely positive maps cryptography decoherence distributed quantum computation entanglement theory fault-tolerant quantum computing information quantum quantum algorithms quantum coding theory quantum communication quantum complexity theory quantum computation models quantum cryptography

Editors and affiliations

  • Yasuhito Kawano
    • 1
  • Michele Mosca
    • 2
  1. 1.NTT Communication Science LaboratoriesKanagawa Pref.Japan
  2. 2.Institute for Quantum ComputingUniversity of WaterlooWaterlooCanada

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-89303-5
  • Online ISBN 978-3-540-89304-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349