# What math is used in the theory of quantum computing?

I'd like to know what rung of the math ladder one need be on to grasp how a quantum computer computes.

I realize this might not be a simple answer, so I'm just looking for an idea of the broad topics required.

Thanks.

-
Linear algebra gets used a lot in quantum computing. – Srivatsan Nov 10 '11 at 3:52
– anon Nov 10 '11 at 4:07
To all that are interested in Quantum Information: The Quantum Information and Foundations proposal is currently in commitment phase. – draks ... May 8 '12 at 17:48

Since all quantum algorithms I know, deal with finite dimensional system, knowledge of unitary groups $\text{U}(N)$ is important, because it governs the evolution of the finite quantum system without relaxation. For the QA to approximate the Jones Polynomial, it doesn't hurt to know something about knot theory.