Obfuscation of Pseudo-Deterministic Quantum Circuits
James Bartusek, Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa
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.
Topics & Concepts
ObfuscationQuantumBlack boxElectronic circuitQuantum circuitComputer scienceQuantum algorithmTheoretical computer scienceAlgorithmQuantum error correctionPhysicsQuantum mechanicsArtificial intelligenceComputer securityQuantum Computing Algorithms and ArchitectureCryptography and Data SecurityCryptographic Implementations and Security