Abstract This chapter proposes a novel approach to resolve the nth root of NOT problem for quantum computers using (−1, 0, 1) permutation matrices. Only logic NOT and exchange operations are required. This result provides a complete solution to design and implement the nth root of NOT operators of quantum computers.