Tesco is set to roll out 35 new stores in Japan, including outlets under its Tesco Express banner, in a push into one of the most challenging retail markets.