What is it?

We came home Monday morning from a trip to the grocery store to this giant insect on our quince tree:

It's not a locust. According to this website:  http://animals.nationalgeographic.com/animals/bugs/locust/  locusts are a maximum of 3" and this creature was bigger ... much bigger. For reference the leaves fit easily in the palm of my hand and it's longer than the leaves. Any ideas?