Toyota will launch Lexus in China, the company announced on Tuesday, saying the country had the potential to be the largest luxury car market in the world.