Cute observation, which can be summarized in two lines:
1. Nonlinear QM models can solve NP problems in polynomial time (Abrams & Lloyd, 1998)
2. Taking G_mn = <T_mn> at face value, the result is a nonlinear QM model.
However, modern "classical" gravity models do not obey 2.