US retail giant Walmart has said it is in discussions with interested parties over the purchase of a stake in its UK supermarket subsidiary Asda and that it will consider a flotation for the chain.