A 7.6-magnitude earthquake hit off eastern Papua New Guinea on Sunday, prompting a tsunami warning from the US Geological Survey.