A generic quantum protocol for one-sided secure two-party classical computations

摘要

In this paper, we present a generic quantum protocol for one-sided secure two-party classical computations, in which two parties can privately compute any classical function theoretically without the help of any third party. The proposed quantum protocol only needs O(logN) qubits and O(logN) bits in the communication complexity, which achieves an exponential reduction, compared with the corresponding classical protocols.