The process that the quantum reversible circuit realizes the information transformation can be demonstrated by unitary matrix.Matrix can better reflect the quantum state evolution and the physical properties of the quantum computation.Elementary Matrix transformation based algorithm for 4-qubit reversible circuits synthesis is proposed in this paper.The algorithm skillfully uses the matrix representation and transformation of the quantum circuit and the circuit rules of the adjacent matrix to construct any 4-qubit circuit given permutation with lower cost.