$n$点の対称性のことを置換群$S_n$という。すなわち、$S_n$の元とは、$n$点$\{1,2,\dots,n\}$の並び替えのことであり、したがって、$n!$個の元をもつ。たとえば、$1,2,3,4,5$を$5,1,3,2,4$の順に並び替えるものは$S_5$の$1$つの元である。
置換群は置換行列によって行列がなす群だと思うことができる。ここで、置換行列とは
\[\left(\begin{matrix} u_{11} & u_{12} & \dots & u_{1n} \\ u_{21} & u_{22} & \dots & u_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ u_{n1} & u_{n2} & \dots & u_{nn} \end{matrix} \right) \]
であって、
\begin{equation}
\tag{☆}
\text{各行、列ごとにちょうど一つだけ$1$があり、残りがすべて$0$である}
\end{equation}ような行列のことである。たとえば、
\[U = \left(\begin{matrix} 0 & 0 & 1 & 0 \\ 1 & 0 & 0 & 0 \\ 0& 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{matrix} \right)\]
は置換行列である。このとき$U\left(\begin{matrix} x_1 \\ x_2 \\ x_3 \\ x_4 \end{matrix} \right) = \left(\begin{matrix} x_3 \\ x_1 \\ x_2 \\ x_4 \end{matrix} \right)$となるので、対応する点の並び替えとしては、$1,2,3,4$を$3,1,2,4$の順に並び替えるものだと思うことにする。
ここで、置換行列の条件(☆)を等価な条件
\begin{equation}
\tag{☆☆}
u_{ij}^2 = u_{ij}, \qquad \sum_{k=1}^n u_{ik} = \sum_{k=1}^n u_{kj} = 1
\end{equation}
で書き換えることを考える。(☆☆)を満たす実数$u_{ij}$はもちろん置換行列の条件を満たすものしかない。一方、実数の世界から少し拡張して、各成分がさらに行列になっているものを許して、(☆☆)を満たすものを探してみる。すると、(☆☆)を満たす行列$u_{ij}$として、たとえば$n=4$で
\[\left(\begin{matrix} \left(\begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix} \right) & \left(\begin{matrix} 1/2 & 1/2 \\ 1/2 & 1/2 \end{matrix} \right) & \left(\begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix} \right) & \left(\begin{matrix} 1/2 & -1/2 \\ -1/2 & 1/2 \end{matrix} \right) \\
\left(\begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix} \right) & \left(\begin{matrix} 1/2 & -1/2 \\ -1/2 & 1/2 \end{matrix} \right) & \left(\begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix} \right) & \left(\begin{matrix} 1/2 & 1/2 \\ 1/2 & 1/2 \end{matrix} \right) \\
\left(\begin{matrix} 1 & 0 \\ 0 & 0 \end{matrix} \right) & \left(\begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix} \right) & \left(\begin{matrix} 0 & 0 \\ 0 & 1 \end{matrix} \right) & \left(\begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix} \right) \\
\left(\begin{matrix} 0 & 0 \\ 0 & 1 \end{matrix} \right) & \left(\begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix} \right) & \left(\begin{matrix} 1 & 0 \\ 0 & 0 \end{matrix} \right) & \left(\begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix} \right) \end{matrix} \right)\]
が見つかる。このような行列の集まりもある種の対称性と思うことができ、それらを集めてきた構造を量子置換群$S_n^+$とよぶ。
より一般にこのような方法で従来の対称性を拡張して、行列からくるような対称性を許したものを群と対比して量子群とよぶ。これは力学において物理量という数を行列で置き換えることで量子力学を理解するものと思想的によく似ていることから量子という名前をつけたものである。