Inspired by reading Steven Strogatz's Sync, I recently began working thru "Agent-Based Modeling" from Complexity Explorer (Santa Fe Institute) it is a very gentle introduction to the subject. There is a online MOOC class, or you can just watch the lectures and play with the app. It makes use of NetLogo. NetLogo is kind of horrible if you come from a programming background, but if you can suppress the constant annoyances of the syntax, grammar and the enormity of the builtin keywords/functions (and it does require some effort) you'll discover that you can build and visualize some pretty neat models very quickly with very little code.
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)
https://www.youtube.com/playlist?list=PLF0b3ThojznRKYcrw8moY...