Captain Anne McGrath, who heads the state's Sex Offender Management Unit, says 13 offenders have taken polygraphs so far.
Parole officers can impose restrictions on sex offenders, including where they work and live, their contact with minors and banning them from using the Internet or engaging in online chats.
Lie detector tests are used to make sure offenders are telling parole officers the truth.
Several other states already use the tests.