Wal-Mart Stores has confirmed the opening of a new "discount compact hypermarket" format in China, called Trust Mart.