Write, autoreview, editor, reviewer
3,129
edits
Prepare-and-Send Universal Blind Quantum Computation: Difference between revisions
Prepare-and-Send Universal Blind Quantum Computation (edit)
Revision as of 22:11, 10 October 2018
, 10 October 2018→Pseudo-Code
| Line 38: | Line 38: | ||
==='''Stage 1:''' Preparation==== | ==='''Stage 1:''' Preparation==== | ||
*Input: Client: Dimensions of Brickwork State (m,n), Input States (ψ0,y) [Protocol 1b only], Auxilliary Input States (ψx,y) | *Input: Client: Dimensions of Brickwork State (m,n), Input States (ψ0,y) [Protocol 1b only], Auxilliary Input States (ψx,y) | ||
*Output: Server: Brickwork State | *Output: Server: Brickwork State <math>G_{\text{mxn}}</math> | ||
**'''Client’s preparation''' | |||
##For each column x = 1,...,n | ##For each column x = 1,...,n | ||
###For each row y = 1,...,m | ###For each row y = 1,...,m | ||
#### Client prepares and sends the qubits to Server. | #### Client prepares and sends the qubits to Server. | ||
**'''Server’s preparation''' | |||
# Server creates an entangled state from all received qubits, according to their indices, by applying CTRL-Z gates between the qubits in order to create a brickwork state <math>G_{\text{n x m}}</math>. | #Server creates an entangled state from all received qubits, according to their indices, by applying CTRL-Z gates between the qubits in order to create a brickwork state <math>G_{\text{n x m}}</math>. | ||
===Computation Stage=== | |||
*Input: Client: Measurement Angle: δx,y | *Input: Client: Measurement Angle: δx,y | ||
*Output: Server: Measurement Outcome: sx,y | *Output: Server: Measurement Outcome: sx,y | ||
**'''Interaction and measurement''' | |||
#For each column x = 1,...,n | #For each column x = 1,...,n | ||
##For each row y = 1,...,m | ##For each row y = 1,...,m | ||
| Line 56: | Line 56: | ||
### Server transmits the result sx,y ∈ {0,1} to Client. | ### Server transmits the result sx,y ∈ {0,1} to Client. | ||
### If rx,y = 1 above, Client flips sx,y; otherwise she does nothing. | ### If rx,y = 1 above, Client flips sx,y; otherwise she does nothing. | ||
**'''Output Correction [only for quantum outputs]''' | |||
# Server sends to Client all qubits in the last layer. | # Server sends to Client all qubits in the last layer. | ||
# Client performs the final Pauli corrections . | # Client performs the final Pauli corrections . | ||