It is known that this doesn’t work if any one of these bullet points is true:
(a) the size of the results are correlated to facts contained in the answer and the attacker can get you to run queries (even if you don’t share the results)
(b) the computation on the server supports basic arithmetic
(c) the computation on the server supports equality tests
(d) it is computationally feasible for the server to perforn a computation over O(1) data by examining O(1) bytes.
Given those (and other, more subtle) constraints, the challenge is to design a practical HE service.
There aren’t any examples of people successfully building such a system so far.