Before revision:  Nevertheless, even quantum networks can only be expected to  solve NP-hard problems approximately.
After revision:  Nevertheless, even quantum networks can only be expected to efficiently solve NP-hard problems approximately.