skip to content
Classical and quantum computation Preview this item
ClosePreview this item
Checking...

Classical and quantum computation

Author: Alexei Yu Kitaev; Alexander Shen; Mikhail N Vyalyi
Publisher: Providence, R.I. : American Mathematical Society, ©2002.
Series: Graduate studies in mathematics, v. 47.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

Presents an introduction to the theory of quantum computing. This book starts with the basics of classical theory of computation: Turing machines, Boolean circuits, parallel algorithms, probabilistic  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Alexei Yu Kitaev; Alexander Shen; Mikhail N Vyalyi
ISBN: 0821832298 9780821832295 082182161X 9780821821619
OCLC Number: 318267461
Description: xiii, 257 p. : il. ; 25 cm.
Contents: Introduction Classical computation Quantum computation Solutions Elementary number theory Bibliography Index.
Series Title: Graduate studies in mathematics, v. 47.
Other Titles: Klassicheskie i kvantovye vychislenii︠a︡.
Responsibility: A. Yu. Kitaev, A.H. Shen, M.N. Vyalyi ; [translated from the Russian by Lester J. Senechal].

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


\n\n

Primary Entity<\/h3>\n
<http:\/\/www.worldcat.org\/oclc\/318267461<\/a>> # Classical and quantum computation<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:CreativeWork<\/a>, schema:Book<\/a> ;\u00A0\u00A0\u00A0\nbgn:translationOfWork<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/318267461#CreativeWork\/unidentifiedOriginalWork<\/a>> ; # Klassicheskie i kvantovye vychislenii\uFE20a\uFE21.<\/span>\n\u00A0\u00A0\u00A0\nlibrary:oclcnum<\/a> \"318267461<\/span>\" ;\u00A0\u00A0\u00A0\nlibrary:placeOfPublication<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Place\/providence_r_i<\/a>> ; # Providence, R.I.<\/span>\n\u00A0\u00A0\u00A0\nlibrary:placeOfPublication<\/a> <http:\/\/id.loc.gov\/vocabulary\/countries\/riu<\/a>> ;\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Thing\/informatica_cuantica<\/a>> ; # Inform\u00E1tica cu\u00E1ntica<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/complejidad_de_calculo_informatica<\/a>> ; # Complejidad de c\u00E1lculo (Inform\u00E1tica)<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/complejidad_computacional<\/a>> ; # Complejidad computacional<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/teoria_cuantica<\/a>> ; # Teor\u00EDa cu\u00E1ntica<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/informatica_cuantica<\/a>> ; # Inform\u00E1tica cu\u00E1ntica<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/computadores_cuanticos<\/a>> ; # Computadores cu\u00E1nticos<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/quanta_teoria_de_los<\/a>> ; # Quanta, Teor\u00EDa de los<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/automatas_matematicos_teoria_de<\/a>> ; # Aut\u00F3matas matem\u00E1ticos, Teor\u00EDa de<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/fisica_informatica<\/a>> ; # F\u00EDsica--Inform\u00E1tica<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Thing\/automatas_matematicos_teoria_de<\/a>> ; # Aut\u00F3matas matem\u00E1ticos, Teor\u00EDa de<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/dewey.info\/class\/530.12\/e21\/<\/a>> ;\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/teoria_de_las_maquinas<\/a>> ; # Teor\u00EDa de las m\u00E1quinas<\/span>\n\u00A0\u00A0\u00A0\nschema:bookFormat<\/a> bgn:PrintBook<\/a> ;\u00A0\u00A0\u00A0\nschema:contributor<\/a> <http:\/\/viaf.org\/viaf\/37149244<\/a>> ; # Mikhail N. Vyalyi<\/span>\n\u00A0\u00A0\u00A0\nschema:contributor<\/a> <http:\/\/viaf.org\/viaf\/96083<\/a>> ; # Alexander Shen<\/span>\n\u00A0\u00A0\u00A0\nschema:copyrightYear<\/a> \"2002<\/span>\" ;\u00A0\u00A0\u00A0\nschema:creator<\/a> <http:\/\/viaf.org\/viaf\/19913804<\/a>> ; # Alexei Yu Kitaev<\/span>\n\u00A0\u00A0\u00A0\nschema:datePublished<\/a> \"2002<\/span>\" ;\u00A0\u00A0\u00A0\nschema:exampleOfWork<\/a> <http:\/\/worldcat.org\/entity\/work\/id\/964799<\/a>> ; # Klassicheskie i kvantovye vychislenii\uFE20a\uFE21.<\/span>\n\u00A0\u00A0\u00A0\nschema:inLanguage<\/a> \"en<\/span>\" ;\u00A0\u00A0\u00A0\nschema:isPartOf<\/a> <http:\/\/worldcat.org\/issn\/1065-7339<\/a>> ; # Graduate studies in mathematics ;<\/span>\n\u00A0\u00A0\u00A0\nschema:name<\/a> \"Classical and quantum computation<\/span>\" ;\u00A0\u00A0\u00A0\nschema:numberOfPages<\/a> \"257<\/span>\" ;\u00A0\u00A0\u00A0\nschema:productID<\/a> \"318267461<\/span>\" ;\u00A0\u00A0\u00A0\nschema:publication<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/318267461#PublicationEvent\/providence_r_i_american_mathematical_society_2002<\/a>> ;\u00A0\u00A0\u00A0\nschema:publisher<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Agent\/american_mathematical_society<\/a>> ; # American Mathematical Society<\/span>\n\u00A0\u00A0\u00A0\nschema:workExample<\/a> <http:\/\/worldcat.org\/isbn\/9780821821619<\/a>> ;\u00A0\u00A0\u00A0\nschema:workExample<\/a> <http:\/\/worldcat.org\/isbn\/9780821832295<\/a>> ;\u00A0\u00A0\u00A0\nwdrs:describedby<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/318267461<\/a>> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n\n

