1.

Record Nr.

UNISA996465934103316

Titolo

Theory of Quantum Computation, Communication, and Cryptography [[electronic resource] ] : 7th Conference, TQC 2012, Tokyo, Japan, May 17-19, 2012, Revised Selected Papers / / edited by Kazuo Iwama, Yasuhito Kawano, Mio Murao

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2013

ISBN

3-642-35656-7

Edizione

[1st ed. 2013.]

Descrizione fisica

1 online resource (VIII, 153 p. 7 illus.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 7582

Disciplina

004.0151

Soggetti

Computer science

Algorithms

Coding theory

Information theory

Computer science—Mathematics

Discrete mathematics

Spintronics

Theory of Computation

Coding and Information Theory

Discrete Mathematics in Computer Science

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and author index.

Nota di contenuto

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.

Sommario/riassunto

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.