Theory of Quantum Computation, Communication, and Cryptography
Subtitle: 7th Conference, TQC 2012, Tokyo, Japan, May 17-19, 2012, Revised Selected Papers
By: edited by Kazuo Iwama, Yasuhito Kawano, Mio Murao
Contributors: Kawano, Yasuhito; Murao, Mio; SpringerLink (Online service)
Series: Lecture Notes in Computer Science -- 7582
Publisher: Springer Berlin Heidelberg; Imprint: Springer
Published: 2013
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] :
Number of pages: 153
ISBN-13: 9783642356568
Subjects: Computational complexity; Discrete Mathematics in Computer Science; Information theory; Algorithm Analysis and Problem Complexity; Coding theory; Computer science; Spintronics Quantum Information Technology; Computation by Abstract Devices; Theory of Computation; Computer software; Coding and Information Theory
Description: 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.<br>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.
Table of contents: title: New Protocols and Lower Bounds for Quantum Secret Sharing with Graph States; title: A Quantum Protocol for Sampling Correlated Equilibria Unconditionally and without a Mediator; title: An All-But-One Entropic Uncertainty Relation, and Application to Password-Based Identification; title: Optimal Counterfeiting Attacks and Generalizations for Wiesner’s Quantum Money; title: Simulating Equatorial Measurements on GHZ States with Finite Expected Communication Cost; title: Testing Quantum Circuits and Detecting Insecure Encryption; title: Search by Quantum Walks on Two-Dimensional Grid without Amplitude Amplification; title: The Effects of Free Will on Randomness Expansion; title: Semi-device-independent QKD Based on BB84 and a CHSH-Type Estimation; title: On Some Special Cases of the Entropy Photon-Number Inequality; title: Quantum Security Analysis via Smoothing of Renyi Entropy of Order; title: Applying a Generalization of Schur-Weyl Duality to Problems in Quantum Information and Estimation.