# 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. Nov 10, 2011 at 3:52
• – anon
Nov 10, 2011 at 4:07
• To all that are interested in Quantum Information: The Quantum Information and Foundations proposal is currently in commitment phase. May 8, 2012 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.