State of the art on approximating quadratic assignment problem
See the following paper. There may have been other developments since then.

Maximum Quadratic Assignment Problem,
Konstantin Makarychev, Rajsekar Manokaran, Maxim Sviridenko, 
ICALP 2010 

http://www.cs.princeton.edu/~kmakaryc/pdf/maxqap.pdf