Hi There.
Line - Sweep Ambient Obscurance is a very fast and ultimate quality solution to achieve ambient occlusion compared to other methods.
Overview paper: http://wili.cc/research/lsao/EGSR13_LSAO.pdf
Full paper: http://wili.cc/research/lsao/lsao.pdf
Video : Line-Sweep Ambient Obscurance - YouTube