Nai-Hui Chia
Cited by
Cited by
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
Quantum-inspired sublinear classical algorithms for solving low-rank linear systems
NH Chia, HH Lin, C Wang
arXiv preprint arXiv:1811.04852, 2018
Classical verification of quantum computations with efficient verifier
NH Chia, KM Chung, T Yamakawa
Theory of Cryptography Conference, 181-206, 2020
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
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
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
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
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
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
On basing one-way permutations on NP-hard problems under quantum reductions
NH Chia, S Hallgren, F Song
Quantum 4, 312, 2020
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
Quantum blind computation with teleportation-based computation
NH Chia, CH Chien, WH Chung, SY Kuo
2012 Ninth International Conference on Information Technology-New …, 2012
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
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
Quantum Meets the Minimum Circuit Size Problem
NH Chia, CN Chou, J Zhang, R Zhang
arXiv preprint arXiv:2108.03171, 2021
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
Classical verification of quantum depth
NH Chia, SH Hung
arXiv preprint arXiv:2205.04656, 2022
Quantum Reductions from Hard Problems
NH Chia
The Pennsylvania State University, 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