Follow
Nai-Hui Chia
Title
Cited by
Cited by
Year
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
NH Chia, A Gilyén, T Li, HH Lin, E Tang, C Wang
Proceedings of the 52nd Annual ACM SIGACT symposium on theory of computing …, 2020
692020
Quantum-inspired sublinear classical algorithms for solving low-rank linear systems
NH Chia, HH Lin, C Wang
arXiv preprint arXiv:1811.04852, 2018
392018
Classical verification of quantum computations with efficient verifier
NH Chia, KM Chung, T Yamakawa
Theory of Cryptography Conference, 181-206, 2020
232020
Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming
NH Chia, T Li, HH Lin, C Wang
45th International Symposium on Mathematical Foundations of Computer Science …, 2020
23*2020
On bundle configuration for viral marketing in social networks
DN Yang, WC Lee, NH Chia, M Ye, HJ Hung
Proceedings of the 21st ACM international conference on Information and …, 2012
162012
On the need for large quantum depth
NH Chia, KM Chung, CY Lai
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
15*2020
On the quantum complexity of closest pair and related problems
S Aaronson, NH Chia, HH Lin, C Wang, R Zhang
arXiv preprint arXiv:1911.01973, 2019
152019
A black-box approach to post-quantum zero-knowledge in constant rounds
NH Chia, KM Chung, T Yamakawa
Annual International Cryptology Conference, 315-345, 2021
102021
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round
NH Chia, KM Chung, Q Liu, T Yamakawa
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), 59-67, 2022
82022
On basing one-way permutations on NP-hard problems under quantum reductions
NH Chia, S Hallgren, F Song
Quantum 4, 312, 2020
42020
Quantum-inspired algorithms for solving low-rank linear equation systems with logarithmic dependence on the dimension
NH Chia, A Gilyén, HH Lin, S Lloyd, E Tang, C Wang
31st International Symposium on Algorithms and Computation (ISAAC 2020), 2020
42020
Quantum blind computation with teleportation-based computation
NH Chia, CH Chien, WH Chung, SY Kuo
2012 Ninth International Conference on Information Technology-New …, 2012
32012
How hard is deciding trivial versus nontrivial in the dihedral coset problem?
NH Chia, S Hallgren
Proceedings of the 11st Conference on the Theory of Quantum Computation …, 2016
22016
Post-quantum simulatable extraction with minimal assumptions: black-box and constant-round
NH Chia, KM Chung, X Liang, T Yamakawa
arXiv preprint arXiv:2111.08665, 2021
12021
Quantum Meets the Minimum Circuit Size Problem
NH Chia, CN Chou, J Zhang, R Zhang
arXiv preprint arXiv:2108.03171, 2021
12021
QMLP: An Error-Tolerant Nonlinear Quantum MLP Architecture using Parameterized Two-Qubit Gates
C Chu, NH Chia, L Jiang, F Chen
arXiv preprint arXiv:2206.01345, 2022
2022
Classical verification of quantum depth
NH Chia, SH Hung
arXiv preprint arXiv:2205.04656, 2022
2022
Quantum Reductions from Hard Problems
NH Chia
The Pennsylvania State University, 2018
2018
A Distributed Architecture for Universal Blind Quantum Computation
CH Chien, NH Chia, R Van Meter, SY Kuo
The system can't perform the operation now. Try again later.
Articles 1–19