Theory of Quantum Computation, Communication and Cryptography: 5th Conference, TQC 2010, Leeds, UK, April 13-15, 2010, Revised Selected Papers (Lecture Notes in Computer Science, 6519)

Annotation 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 Front Matter....Pages - Asymptotically Optimal Discrimination between Pure Quantum States....Pages 1-8 On Quantum Estimation, Quantum Cloning and Finite Quantum de Finetti Theorems....Pages 9-25 Simple Sets of Measurements for Universal Quantum Computation and Graph State Preparation....Pages 26-34 Computational Depth Complexity of Measurement-Based Quantum Computation....Pages 35-46 Local Equivalence of Surface Code States....Pages 47-62 Testing Non-isometry Is QMA -Complete....Pages 63-76 Quantum Search with Advice....Pages 77-93 Simulating Sparse Hamiltonians with Star Decompositions....Pages 94-103 The Polynomial Degree of Recursive Fourier Sampling....Pages 104-112 Generalized Self-testing and the Security of the 6-State Protocol....Pages 113-130 A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem....Pages 131-140 Geometric Entanglement of Symmetric States and the Majorana Representation....Pages 141-158 Monogamy of Multi-qubit Entanglement in Terms of Rényi and Tsallis Entropies....Pages 159-167 Bypassing State Initialisation in Perfect State Transfer Protocols on Spin-Chains....Pages 168-174 Teleportation of a Quantum State of a Spatial Mode with a Single Massive Particle....Pages 175-186 Back Matter....Pages -