Abstract:

We devise a universal assisted quantum computation protocol. In this protocol the client Alice only has classical computers or limited quantum techniques, which is not sufficient for the universal quantum computation at her disposal. So Alice delegates her quantum computation to a remote quantum server Bob who is honest to execute the computation on his fully-fledged quantum computer. However, Bob learns nothing about Alice's input and output. Furthermore, our protocol only requires Alice to have the capacity of sending qubits and performing Pauli gates, with the properties of universality, half-blindness, correctness and verification.

Key words: assisted quantum computation, quantum computer, half-blindness, universal, verifiable