An earthquake measuring 7.2 magnitude struck deep below the sea east of Papua New Guinea on Sunday, the U.S. Geological Survey said.