Theory of Quantum Computation, Communication, and Cryptography

4th Workshop,TQC 2009, Waterloo, Canada, May 11-13, 2009, Revised Selected Papers

  • Andrew Childs
  • Michele Mosca
Conference proceedings TQC 2009

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

Table of contents

  1. Front Matter
  2. Demerson N. Gonçalves, Renato Portugal, Carlos M. M. Cosme
    Pages 1-9
  3. Wim van Dam, Qingqing Yuan
    Pages 10-19
  4. Earl T. Campbell, Dan E. Browne
    Pages 20-32
  5. Stefano Pirandola, Samuel L. Braunstein, Seth Lloyd
    Pages 47-55
  6. James R. Wootton, Ville Lahtinen, Jiannis K. Pachos
    Pages 56-65
  7. Jean-Christian Boileau, Joseph M. Renes
    Pages 76-84
  8. Miguel Navascués, Masaki Owari, Martin B. Plenio
    Pages 94-106
  9. Back Matter

About these proceedings


This book constitutes the thoroughly refereed post-workshop proceedings of the 4th Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2009, held in Waterloo, Canada, in May 2009.

The 10 revised 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 embedding information science in a quantum mechanical framework. Topics addressed are such as quantum algorithms, models of quantum computation, quantum complexity theory, simulation of quantum systems, quantum cryptography, quantum communication, quantum estimation and measurement, quantum noise, quantum coding theory, fault-tolerant quantum computing, and entanglement theory.


algorithms channel capacity coding theory communication completely positive maps complexity decoherence entanglement fault-tolerant quantum computing information non-interactive one-way function quantum quantum algorithms quantum bit commitment

Editors and affiliations

  • Andrew Childs
    • 1
  • Michele Mosca
    • 2
  1. 1.Institute for Quantum Computing and Department of Combinatorics and OptimizationUniversity of WaterlooWaterlooCanada
  2. 2.Institute for Quantum ComputingUniversity of WaterlooWaterlooCanada

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-10697-2
  • Online ISBN 978-3-642-10698-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site