Technically, Elizabeth II is head of state (delegated to Governor General). I think it's different from the regular commonwealth deal, but ERII still has executive powers (although, as in the UK, she pretty much does what the PM wants).