Chinese search engine giant Baidu is considering leaving the Nasdaq stock market and moving to an exchange closer to home to boost its valuation, Reuters reported citing three sources.