Skip to main content
  • Conference proceedings
  • © 2011

Theory of Quantum Computation, Communication and Cryptography

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

  • Up-to-date-research in the theory of quantum computation, communication and cryptography

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): TQC: Conference on Quantum Computation, Communication, and Cryptography

Conference proceedings info: TQC 2010.

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-18073-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 89.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

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

Other Volumes

  1. Theory of Quantum Computation, Communication, and Cryptography

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

About this book

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.

Keywords

  • 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

Editors and Affiliations

  • Department of Computer Science, University of California, Santa Barbara, USA

    Wim Dam

  • School of Physics and Astronomy, University of Leeds, Leeds, UK

    Vivien M. Kendon

  • Department of Physics and Astronomy, University College London, London, UK

    Simone Severini

Bibliographic Information

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-18073-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 89.99
Price excludes VAT (USA)