STOC2023

Obfuscation of Pseudo-Deterministic Quantum Circuits

James Bartusek, Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa

23 citations

Abstract

We show how to obfuscate pseudo-deterministic quantum circuits, assuming the quantum hardness of learning with errors (QLWE) and post-quantum virtual black-box (VBB) obfuscation for classical circuits. Given the classical description of a quantum circuit Q, our obfuscator outputs a quantum state Q that can be used to evaluate Q repeatedly on arbitrary inputs.