Classical Fully Homomorphic Encryption for Quantum Circuits: Difference between revisions

Line 35: Line 35:
* <math>\tilde{x}</math>: encrypted pad key
* <math>\tilde{x}</math>: encrypted pad key
*<math>s</math>: concatenated pad key elements
*<math>s</math>: concatenated pad key elements
*<math>c</math>: encryption of s using classical HE encryption step (HE.Enc(s))
*<math>c=HE.Enc_{pk}(s)</math> Encryption of s using public key <math>pk</math> via classical HE encryption step.
* <math>\tilde{x}^{[l]}</math>: <math>l^{th}</math> bit of encrypted pad key
* <math>\tilde{x}^{[l]}</math>: <math>l^{th}</math> bit of encrypted pad key
* <math>L_c</math>: depth of a layer of circuit where each layer contains Clifford gates and Toffoli gates
* <math>L_c</math>: depth of a layer of circuit where each layer contains Clifford gates and Toffoli gates
Write, autoreview, editor, reviewer
3,129

edits