Paper 2020/1391
Interactive Proofs for Quantum Black-Box Computations
Jiang Zhang, Yu Yu, Dengguo Feng, Shuqin Fan, Zhenfeng Zhang, and Kang Yang
Abstract
In this paper, we initiate the study of interactive proofs for the promise problem
Note: This is a major update of https://eprint.iacr.org/2019/1101 with new results.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- Quantum ComputationInteractive ProofsROMQROMSeparations
- Contact author(s)
-
jiangzhang09 @ gmail com
yuyu @ yuyu hk
feng @ tca iscas ac cn
shuqinfan78 @ 163 com
zfzhang @ tca iscas ac cn
yangk @ sklc org - History
- 2020-11-19: last of 3 revisions
- 2020-11-10: received
- See all versions
- Short URL
- https://ia.cr/2020/1391
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1391, author = {Jiang Zhang and Yu Yu and Dengguo Feng and Shuqin Fan and Zhenfeng Zhang and Kang Yang}, title = {Interactive Proofs for Quantum Black-Box Computations}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/1391}, year = {2020}, url = {https://eprint.iacr.org/2020/1391} }