On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round
Chia, Nai-Hui, Chung, Kai-Min, Liu, Qipeng, Yamakawa, Takashi
Published in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (01.02.2022)
Published in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (01.02.2022)
Get full text
Conference Proceeding
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
Nai-Hui Chia, Gilyén, András, Li, Tongyang, Han-Hsuan, Lin, Tang, Ewin, Wang, Chunhao
Published in arXiv.org (10.07.2023)
Published in arXiv.org (10.07.2023)
Get full text
Paper
Journal Article
On Basing One-way Permutations on NP-hard Problems under Quantum Reductions
Get full text
Paper
Journal Article
How hard is deciding trivial versus nontrivial in the dihedral coset problem?
Get full text
Paper
Journal Article
Quantum Blind Computation with Teleportation-based Computation
Nai-Hui Chia, Chia-Hung Chien, Wei-Ho Chung, Sy-Yen Kuo
Published in 2012 Ninth International Conference on Information Technology - New Generations (01.04.2012)
Published in 2012 Ninth International Conference on Information Technology - New Generations (01.04.2012)
Get full text
Conference Proceeding