You have the title of this trick in the title of this thread. "Haunted Deck". I've also seen it called The Deck That Cuts Itself.
There's ... probably dozens of ways to do this. If you don't want to be touching the deck when it cuts, you will need some kind of gimmick.