Not sure why nobody's suggested a direct-burial wire (UF-B) with no conduit.
Seems like by far the easiest solution. Just water-jet under the sidewalk
as suggested. Make sure you're low enough to meet code.

-Tim