Verifiable Multiparty Delegated Quantum Computation

Abstract

Multiparty delegated quantum computation (MDQC) allows multiple clients with limited quantum capability to jointly complete a quantum computational task with the aid of an untrusted quantum server. But in existing MDQC protocols, the verifiability that clients should verify whether the server executed the protocol correctly and gave correct results was not handled. Therefore, in this paper, we improve a typical MDQC protocol to enable clients to verify the correctness of computation by inserting trap qubits and develop a novel method to enforce clients to send qubits honestly while avoiding the positions of trap qubits being leaked to the server. The security and verifiability of the improved MDQC protocol are also analyzed. In addition, a specific example of the proposed verifiable MDQC protocol is given and simulated on IBM’s quantum platform.