Is it possible to reboot the Nexus 4 without root?
I found one solution: adb reboot

This requires connecting the device to a computer, so it's not perfect, but it works pretty well if I just want to reboot it when I go to sleep.