Well, pathfinding was exactly one of those totally pointless and abstract things when it came around. People don't' need to go through all that complicated maths formulae stuff and memorising the position of all nodes and what not. We just simply walk from A to B as it comes natural to us!
But then computers were introduced...software and now all that labourious work done in the past has come to bearing fruit and being really damn nifty and useful. Pathfinding is one of the really damn hard tasks for an artificial intelligence, a path must be fresh to represent reliable and correct information, so speed of an algorithmn is highly important. Second the quality of the path can affect travel time significantly. As well as a path that doesn't lead to dangerous terrain and suicide for our little dwarves.
Regarding quantum tech in electronics, imagine your standard Bit. 0 and 1. Now imagine your Quantum Bit, imagine being able to store 400,000 bit states in one as a rough example. Imagine lots of those quantum bits, now thats...a ridicolous amount of data.
Now imagine being able to use the smart tech to process the states of one quantum bit, in one fell swoop? Instead of processing a standard bit of information, 1 and 0. You could process a whole lotta of that information in one efficient move. This is as far as my knowledge expands, its still fresh unknown territory. It really is a huge leap that makes useful artificial intelligence seem ever more promising.
Onto more realistic and short term technologies we could see pop up though, is Chaos Computing (Look up on Wikipedia), which I think will bring a very very interesting fresh breath into the industry and really blow our minds with the possibilities of being able to have software dynamically reshape hardware like moulds into whatever is desired for processing or storage in barely even a fraction of a second, or rather more specifically within a single processing cycle of a CPU... anyways going off on a bit of a ramble *looks over to other screen to attend megaproject*