Searching for dark matter with a quantum compass