I am a native English speaker. We say "sleep like a rock" to mean sleeping deeply. "Sleep like a stone" is strange. I have heard "sleep like a log" but don't use it myself. There is another phrase, "sawing logs," which is a euphemism for snoring loudly.