LEADER 04377nam 22008415 450 001 9910484453503321 005 20251226195317.0 010 $a1-280-38336-4 010 $a9786613561282 010 $a3-642-10698-6 024 7 $a10.1007/978-3-642-10698-9 035 $a(CKB)2670000000010133 035 $a(SSID)ssj0000399495 035 $a(PQKBManifestationID)11272358 035 $a(PQKBTitleCode)TC0000399495 035 $a(PQKBWorkID)10376187 035 $a(PQKB)11021553 035 $a(DE-He213)978-3-642-10698-9 035 $a(MiAaPQ)EBC3065102 035 $a(PPN)149044259 035 $a(EXLCZ)992670000000010133 100 $a20100305d2009 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aTheory of Quantum Computation, Communication and Cryptography $e4th Workshop, TQC 2009, Waterloo, Canada, May 11-13. Revised Selected Papers /$fedited by Andrew Childs, Michele Mosca 205 $a1st ed. 2009. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2009. 215 $a1 online resource (IX, 121 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5906 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$a3-642-10697-8 320 $aIncludes bibliographical references and index. 327 $aSolutions 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. 330 $aThis 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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5906 606 $aUser interfaces (Computer systems) 606 $aHuman-computer interaction 606 $aComputer programming 606 $aCoding theory 606 $aInformation theory 606 $aComputer science 606 $aAlgorithms 606 $aUser Interfaces and Human Computer Interaction 606 $aProgramming Techniques 606 $aCoding and Information Theory 606 $aTheory of Computation 606 $aAlgorithms 615 0$aUser interfaces (Computer systems). 615 0$aHuman-computer interaction. 615 0$aComputer programming. 615 0$aCoding theory. 615 0$aInformation theory. 615 0$aComputer science. 615 0$aAlgorithms. 615 14$aUser Interfaces and Human Computer Interaction. 615 24$aProgramming Techniques. 615 24$aCoding and Information Theory. 615 24$aTheory of Computation. 615 24$aAlgorithms. 676 $a004n/a 701 $aChilds$b Andrew$cPh.D.$01757723 701 $aMosca$b Michele$f1971-$0514914 712 12$aTQC 2009 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910484453503321 996 $aTheory of quantum computation, communication and cryptography$94195668 997 $aUNINA