Comment by mathgradthrow

Well, actually, you store your part of your state in a theoretically unbounded random access memory device, or equivalently, a tape.