Theory of Quantum Computation, Communication, and Cryptography

5th Conference, TQC 2010, Leeds, UK, April 13-15, 2010, Revised Selected Papers

  • Wim van Dam
  • Vivien M. Kendon
  • Simone Severini
Conference proceedings TQC 2010

DOI: 10.1007/978-3-642-18073-6

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

Table of contents (15 papers)

  1. Front Matter
  2. Asymptotically Optimal Discrimination between Pure Quantum States
    Michael Nussbaum, Arleta Szkoła
    Pages 1-8
  3. Computational Depth Complexity of Measurement-Based Quantum Computation
    Dan Browne, Elham Kashefi, Simon Perdrix
    Pages 35-46
  4. Local Equivalence of Surface Code States
    Pradeep Sarvepalli, Robert Raussendorf
    Pages 47-62
  5. Testing Non-isometry Is QMA-Complete
    Bill Rosgen
    Pages 63-76
  6. Quantum Search with Advice
    Ashley Montanaro
    Pages 77-93
  7. Simulating Sparse Hamiltonians with Star Decompositions
    Andrew M. Childs, Robin Kothari
    Pages 94-103
  8. Generalized Self-testing and the Security of the 6-State Protocol
    Matthew McKague, Michele Mosca
    Pages 113-130
  9. A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem
    Mario Berta, Matthias Christandl, Renato Renner
    Pages 131-140
  10. Geometric Entanglement of Symmetric States and the Majorana Representation
    Martin Aulbach, Damian Markham, Mio Murao
    Pages 141-158
  11. Bypassing State Initialisation in Perfect State Transfer Protocols on Spin-Chains
    Carlo Di Franco, Mauro Paternostro, M. S. Kim
    Pages 168-174
  12. Back Matter

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 5th Conference on Theory of Quantum Computation, Communication, and Cryptography, TQC 2010, held in Leeds, UK, in April 2010.

The 15 revised papers presented were carefully selected during two rounds of reviewing and improvement. Focussing on theoretical aspects of quantum computation, quantum communication, and quantum cryptography - part of a larger interdisciplinary field embedding information science in a quantum mechanical framework - the papers present current original research. Topics addressed include 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.


Rényi entropy Tsallis entropy anticoherent channel capacity communication completely positive maps decoherence entanglement error exponents fault-tolerant quantum computing generalized quantum Chernoff distance geometric measure majorana representation mode entanglement monogramy of entanglement multiple quantum state discrimination quantum algorithms quantum communication quantum computation models quantum hypothesis testing quantum measurement quantum teleportation spherical design superselection rule symmetric

Editors and affiliations

  • Wim van Dam
    • 1
  • Vivien M. Kendon
    • 2
  • Simone Severini
    • 3
  1. 1.Department of Computer ScienceUniversity of CaliforniaSanta BarbaraUSA
  2. 2.School of Physics and AstronomyUniversity of LeedsLeedsUK
  3. 3.Department of Physics and AstronomyUniversity College LondonLondonUK

Bibliographic information

  • Copyright Information Springer Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-18072-9
  • Online ISBN 978-3-642-18073-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349