A quantum computer that has 500 qbits,
works through a superposition of 2^500 states.
But it only returns one 2^500 bit number.

How is the information encoded in this 1 number?
How do you design a program that uses this effect?

My only Idea would be searches, because one number would define the exact place where the thing was found.