Distilled to its linear algebraic core, Quantum Computing can be presented and understood in a completely physics-free way easily accessible to Computer Scientists. Two papers taking this point of view are <a href="http://arxiv.org/abs/quant-ph/0003035">Fortnow</a> and <a href="http://arxiv.org/abs/cs/0304008">Fenner</a>.