- Paperback: 439 pages
- Publisher: Osborne/McGraw-Hill (1 April 1999)
- Language English
- ISBN-10: 0077095030
- ISBN-13: 978-0077095031
- Product Dimensions: 19.8 x 13 x 2.5 cm
- Average Customer Review: 4.5 out of 5 stars See all reviews (2 customer reviews)
- Amazon Bestsellers Rank: 2,290,630 in Books (See Top 100 in Books)
- See Complete Table of Contents
Did you know you can trade in your old books for an Amazon.co.uk Gift Card to spend on the things you want? Visit the Amazon.co.uk Trade-In Store for more details. |
Product details |
More About the Author
Product Description
Product Description
A self-taught introduction to quantum computing. Orientated to computational aspects such as algorithms, networks, automata and quantum information theory. Basic concepts and the principles of quantum mechanics are presented and explained when necessary. Aimed at advanced undergraduate and postgraduate courses in computer science and physics.
From the Publisher
Makes no assumption of previous knowledge of quantum mechanics.
Makes minimal assumptions of theoretical computer science results.
Large number of examples.
Extensive Appendix provides a concentrated presentation of some of the basic frameworks within which quantum computing develops; quantum mechanics.
Makes minimal assumptions of theoretical computer science results.
Large number of examples.
Extensive Appendix provides a concentrated presentation of some of the basic frameworks within which quantum computing develops; quantum mechanics.
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organise and find favourite items. |
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
2 of 2 people found the following review helpful:
4.0 out of 5 stars
Lucid, thoughtful text on quantum information & computing,
By A Customer
This review is from: Quantum Computing (Advanced topics in computer science series) (Paperback)
This is the best text I have seen on quantum information and computation theory, covering all major areas clearly, thoughtfully and thoroughly: quantum algorithms and computational complexity, error-correction and fault-tolerant computation, cryptography, communication complexity, quantum channels, theory of entanglement and (very briefly) potential physical realizations. Although much of the interest in this field has been driven by hope of eventually building a quantum computer able to crack otherwise unbreakable codes, Gruska places the discoveries in a broad context: "...historically much of fundamental physics has been devoted to discovering the fundamental particles of Nature and the equations which describe their motions and interactions. Now it appears that a different program may be equally important. Namely, to discover the ways Nature allows, and prevents, information to be expressed and manipulated, rather than particles to move." Although intended for computer science students, Gruska's text can be read profitably by anyone with an undergraduate mathematical background who wants a lucid but uncondescending explanation of quantum mysteries, physicists' historical efforts to make sense of them, and the amazing uses they can be put to in information processing. There is a live web site for errata and updates.
2 of 2 people found the following review helpful:
5.0 out of 5 stars
The first real textbook on the subject.,
By A Customer
This review is from: Quantum Computing (Advanced topics in computer science series) (Paperback)
Quantum Computing is a new and quickly expanding area of research both for physicists and for computer people. If you visit Amazon.co.uk web site, you see that only a couple of books related to Quantum Computing is available, and none of them can be used as a textbook. Strangely enough, Internet contains much more information. You can find good lecture notes at Umesh Vazirani (Berkeley), John Preskill (Caltech), Michaelmas Term Seminar (Oxford) home pages. However Jozef Gruska's book "Quantum Computing", McGraw Hill, 1999 seems to be the first real textbook on the subject.The text covers basic quantum mechanics needed to understand the strange behavior of the objects considered, the mathematics of Hilbert space, the notion of entanglement, Quantum Fourier Transform, the surprising algorithms by P. Shor and L. Grover , results on quantum automata and complexity of quantum algorithms, quantum information theory and much-much more. In 1982 Nobel prize winner physicist Richard Feynman noticed that a precise simulation of quantum processes by a deterministic computer demands an exponential slowdown. He explicitly turned everybody's attention to the fact that we can look to this effect from another point of view. There are some processes such that they can be speeded up enormously if we use a quantum simulation of them instead of a computation on a classical computer. There are rather strange features of quantum information processing. The most striking one is that nobody is able to copy the information. In the classical world the possibility to make a copy of your data to a personal floppy disc is considered as essential. Not so in a quantum computer. Only unitary operations with the data are possible. Of course, this is only one distinction from the classical computation. On the other hand, quantum computers (when they will be built) may be most efficient in some cases. After preceding discoveries by Bernstein/Vazirani (1993) and Simon (1994) Peter Shor (Bell Labs) surprised the world in 1994 showing quantum algorithms for factorization of integers and computation of discrete logarithms in polynomial time. These algorithms immediately turned the problem of building a quantum computer into a highly practical and even strategic problem because most of the Public Key Cryptography is based on the assumption that the above-mentioned algorithms demand VERY MUCH TIME. The problems of Quantum Computation became interesting for Theoretical Computer Science as well. Much research is done on quantum finite automata. There are languages recognizable by deterministic finite automata but not recognizable by quantum finite automata (A. Kondacs and J. Watrous , 1997). On the other hand, there are languages for recognition of which quantum finite automata are more concise than both deterministic and and probabilistic finite automata (A. Ambainis and R. Freivalds, 1998).
Share your thoughts with other customers: Create your own review
Most Helpful Customer Reviews on Amazon.com (beta) Amazon.com:
4.5 out of 5 stars (2 customer reviews) 7 of 7 people found the following review helpful:
4.0 out of 5 stars
Approachable, up-to-date coverage of a difficult subject,
By R. Kirtley - Published on Amazon.com
This review is from: Quantum Computing (Advanced topics in computer science series) (Paperback)
Though probably best used by those with a solid background in mathematics and quantum physics, this book can be useful to the technologically curious due to the fact that the author successfully distills less-than-obvious proofs into meaningful basic concepts. Warning: some of the introductory 'basics' are not. This, however, does not diminish the usefulness of this book.
1 of 2 people found the following review helpful:
5.0 out of 5 stars
New quantum directions.,
By Palle E T Jorgensen "Palle Jorgensen" - Published on Amazon.com
This review is from: Quantum Computing (Advanced topics in computer science series) (Paperback)
There is, by now, some variety of textbooks to choose from, covering quantum computing and quantum information;-- the output of research papers has been explosive since Peter Shor discovered his algorithm. From the start, one book stood out as being especially ready for use in the class room, the one by Nielsen-Chuang, but by now there are others.
The present one covers more ground in physics (theory), but it has fewer exercises;-- other books (for example Hirvensalo) stress more the math and the CS side of the subject;-- the other books also have more worked examples, and are perhaps more immediately readily for the classroom. This book should still go over well with well motivated students in both math and in CS. The level is even, and a beginning student can progress in steps, following the text. Background: On the classical side, the subject started with Alan Turing and John von Neumann: Classical computation, as is well known, follows the model of A. Turing,-- strings of bits, i.e., 0s and 1s; a mathematical model, now called the Turing mashine. Why not two-level quantum systems? The thought was long in coming. It finally arrived, and with vengeance. An analogues model for computation based on two-level quantum systems was suggested in the 1980ties by R.P. Feynman and D. Deutsch. But it wasn't until Peter Shor's qubit-factoring algorithm in the mid 1990ties that the subject really took off, and really caught the attention of the math community. The 'unbreakable' codes might be breakable afterall! That there is a polynomial factoring algorithm, as Shor showed, shook up the encryption community as well, for obvious reasons. New elements of thinking in the quantum realm, and not part of the classical frame of mind, include superposition of (quantum) states, the EPR paradox, and (quantum) coherence. Although these concepts are at the foundation of quantum theory, they make a drastic change in the whole theoretical framework as far as computation is concerned: Now when one passes from the familiar classical notion of bit-registers to that of qubit-registers, the rather non-intuitive laws of quantum mechanics take over. Mathematical physicist and computer scientists revisit the old masters: Bohr, Einstein, Heisenberg, Pauli, and Dirac. In passing from logic gates to quantum gates(unitary matrices), the concept of switching-networks from computer science changes drastically. The changes introduce new challenges, and new truely exciting opportunities. It is not easy for authors who break with tradition to make everyone happy;-- this is especially so in a new field,--one which has grabbed headlines, and one which is at the same time interdisiplinary. This is a great book to start with! Reviewed by Palle Jorgensen, August 2004. |
|
Listmania!
Look for similar items by category
Look for similar items by subject
Feedback
- Would you like to update product info or give feedback on images?
- I am the Author, and I want to comment on my book.
- I am the Publisher, and I want to comment on this book.
