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/clients delegating a quantum computation to fully powerful single/multiple quantum Server/Servers. All DQC protocols involve three main stages, Preparation Stage, Computation Stage and Output Correction Stage. The roles of Client(s) and Server 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

*contributed by Shraddha Singh