LEADER 03937nam 22008175 450 001 9910484972103321 005 20230222032548.0 010 $a3-540-89304-0 024 7 $a10.1007/978-3-540-89304-2 035 $a(CKB)1000000000545911 035 $a(SSID)ssj0000320392 035 $a(PQKBManifestationID)11263728 035 $a(PQKBTitleCode)TC0000320392 035 $a(PQKBWorkID)10249329 035 $a(PQKB)10441976 035 $a(DE-He213)978-3-540-89304-2 035 $a(MiAaPQ)EBC3063671 035 $a(MiAaPQ)EBC6705778 035 $a(Au-PeEL)EBL6705778 035 $a(PPN)130186090 035 $a(EXLCZ)991000000000545911 100 $a20100301d2008 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aTheory of Quantum Computation, Communication, and Cryptography $eThird Workshop, TQC 2008 Tokyo, Japan, January 30 - February 1, 2008, Revised Selected Papers /$fedited by Yasuhito Kawano, Michele Mosca 205 $a1st ed. 2008. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2008. 215 $a1 online resource (VII, 118 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5106 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-89303-2 320 $aIncludes bibliographical references and index. 327 $aClassical and Quantum Algorithms for Exponential Congruences -- Quantum Algorithms for Evaluating Min-Max Trees -- Irreversibility of Entanglement Loss -- Quadratic Form Expansions for Unitaries -- Improved Constructions of Quantum Automata -- An Application of the Deutsch-Jozsa Algorithm to Formal Languages and the Word Problem in Groups -- An Elementary Optical Gate for Expanding Symmetrically Shared Entanglement -- Security Bounds for Quantum Cryptography with Finite Resources -- On the Design and Optimization of a Quantum Polynomial-Time Attack on Elliptic Curve Cryptography -- Architecture of a Quantum Multicomputer Implementing Shor?s Algorithm. 330 $aThis book constitutes the thoroughly refereed post-workshop proceedings of the Third Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2008, held in Tokyo, Japan, in January/February 2008. The 10 revised full 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 that casts information science in a quantum mechanical framework. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5106 606 $aComputer programming 606 $aComputer science?Mathematics 606 $aComputer science 606 $aAlgorithms 606 $aCoding theory 606 $aInformation theory 606 $aProgramming Techniques 606 $aMathematics of Computing 606 $aTheory of Computation 606 $aAlgorithms 606 $aCoding and Information Theory 615 0$aComputer programming. 615 0$aComputer science?Mathematics. 615 0$aComputer science. 615 0$aAlgorithms. 615 0$aCoding theory. 615 0$aInformation theory. 615 14$aProgramming Techniques. 615 24$aMathematics of Computing. 615 24$aTheory of Computation. 615 24$aAlgorithms. 615 24$aCoding and Information Theory. 676 $a004.1 702 $aKawano$b Yasuhito 702 $aMosca$b Michele$f1971- 712 12$aTQC 2008 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910484972103321 996 $aTheory of Quantum Computation, Communication, and Cryptography$9773735 997 $aUNINA