Theory of Quantum Computation, Communication, and Cryptography, 2014 6th Conference, TQC 2011, Madrid, Spain, May 24-26, 2011, Revised Selected Papers Theoretical Computer Science and General Issues Series

This book constitutes the thoroughly refereed post-conference proceedings of the 6th Conference on Theory of Quantum Computation, Communication, and Cryptography, TQC 2011, held in Madrid, Spain, in May 2011. The 14 revised papers presented were carefully selected from numerous submissions. The papers present new and original research and cover a large range of topics in quantum computation, communication and cryptography, a new and interdisciplinary field at the intersection of computer science, information theory and quantum mechanics.

Weak Coin Flipping in a Device-Independent Setting.- Security of Device-Independent Quantum Key Distribution Protocols.- The Locking-Decoding Frontier for Generic Dynamics.- Telescopic Relative Entropy. Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit.- Span-Program-Based Quantum Algorithm for Evaluating Unbalanced Formulas.- Self-testing Graph States.- Unconditionally-Secure and Reusable Public-Key Authentication.- Long Distance Quantum Key Distribution with Continuous Variables.- Multi-Query Quantum Sums.- Bitwise Quantum Min-Entropy Sampling and New Lower Bounds for Random Access Codes.- Which Graph States are Useful for Quantum Information Processing?.- Quantum Discord in Quantum Information Theory: From Strong Subadditivity to the Mother Protocol.- Local Unitary Group Stabilizers and Entanglement for Multiqubit Symmetric States.