Quantum Computing since Democritus is a more approachable introduction than the listed books especially if you have no formal CS background.
Arora's draft of the book contains error (fixed only in the published version, I am not sure an errata is available)