LIBERO WebOPAC Catalogue Display (W561)

Catalogue Information
Field name	Details
Dewey Class	530.12
Title	Classical and quantum computation / ([EBook] ) / A. Yu. Kitaev, A.H. Shen, M.N. Vyalyi ; [translated from the Russian by Lester J. Senechal].
Author	Kitaev, A. Yu. , 1963-
Added Personal Name	Shen, A. , 1958-
Added Personal Name	Vyalyi, M. N. , 1961-
Publication	Providence, R.I. : : American Mathematical Society, , c2002.
Physical Details	1 online resource (xiii, 257 p. : ill.)
Series	Graduate studies in mathematics ; 47
ISBN	9781470418007 (online)
Contents note	Introduction: 1. Turing machines: 2. Boolean circuits: 3. The class NP: Reducibility and completeness: 4. Probabilistic algorithms and the class BPP: 5. The hierarchy of complexity classes: 6. Definitions and notation: 7. Correspondence between classical and quantum computation: 8. Bases for quantum circuits: 9. Definition of quantum computation. Examples.: 10. Quantum probability: 11. Physically realizable transformations of density matrices: 12. Measuring operators: 13. Quantum algorithms for Abelian groups: 14. The quantum analogue of NP: the class BQNP: 15. Classical and quantum codes: S1. Problems of Section 1: S2. Problems of Section 2: S3. Problems of Section 3: S5. Problems of Section 5: S6. Problems of Section 6: S7. Problems of Section 7: S8. Problems of Section 8: S9. Problems of Section 9: S10. Problems of Section 10: S11. Problems of Section 11: S12. Problems of Section 12: S13. Problems of Section 13: S15. Problems of Section 15: Appendix A. Elementary Number Theory:
Mode of acces to digital resource	Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2012
Mode of acces to digital resource	Mode of access: World Wide Web. System requirements: Internet Explorer 6.0 (or higher) or Firefox 2.0 (or higher). Available as searchable text in PDF format.
System details note	Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users).
Internet Site	http://www.ams.org/gsm/047
See Also	https://doi.org/10.1090/gsm/047
Links to Related Works	Subject References: Computational Complexity . Machine theory . Quantum computers . Authors: (Alexander) . (Alexei Yu.) . Kitaev, A. Yu. 1963- . (Mikhail N.) . Shen, A. 1958- . Vyalyi, M. N. 1961- . Series: Graduate studies in mathematics . Classification: 530.12 .

Catalogue Display

Classical and quantum computation /

Reviews