I think there is some educated-believe that it can be done in n^(2+epsilon) but not in n^2. No proof yet ofcourse