Virtu Financial Inc., one of the world’s biggest high-frequency trading firms, is trying to break into China.

Chief Executive Officer Douglas Cifu told analysts Wednesday that Singapore’s state investment firm Temasek Holdings, which owns about 10% of Virtu, was providing the trading company with introductions to potential partners in the world’s most populous country. Virtu is also exploring the possibility of trading commodities...