It uses a class of RNN they call a MemNN to do something that looks a lot like inference using phrase embeddings.
It's a pretty revolutionary approach - no one seems to have tried anything very similar since the 1990's. The related work section[1] is worth reading.
Interestingly, the Jeff Dean RNN slide deck mentions using RNNs for doing QA, but doesn't expand on what work Google has done in the field. I don't have a URL to hand for that.
They do experiment with loading the MemNN from a set of statements stored as triples, which looks a lot more like a traditional Knowledge Base.
[1] 4 in http://arxiv.org/pdf/1410.3916v8.pdf