Theory of Quantum Computation, Communication and Cryptography

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.

Table of Contents

Chapter 1 Asymptotically Optimal Discrimination between Pure Quantum States
Chapter 2 On Quantum Estimation, Quantum Cloning and Finite Quantum de Finetti Theorems
Chapter 3 Simple Sets of Measurements for Universal Quantum Computation and Graph State Preparation
Chapter 4 Computational Depth Complexity of Measurement-Based Quantum Computation
Chapter 5 Local Equivalence of Surface Code States
Chapter 6 Testing Non-isometry Is QMA-Complete
Chapter 7 Quantum Search with Advice
Chapter 8 Simulating Sparse Hamiltonians with Star Decompositions
Chapter 9 The Polynomial Degree of Recursive Fourier Sampling
Chapter 10 Generalized Self-testing and the Security of the 6-State Protocol
Chapter 11 A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem
Chapter 12 Geometric Entanglement of Symmetric States and the Majorana Representation
Chapter 13 Monogamy of Multi-qubit Entanglement in Terms of R\'{e}nyi and Tsallis Entropies
Chapter 14 Bypassing State Initialisation in Perfect State Transfer Protocols on Spin-Chains
Chapter 15 Teleportation of a Quantum State of a Spatial Mode with a Single Massive Particle