If an employer submits an ad for a job in his co. that states it requires a lie detector test, is this legal?

And wouldn't this send a strong message that you are going to be working for a paranoid phsycho??