Secure Client- Server Delegated Computation
Functionality Description
Delegated Computation is the task of assigning computation on hidden data to a powerful untrusted party (a device) by a weak (in terms of computational powers) party/parties while maintaining privacy of hidden data from the powerful party. Protocols under this functionality are commonly called Client-Server protocols. Delegated Quantum Computation (DQC) protocols involve partially or fully classical client(s) delegating a quantum computation to fully powerful single/multiple quantum server(s). All DQC protocols involve three main stages, Preparation Stage, Computation Stage and Output Correction Stage. The roles of client(s) and server(s) in the different stages may differ according to the type of communication used see Protocols list.
Tags:Two Party,Multi Party, Quantum Functionality,Quantum Enhanced Classical Functionality,Universal Task
Protocols
This functionality has been further divided into protocols on the basis of type of communication, number of clients (two party/multi party) and type of delegated tasks (classical/quantum). Types of communication involve online or active use of communication channels during the entire protocol, and offline or one time use of communication channel during preparation stage and output correction stage.
| Task | No. of Parties | Type of Communication | Protocols |
|---|---|---|---|
| Delegated Quantum Computation | Two/Three (Single Client-Single Server/Single Client-Entangled Servers) | Classical Online Communication-Quantum Offline Communication | Prepare and Send UBQC, Prepare and Send VUBQC. |
| Classical Online Communication-Quantum Online Communication | Measurement Only UBQC, Measurement Only VUBQC | ||
| Classical Online Communication-No Quantum Communication | Pseudo-Secret Random Qubit Generator (PSQRG) | ||
| Classical Offline Communication-Quantum Offline Communication | Prepare and Send QFHE, Prepare and Send VQFHE | ||
| Classical Offline Communication-No Quantum Communication | Quantum Capable Classical Fully Homomorphic Encryption (FHE) for Quantum Circuits | ||
| Multi Party (Multiple Clients-Single Server) | Secure Multiparty Delegated Quantum Computation | ||
| Delegated Classical Computation | Two/Three (Single Client-Single Server/Single Client-Entangled Servers) | Secure Client-Server Delegated Classical Computation | |
| Multi Party (Multiple Clients-Single Server) | Secure Multiparty Delegated Classical Computation |