<p>Chapters 2 and 3 of <a href="https://rads.stackoverflow.com/amzn/click/com/1107002176" rel="nofollow noreferrer" rel="nofollow noreferrer">Nielsen and Chuang</a> should give you the background you need. </p>

<p><a href="https://rads.stackoverflow.com/amzn/click/com/0738202967" rel="nofollow noreferrer" rel="nofollow noreferrer">The Feynman Lectures on Computation</a> provides an easy to understand introduction to CS for physicists.</p>

<p>Beyond that, you can read some of <a href="http://arxiv.org/abs/quant-ph/0110143" rel="nofollow noreferrer">Kitaev's Arxiv papers</a> to see whether you're a genius.</p>

<p>SICP may not be directly applicable, but it may very well be the best programming book ever written, so it's <strong>always</strong> useful!</p>
How much I should know in Computer Science to work with Quantum Computing
<p>I browsed some books about quantum computers and there is some concepts from computer science (for example, Turing machine) except quantum physics and mathematics. So, if I want to study quantum computing what I should know from computer science? Is it useful to read SICP, for example?</p>