04376nam 22008415 450 991048445350332120251226195317.01-280-38336-497866135612823-642-10698-610.1007/978-3-642-10698-9(CKB)2670000000010133(SSID)ssj0000399495(PQKBManifestationID)11272358(PQKBTitleCode)TC0000399495(PQKBWorkID)10376187(PQKB)11021553(DE-He213)978-3-642-10698-9(MiAaPQ)EBC3065102(PPN)149044259(EXLCZ)99267000000001013320100305d2009 u| 0engurnn|008mamaatxtccrTheory of Quantum Computation, Communication and Cryptography 4th Workshop, TQC 2009, Waterloo, Canada, May 11-13. Revised Selected Papers /edited by Andrew Childs, Michele Mosca1st ed. 2009.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2009.1 online resource (IX, 121 p.) Theoretical Computer Science and General Issues,2512-2029 ;5906Bibliographic Level Mode of Issuance: Monograph3-642-10697-8 Includes bibliographical references and index.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.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.Theoretical Computer Science and General Issues,2512-2029 ;5906User interfaces (Computer systems)Human-computer interactionComputer programmingCoding theoryInformation theoryComputer scienceAlgorithmsUser Interfaces and Human Computer InteractionProgramming TechniquesCoding and Information TheoryTheory of ComputationAlgorithmsUser interfaces (Computer systems)Human-computer interaction.Computer programming.Coding theory.Information theory.Computer science.Algorithms.User Interfaces and Human Computer Interaction.Programming Techniques.Coding and Information Theory.Theory of Computation.Algorithms.004n/aChilds AndrewPh.D.1757723Mosca Michele1971-514914TQC 2009MiAaPQMiAaPQMiAaPQBOOK9910484453503321Theory of quantum computation, communication and cryptography4195668UNINA