TY - JOUR
T1 - On the obfuscatability of quantum point functions
AU - Shang, Tao
AU - Chen, Ran yi liu
AU - Liu, Jian wei
N1 - Publisher Copyright:
© 2019, Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2019/2/1
Y1 - 2019/2/1
N2 - The goal of this work is to provide a positive result of quantum obfuscation. Point functions have been widely discussed in classical obfuscation theory but yet not formally defined in the quantum setting. To analyze the obfuscatability of quantum point functions, we start with preliminaries on quantum obfuscation, giving out the oracle-implementable relationship of two quantum circuit families and some obfuscations of combined quantum circuits. Then, we present the strict definition of a quantum point function and discuss its variants of multiple points and multiple qubits. Under the quantum-accessible random oracle model, we obtain the obfuscatability of quantum point function families by means of reduction. Finally, we discuss the application of quantum obfuscation in quantum zero-knowledge. As a start of study on quantum point functions, our work will be inspiring in the future development of quantum obfuscation theory.
AB - The goal of this work is to provide a positive result of quantum obfuscation. Point functions have been widely discussed in classical obfuscation theory but yet not formally defined in the quantum setting. To analyze the obfuscatability of quantum point functions, we start with preliminaries on quantum obfuscation, giving out the oracle-implementable relationship of two quantum circuit families and some obfuscations of combined quantum circuits. Then, we present the strict definition of a quantum point function and discuss its variants of multiple points and multiple qubits. Under the quantum-accessible random oracle model, we obtain the obfuscatability of quantum point function families by means of reduction. Finally, we discuss the application of quantum obfuscation in quantum zero-knowledge. As a start of study on quantum point functions, our work will be inspiring in the future development of quantum obfuscation theory.
KW - Quantum circuit
KW - Quantum obfuscation
KW - Quantum point function
KW - Quantum zero-knowledge
UR - https://www.scopus.com/pages/publications/85060127953
U2 - 10.1007/s11128-019-2172-2
DO - 10.1007/s11128-019-2172-2
M3 - 文章
AN - SCOPUS:85060127953
SN - 1570-0755
VL - 18
JO - Quantum Information Processing
JF - Quantum Information Processing
IS - 2
M1 - 55
ER -