Asian markets surged in early trading Wednesday, following new hope on the trade front and strong gains on Wall Street.