Theory of Quantum Computation, Communication, and Cryptography, 2013 7th Conference, TQC 2012, Tokyo, Japan, May 17-19, 2012, Revised Selected Papers Theoretical Computer Science and General Issues Series

This book constitutes revised selected papers from the 7th Conference on Theory of Quantum Computation, Communication, and Cryptography, TQC 2012, held in Tokyo, Japan, in May 2012. The 12 papers presented were carefully reviewed and selected for inclusion in this book. They contain original research on the rapidly growing, interdisciplinary field of quantum computation, communication and cryptography. Topics addressed are such as quantum algorithms, quantum computation models, quantum complexity theory, simulation of quantum systems, quantum programming languages, quantum cryptography, quantum communication, quantum estimation, quantum measurement, quantum tomography, completely positive maps, decoherence, quantum noise, quantum coding theory, fault-tolerant quantum computing, entanglement theory, and quantum teleportation.

New Protocols and Lower Bounds for Quantum Secret Sharing with Graph States.- A Quantum Protocol for Sampling Correlated Equilibria Unconditionally and without a Mediator.- An All-But-One Entropic Uncertainty Relation, and Application to Password-Based Identification.- Optimal Counterfeiting Attacks and Generalizations for Wiesner’s Quantum Money.- Simulating Equatorial Measurements on GHZ States with Finite Expected Communication Cost.- Testing Quantum Circuits and Detecting Insecure Encryption.- Search by Quantum Walks on Two-Dimensional Grid without Amplitude Amplification.- The Effects of Free Will on Randomness Expansion.- Semi-device-independent QKD Based on BB84 and a CHSH-Type Estimation.- On Some Special Cases of the Entropy Photon-Number Inequality.- Quantum Security Analysis via Smoothing of Renyi Entropy of Order.- Applying a Generalization of Schur-Weyl Duality to Problems in Quantum Information and Estimation.