Stateless Client Question

In the Dankrad Feist episode of ZK Podcast, Dankrad mentioned that stateless clients will be able to query state from a service provider, like Infura, without trusting them.

I fail to grasp exactly how this works. Can anyone explain in more detail?