Chinese search engine provider Baidu Inc. has started a new cloud computing center project in Shanxi’s Yangquan, hometown of Baidu’s founder Robin Li.