Theory of Quantum Computation, Communication and Cryptography : 5th Conference, TQC 2010, Leeds, UK, April 13-15, 2010, Revised Selected Papers

by Van Dam, Wim; Kendon, Vivien M.; Severini, Simone

• ISBN13: 9783642180729
• ISBN10: 3642180728
• Format: Paperback
• Copyright: 2011-03-11
• Publisher: Springer-Verlag New York Inc

Summary

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

Asymptotically Optimal Discrimination between Pure Quantum States	p. 1
On Quantum Estimation, Quantum Cloning and Finite Quantum de Finetti Theorems	p. 9
Simple Sets of Measurements for Universal Quantum Computation and Graph State Preparation	p. 26
Computational Depth Complexity of Measurement-Based Quantum Computation	p. 35
Local Equivalence of Surface Code States	p. 47
Testing Non-isometry Is QMA-Complete	p. 63
Quantum Search with Advice	p. 77
Simulating Sparse Hamiltonians with Star Decompositions	p. 94
The Polynomial Degree of Recursive Fourier Sampling	p. 104
Generalized Self-testing and the Security of the 6-State Protocol	p. 113
A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem	p. 131
Geometric Entanglement of Symmetric States and the Majorana Representation	p. 141
Monogamy of Multi-qubit Entanglement in Terms of Rényi and Tsallis Entropies	p. 159
Bypassing State Initialisation in Perfect State Transfer Protocols on Spin-Chains	p. 168
Teleportation of a Quantum State of a Spatial Mode with a Single Massive Particle	p. 175
Author Index	p. 187
Table of Contents provided by Ingram. All Rights Reserved.