On the device side, the power of the devices is staggeringly unbelievable, and then equally amazing on the algorithm side there've been some very clever mathematical shortcuts discovered which lighten the computational load.
BBC: Aurasma: Augmented reality future or forgettable fun?