Secure Client- Server Delegated Computation: Difference between revisions

Secure Client- Server Delegated Computation (view source)

Revision as of 20:28, 18 September 2018

541 bytes added , 18 September 2018

→‎Classical Online-Quantum Offline

Shraddha

Write, autoreview, editor, reviewer

3,129

edits

@@ Line 3: / Line 3: @@
 Delegated Computation is the task of assigning quantum computation to an untrusted device while maintaining privacy of the computation. Protocols under this functionality are commonly called ClientServer protocols. Delegated Quantum Computation (DQC) protocols involve partially/fully classical Client delegate a quantum computation task to a fully powerful quantum Server. All DQC protocols involve three main stages, Prepataion Stage, Computation Stage, Output Correction Stage. The roles of Client and Server in the different stages may differ according to the type of communication used. It can be performed via classical online/offline and quantum online/offline communication. It can be verifiable or non-verifiable. Hence, it is classified as follows.
 ===Classical Online-Quantum Offline===
-It involves a partially quantum Client perform a one time quantum communication to send input to the Server, in the preparation Stage and then to receive outputs from the Server, during output correction. The Client and Server then exchange classical messages during the computation phase. Protocols falling under this category are Universal Blind Quantum Computation [[Universal Blind Quantum Computation|'''(UBQC)''']] and Verifiable Universal Blind Quantum Computation [[Verifiable Universal Blind Quantum Computation|'''(VUBQC)''']]. UBQC protocols can be realised by a [[Prepare and Send Universal Blind Quantum Computation|'''Prepare and Send UBQC''']] protocol where client prepares and sends the input states to the Server or [[Measurement Only Universal Blind Quantum Computation|'''Measurement Only UBQC''']] protocol where the client measures some known quantum state prepared by server in a rotated basis to generate input states.
+It involves a partially quantum Client perform a one time quantum communication to send input to the Server, in the preparation Stage and then to receive outputs from the Server, during output correction. The Client and Server then exchange classical messages during the computation phase. Universal Blind Quantum Computation (UBQC) is a protocol falling under this category. In this protocol Client hides his input, output and computation from the Server by sending hidden input states to the client. UBQC protocols can be realised by a [[Prepare and Send Universal Blind Quantum Computation|'''Prepare and Send-UBQC''']] protocol where client prepares and sends the input states to the Server or [[Measurement Only Universal Blind Quantum Computation|'''Measurement Only UBQC''']] protocol where the client measures some known quantum state prepared by server in a rotated basis to generate input states. If the task performed by the Server can be verified by the Client, the protocol is Verifiable Universal Blind Quantum Computation (VUBQC). Same as UBQC, VUBQC can also be realised by [[Prepare and Send Verifiable Universal Blind Quantum Computation|'''Prepare and Send VUBQC''']] protocol where client prepares and sends the input states to the Server or [[Measurement Only Verifiable Universal Blind Quantum Computation|'''Measurement Only VUBQC''']] protocol where the client measures some known quantum state prepared by server in a rotated basis to generate input states.
 ===Classical Online-No Quantum===
 It involves a fully classical Client exchanging classical messages with the server throughout. Protocols falling under this category are [[Q-Factory|'''Q-Factory''']]. A verification of Q-Factory protocol is still an open question.