Sign up ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What are good upper undergraduate/graduate level books on this matter? What are the preliminaries before you can go for an introduction to quantum computing?

If there is a book like Sipser, that would be perfect! (but I doubt its existence)

This paper by Fortnow was pretty good but after a few pages I was lost because of my limited knowledge on complexity theory.

share|cite|improve this question
The book by Nielsen-Chuang is, I believe, one of the standards. I have not gotten very far into it, but the preqrequisites (in both physics and CS) seem to be quite minimal. – Akhil Mathew Jun 18 '11 at 23:32
I remember reading Hirvensalo's Quantum Computing when I was in high school and not finding it impenetrable, so that may be a good sign. Unfortunately, it's been about 4 years since then, so I may be misremembering. – Zhen Lin Jun 19 '11 at 15:49
Thanks for all the references! I am currently taking a look at Quantum Computing and will probably switch to Nielsen-Chuang soon. The other ones don't happen to lay in my university library :) – user12205 Jun 25 '11 at 19:52
@AkhilMathew:What about John preskills notes that are available online? They see great. – user23238 Nov 17 '12 at 11:39
Sorry for the typo: *seem – user23238 Nov 17 '12 at 16:17

4 Answers 4

up vote 3 down vote accepted

Does Sipser, perchance, have any references or a bibliography of suggested reading in his Theory of Computation text? There are a few texts listed on complexity; lots of articles.

I did come across an article by Sipser and colleagues on Arxiv:Quantum Computation by Adiabatic Evolution on perhaps there are some survey articles in the references listed? Such a survey article will likely suggest a good text to start with.

This article on Arxiv came up in a search for "survey article..." @ Quantum Computational Complexity, by John Watrous. It could be a good start, and perhaps suggest other relevant, introductory/preliminary readings.

Sipser has an entry in Wikipedia: Sipser; it lists his research area, publications, and contact information, etc. Since you seem to like Sipser's approach, perhaps contacting him directly at MIT with your question will yield a helpful response?

Sorry I couldn't be more helpful at the moment. Akhil seems to have added a suggestion in a comment. I'll return later if I have time to expand on this.

share|cite|improve this answer
Nice Amy. Hello! – Babak S. Jul 8 '13 at 16:50
Hello, @Babak! $\ddot \smile$ – amWhy Jul 8 '13 at 16:51

Quantum computation and quantum information by Nielsen and Chuang is a very good reference.

share|cite|improve this answer

Perhaps Quantum Computer Science: An Introduction by N.David Mermin. Perhaps it is too elementary for your needs – this may well be an excellent first book in the subject – but he is a prominent physicist and a good expositor, and I've enjoyed reading the beginning of the book.

"I am addressing computer scientists, electrical engineers, or mathematicians who may know little or nothing about quantum physics... but who wish to acquire enough facility in the subject to be able to follow the new developments in quantum computation.... Not the least of the surprising things about quantum computation is that remarkably little background in quantum mechanics has to be acquired...."

share|cite|improve this answer

Quantum Processes Systems and Information by Schumacher and Westmoreland is good.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.