Related Entities<\/h3>\n
<http:\/\/dewey.info\/class\/530.12\/e21\/<\/a>>\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Agent\/american_mathematical_society<\/a>> # American Mathematical Society<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nbgn:Agent<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"American Mathematical Society<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Place\/providence_r_i<\/a>> # Providence, R.I.<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Place<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Providence, R.I.<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Thing\/automatas_matematicos_teoria_de<\/a>> # Aut\u00F3matas matem\u00E1ticos, Teor\u00EDa de<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Thing<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Aut\u00F3matas matem\u00E1ticos, Teor\u00EDa de<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Thing\/informatica_cuantica<\/a>> # Inform\u00E1tica cu\u00E1ntica<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Thing<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Inform\u00E1tica cu\u00E1ntica<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/automatas_matematicos_teoria_de<\/a>> # Aut\u00F3matas matem\u00E1ticos, Teor\u00EDa de<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Aut\u00F3matas matem\u00E1ticos, Teor\u00EDa de<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/complejidad_computacional<\/a>> # Complejidad computacional<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Complejidad computacional<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/complejidad_de_calculo_informatica<\/a>> # Complejidad de c\u00E1lculo (Inform\u00E1tica)<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Complejidad de c\u00E1lculo (Inform\u00E1tica)<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/computadores_cuanticos<\/a>> # Computadores cu\u00E1nticos<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Computadores cu\u00E1nticos<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/fisica_informatica<\/a>> # F\u00EDsica--Inform\u00E1tica<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"F\u00EDsica--Inform\u00E1tica<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/informatica_cuantica<\/a>> # Inform\u00E1tica cu\u00E1ntica<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Inform\u00E1tica cu\u00E1ntica<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/quanta_teoria_de_los<\/a>> # Quanta, Teor\u00EDa de los<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Quanta, Teor\u00EDa de los<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/teoria_cuantica<\/a>> # Teor\u00EDa cu\u00E1ntica<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Teor\u00EDa cu\u00E1ntica<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Topic\/teoria_de_las_maquinas<\/a>> # Teor\u00EDa de las m\u00E1quinas<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Teor\u00EDa de las m\u00E1quinas<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/id.loc.gov\/vocabulary\/countries\/riu<\/a>>\u00A0\u00A0\u00A0\u00A0a \nschema:Place<\/a> ;\u00A0\u00A0\u00A0\ndcterms:identifier<\/a> \"riu<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/viaf.org\/viaf\/19913804<\/a>> # Alexei Yu Kitaev<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Person<\/a> ;\u00A0\u00A0\u00A0\nschema:birthDate<\/a> \"1963<\/span>\" ;\u00A0\u00A0\u00A0\nschema:familyName<\/a> \"Kitaev<\/span>\" ;\u00A0\u00A0\u00A0\nschema:givenName<\/a> \"Alexei Yu.<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Alexei Yu Kitaev<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/viaf.org\/viaf\/37149244<\/a>> # Mikhail N. Vyalyi<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Person<\/a> ;\u00A0\u00A0\u00A0\nschema:birthDate<\/a> \"1961<\/span>\" ;\u00A0\u00A0\u00A0\nschema:familyName<\/a> \"Vyalyi<\/span>\" ;\u00A0\u00A0\u00A0\nschema:givenName<\/a> \"Mikhail N.<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Mikhail N. Vyalyi<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/viaf.org\/viaf\/96083<\/a>> # Alexander Shen<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Person<\/a> ;\u00A0\u00A0\u00A0\nschema:birthDate<\/a> \"1958<\/span>\" ;\u00A0\u00A0\u00A0\nschema:familyName<\/a> \"Shen<\/span>\" ;\u00A0\u00A0\u00A0\nschema:givenName<\/a> \"Alexander<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Alexander Shen<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/worldcat.org\/entity\/work\/id\/964799<\/a>> # Klassicheskie i kvantovye vychislenii\uFE20a\uFE21.<\/span>\n\u00A0\u00A0\u00A0\nschema:name<\/a> \"Klassicheskie i kvantovye vychislenii\uFE20a\uFE21.<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/worldcat.org\/isbn\/9780821821619<\/a>>\u00A0\u00A0\u00A0\u00A0a \nschema:ProductModel<\/a> ;\u00A0\u00A0\u00A0\nschema:isbn<\/a> \"082182161X<\/span>\" ;\u00A0\u00A0\u00A0\nschema:isbn<\/a> \"9780821821619<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/worldcat.org\/isbn\/9780821832295<\/a>>\u00A0\u00A0\u00A0\u00A0a \nschema:ProductModel<\/a> ;\u00A0\u00A0\u00A0\nschema:isbn<\/a> \"0821832298<\/span>\" ;\u00A0\u00A0\u00A0\nschema:isbn<\/a> \"9780821832295<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/worldcat.org\/issn\/1065-7339<\/a>> # Graduate studies in mathematics ;<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nbgn:PublicationSeries<\/a> ;\u00A0\u00A0\u00A0\nschema:hasPart<\/a> <http:\/\/www.worldcat.org\/oclc\/318267461<\/a>> ; # Classical and quantum computation<\/span>\n\u00A0\u00A0\u00A0\nschema:issn<\/a> \"1065-7339<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Graduate studies in mathematics ;<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Graduate studies in mathematics,<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/www.worldcat.org\/title\/-\/oclc\/318267461<\/a>>\u00A0\u00A0\u00A0\u00A0a \ngenont:InformationResource<\/a>, genont:ContentTypeGenericResource<\/a> ;\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/www.worldcat.org\/oclc\/318267461<\/a>> ; # Classical and quantum computation<\/span>\n\u00A0\u00A0\u00A0\nschema:dateModified<\/a> \"2019-10-18<\/span>\" ;\u00A0\u00A0\u00A0\nvoid:inDataset<\/a> <http:\/\/purl.oclc.org\/dataset\/WorldCat<\/a>> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/www.worldcat.org\/title\/-\/oclc\/318267461#CreativeWork\/unidentifiedOriginalWork<\/a>> # Klassicheskie i kvantovye vychislenii\uFE20a\uFE21.<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:CreativeWork<\/a> ;\u00A0\u00A0\u00A0\nschema:inLanguage<\/a> \"ru<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Klassicheskie i kvantovye vychislenii\uFE20a\uFE21.<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/www.worldcat.org\/title\/-\/oclc\/318267461#PublicationEvent\/providence_r_i_american_mathematical_society_2002<\/a>>\u00A0\u00A0\u00A0\u00A0a \nschema:PublicationEvent<\/a> ;\u00A0\u00A0\u00A0\nschema:location<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Place\/providence_r_i<\/a>> ; # Providence, R.I.<\/span>\n\u00A0\u00A0\u00A0\nschema:organizer<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/964799#Agent\/american_mathematical_society<\/a>> ; # American Mathematical Society<\/span>\n\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n\n

Content-negotiable representations<\/p>\n