In what form do you have the rotation available? Is it supposed to be a special type of rotation (e.g. only around the z axis) or any general rotation in 3D?
My suspicion is that as soon as you have more than a few points, the best thing is to create the 3x3 rotation matrix and perform a matrix multiplication on the tensor.