Theory of Quantum Computation, Communication, and Cryptography 4th Workshop,TQC 2009, Waterloo, Canada, May 11-13, 2009, Revised Selected Papers /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Childs, Andrew (Editor), Mosca, Michele (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2009.
• Series: Lecture Notes in Computer Science, 5906
• Subjects: Computer science.; Computer programming.; Coding theory.; Computers.; Algorithms.; User interfaces (Computer systems).; Computer Science.; User Interfaces and Human Computer Interaction.; Programming Techniques.; Coding and Information Theory.; Theory of Computation.; Algorithm Analysis and Problem Complexity.; Computation by Abstract Devices.

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 i...

Table of 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.