Quantum Homomorphic Encryption Stacey Jeffery (including joint work with Anne Broadbent)
Homomorphic Encryption
Quantum Homomorphic Encryption
Outline
Quantum Information
Classical Information
Classical Information
Quantum Bits: “Qubits”
Classical vs. Quantum Circuits
Classical Circuits
Quantum Circuits
Quantum vs. Classical Circuits
Encrypting Quantum Information: The Quantum One-time Pad
The Pauli Group and Quantum One-Time Pad
The Pauli Group and Quantum One-Time Pad
The Pauli Group and Quantum One-Time Pad
Homomorphic Encryption
(Classical) Homomorphic Encryption
The Trivial Scheme
(Classical) Homomorphic Encryption
Quantum Homomorphic Encryption
Computational Security of QHE
Our Results
Prior Results
Summary of Results
Clifford Scheme
The Clifford Group
Scheme 1: QHE for Cliffords (CL)
Features of the Clifford Scheme
Summary of Results
Summary of Results
Summary of Results
Summary of Results
Adding Reversible Multiplication?
Reversible Multiplication: Toffoli Gate
Aside: No-Cloning/Uncertainty
Aside: No-Cloning/Uncertainty
Homomorphic Reversible Multiplication?
Homomorphic Reversible Multiplication?
Homomorphic Reversible Multiplication?
Summary
Further Reading