And our text book is an excellent introduction to most of the important topics in quantum computation and information:
Quantum Computation and Quantum Information, Michael A. Nielsen and Isaac L. Chuang (Cambridge University Press, Cambridge, 2000).
In addition to Nielsen and Chuang, there are a number of other books on quantum information and quantum computation.
Introduction to Quantum Computation and Information, edited by Hoi-Kwong Lo, Tim Spiller and Sandu Popescu (World Scientific, Singapore, 1999).
The Physics of Quantum Information: Quantum Cryptography, Quantum Teleportation, Quantum Computation, edited by Dirk Bouwmeester, Artur Ekert and Anton Zeilinger (Springer Verlag, Berlin, 2000).
Quantum Computing by Mika Hirvensalo (Springer Verlag, Berlin, 2001).
Mathematics of Quantum Computation edited by Ranee K. Brylinski and Goong Chen (CRC Press, 2002).
Classical and Quantum Computation by A. Yu Kitaev, A. H. Shen, M. N. Vyalyi, (AMS Press, Providence, 2002).
There are also some popular books; not good for technical information, but somewhat nice for getting a feel for the subject. Minds, Machines and the Multiverse: the Quest for the Quantum Computer, by Julian Brown (Simon and Schuster, New York, 2000).
A Shortcut Through Time : The Path to the Quantum Computer, by George Johnson (Knopf, New York, 2003).
The Feynman Processor: Quantum Entanglement and the Computing Revolution, by Gerard J. Milburn (Perseus, 1998).
And a couple that are somewhat related:
Schrödinger's Machines: The Quantum Technology Reshaping Everyday Life, by Gerard J. Milburn (Freeman, New York, 1997).
The Fabric of Reality: The Science of Parallel Universes- And Its Implications, by David Deutsch (Penguin USA, New York, 1997).
Some streaming video of lectures in this subject:
Institute for Quantum Computing, University of Waterloo
Centre for Quantum Computation, UK
Group of Applied Physics, Geneva
Carlton M. Caves
Christopher A. Fuchs
Michael A. Nielsen