Theory of Quantum Computation, Communication, and Cryptography 7th Conference, TQC 2012, Tokyo, Japan, May 17-19, 2012, Revised Selected Papers / [electronic resource] : edited by Kazuo Iwama, Yasuhito Kawano, Mio Murao. - VIII, 153 p. 7 illus. online resource. - Lecture Notes in Computer Science, 7582 0302-9743 ; . - Lecture Notes in Computer Science, 7582 .

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.

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.

9783642356568

10.1007/978-3-642-35656-8 doi


Computer science.
Coding theory.
Computers.
Algorithms.
Computer science--Mathematics.
Quantum computers.
Spintronics.
Computer Science.
Theory of Computation.
Algorithm Analysis and Problem Complexity.
Computation by Abstract Devices.
Coding and Information Theory.
Discrete Mathematics in Computer Science.
Quantum Information Technology, Spintronics.

QA75.5-76.95

004.0151