Montreal: Four people are dead and nearly 900,000 homes without power after severe storms pummeled the eastern Canadian provinces of Ontario and Quebec, authorities said on Sunday.