I, too, loved the book but think it's not what the asker was looking for. In particular, it assumes a lot of knowledge about quantum computing (it doesn't cover

I, too, loved the book but think it's not what the asker was looking for. In particular, it assumes a lot of knowledge about quantum computing (it doesn't cover, say, Shor's algorithm or quantum Fourier transforms). It's aim is to present information about complexity theory, not "Learn to Program Quantum Computers in 24 Days". There was a good course on Coursera some years back that I found quite enjoyable and was my first introduction to quantum computing. It serves as an OK intro to quantum mechanics, too, from the abstract point of view where we just assume we have qubits versus the physics point of view where we start by looking at atoms. Maybe the course is still available.