Theory of Quantum Computation, Communication and Cryptography : 4th Workshop, TQC 2009, Waterloo, Canada, May 11-13. Revised Selected Papers / edited by Andrew Childs, Michele Mosca.

Format:

Book

Contributor:

Childs, Andrew, editor.

Mosca, Michele, 1971- editor.

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

LNCS sublibrary. Theoretical computer science and general issues ; SL 1, 5906.

Theoretical Computer Science and General Issues ; 5906

Language:

English

Subjects (All):

User interfaces (Computer systems).

Computer programming.

Coding theory.

Information theory.

Computers.

Algorithms.

User Interfaces and Human Computer Interaction.

Programming Techniques.

Coding and Information Theory.

Theory of Computation.

Algorithm Analysis and Problem Complexity.

Computation by Abstract Devices.

Local Subjects:

User Interfaces and Human Computer Interaction.

Programming Techniques.

Coding and Information Theory.

Theory of Computation.

Algorithm Analysis and Problem Complexity.

Computation by Abstract Devices.

Physical Description:

1 online resource (IX, 121 pages).

Edition:

First edition 2009.

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2009.

System Details:

text file PDF

Summary:

This book constitutes the thoroughly refereed post-workshop proceedings of the 4th Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2009, held in Waterloo, Canada, in May 2009. The 10 revised papers presented were carefully selected during two rounds of reviewing and improvement. The papers present current original research and focus on theoretical aspects of quantum computation, quantum communication, and quantum cryptography, which are part of a larger interdisciplinary field embedding information science in a quantum mechanical framework. Topics addressed are such as quantum algorithms, models of quantum computation, quantum complexity theory, simulation of quantum systems, quantum cryptography, quantum communication, quantum estimation and measurement, quantum noise, quantum coding theory, fault-tolerant quantum computing, and entanglement theory.

Contents:

Solutions to the Hidden Subgroup Problem on Some Metacyclic Groups

Quantum Online Memory Checking

On the Structure of Protocols for Magic State Distillation

Statistically-Hiding Quantum Bit Commitment from Approximable-Preimage-Size Quantum One-Way Function

On the Security and Degradability of Gaussian Channels

Universal Quantum Computation with a Non-Abelian Topological Memory

Conditions for the Approximate Correction of Algebras

Optimal State Merging without Decoupling

Optimal Trading of Classical Communication, Quantum Communication, and Entanglement

On the Power of the PPT Constraint in the Symmetric Extensions Test for Separability.

Other Format:

Printed edition:

ISBN:

978-3-642-10698-9

9783642106989

Access Restriction:

Restricted for use by site license.