This article defines encrypted gate, which is denoted by
EG[U]:∣α⟩→((a,b),Enca,b(U∣α⟩)).
We present a gate-teleportation-based two-party computation scheme for EG[U],
where one party gives arbitrary quantum state ∣α⟩ as input and
obtains the encrypted U-computing result Enca,b(U∣α⟩), and
the other party obtains the random bits a,b. Based on EG[Px](x∈{0,1}),
we propose a method to remove the P-error generated in the homomorphic
evaluation of T/T†-gate. Using this method, we design two
non-interactive and perfectly secure QHE schemes named \texttt{GT} and
\texttt{VGT}. Both of them are F-homomorphic and quasi-compact (the
decryption complexity depends on the T/T†-gate complexity).
Assume F-homomorphism, non-interaction and perfect security are
necessary property, the quasi-compactness is proved to be bounded by O(M),
where M is the total number of T/T†-gates in the evaluated circuit.
\texttt{VGT} is proved to be optimal and has M-quasi-compactness. According
to our QHE schemes, the decryption would be inefficient if the evaluated
circuit contains exponential number of T/T†-gates. Thus our schemes
are suitable for homomorphic evaluation of any quantum circuit with low
T/T†-gate complexity, such as any polynomial-size quantum circuit or
any quantum circuit with polynomial number of T/T†-gates.Comment: 32 pages, 11 figure