Softcover ISBN:  9788173196881 
Product Code:  TIFR/7 
List Price:  $40.00 
AMS Member Price:  $32.00 
Softcover ISBN:  9788173196881 
Product Code:  TIFR/7 
List Price:  $40.00 
AMS Member Price:  $32.00 

Book DetailsTata Institute of Fundamental Research PublicationsVolume: 7; 2005; 120 ppMSC: Primary 81; Secondary 68
These notes are based on a course of about twenty lectures on quantum computation, quantum error correcting codes and information theory. The topics include a comparative description of the basic features of classical probability theory on finite sample spaces and quantum probability theory on finite dimensional complex Hilbert spaces, quantum gates and cicuits, simple examples of circuits arising from quantum teleportation, communication through EPR pairs and arithmetical computations on a quantum computer, more sophisticated examples of such circuits in the context of Fourier transform and phase estimation, a detailed account of the order finding algorithm as well as the celebrated Shor's algorithm for factorising a positive integer into its prime factors.
There is a leisurely discussion of quantum error correcting codes with the KnillLaflamme criterion for error correction and a number of examples of such codes whose construction is based on the Weyl commutation relations for finite abelian groups. The reader may find here a brief introduction to the basic ideas of classical information theory as developed by Shannon,properties of von Neumann's quantum entropy and relative entropy as well as a proof of Schumacher's noiseless quantum coding theorem. The Holevo bound for transmission of classical information through encoding by quantum states followed by measurements is derived.
The only background assumed of the reader is linear algebra on finite dimensional complex vector spaces and elementary classical probability theory on finite sample spaces.These notes are aimed at mathematicians and computer scientists who are curious to know the "mystery" behind a quantum computer and the possibility of communicating information using the principles of elementary quantum theory.
A publication of the Tata Institute of Fundamental Research. Distributed worldwide except in India, Bangladesh, Bhutan, Maldives, Nepal, Pakistan, and Sri Lanka.
ReadershipGraduate students, research mathematicians, and computer scientists interested in quantum computing.

RequestsReview Copy – for publishers of book reviewsAccessibility – to request an alternate format of an AMS title
 Book Details
 Requests
These notes are based on a course of about twenty lectures on quantum computation, quantum error correcting codes and information theory. The topics include a comparative description of the basic features of classical probability theory on finite sample spaces and quantum probability theory on finite dimensional complex Hilbert spaces, quantum gates and cicuits, simple examples of circuits arising from quantum teleportation, communication through EPR pairs and arithmetical computations on a quantum computer, more sophisticated examples of such circuits in the context of Fourier transform and phase estimation, a detailed account of the order finding algorithm as well as the celebrated Shor's algorithm for factorising a positive integer into its prime factors.
There is a leisurely discussion of quantum error correcting codes with the KnillLaflamme criterion for error correction and a number of examples of such codes whose construction is based on the Weyl commutation relations for finite abelian groups. The reader may find here a brief introduction to the basic ideas of classical information theory as developed by Shannon,properties of von Neumann's quantum entropy and relative entropy as well as a proof of Schumacher's noiseless quantum coding theorem. The Holevo bound for transmission of classical information through encoding by quantum states followed by measurements is derived.
The only background assumed of the reader is linear algebra on finite dimensional complex vector spaces and elementary classical probability theory on finite sample spaces.These notes are aimed at mathematicians and computer scientists who are curious to know the "mystery" behind a quantum computer and the possibility of communicating information using the principles of elementary quantum theory.
A publication of the Tata Institute of Fundamental Research. Distributed worldwide except in India, Bangladesh, Bhutan, Maldives, Nepal, Pakistan, and Sri Lanka.
Graduate students, research mathematicians, and computer scientists interested in quantum computing.