Papua New Guinea is in early talks with China on a potential security and policing deal, Foreign Minister Justin Tkachenko says, weeks after deadly riots in the South Pacific nation's capital.