Hydrogen is not a fuel. It's a (pretty decent, compared to batteries) means of energy storage. Of course, it's desirable to have the production of the storage medium be close to 100% efficient.

The production of H2 can be powered by any number of clean means: solar, wind, hydro, nuclear, for starters.