追蹤
Nai-Hui Chia
Nai-Hui Chia
W. M. Rice University
在 rice.edu 的電子郵件地址已通過驗證 - 首頁
標題
引用次數
引用次數
年份
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
NH Chia, AP Gilyén, T Li, HH Lin, E Tang, C Wang
Journal of the ACM 69 (5), 1-72, 2022
1272022
Quantum-inspired sublinear classical algorithms for solving low-rank linear systems
NH Chia, HH Lin, C Wang
arXiv preprint arXiv:1811.04852, 2018
672018
Classical verification of quantum computations with efficient verifier
NH Chia, KM Chung, T Yamakawa
Theory of Cryptography Conference, 181-206, 2020
372020
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
33*2020
On the need for large quantum depth
NH Chia, KM Chung, CY Lai
Journal of the ACM 70 (1), 1-38, 2023
322023
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
262019
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
192012
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
182021
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
182020
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
142022
Post-quantum simulatable extraction with minimal assumptions: Black-box and constant-round
NH Chia, KM Chung, X Liang, T Yamakawa
Annual International Cryptology Conference, 533-563, 2022
72022
Classical verification of quantum depth
NH Chia, SH Hung
arXiv preprint arXiv:2205.04656, 2022
72022
Qmlp: An error-tolerant nonlinear quantum mlp architecture using parameterized two-qubit gates
C Chu, NH Chia, L Jiang, F Chen
Proceedings of the ACM/IEEE International Symposium on Low Power Electronics …, 2022
62022
On basing one-way permutations on NP-hard problems under quantum reductions
NH Chia, S Hallgren, F Song
Quantum 4, 312, 2020
52020
Quantum blind computation with teleportation-based computation
NH Chia, CH Chien, WH Chung, SY Kuo
2012 Ninth International Conference on Information Technology-New …, 2012
52012
Quantum meets the minimum circuit size problem
NH Chia, CN Chou, J Zhang, R Zhang
arXiv preprint arXiv:2108.03171, 2021
32021
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
32016
On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation
NH Chia, KM Chung, YC Hsieh, HH Lin, YT Lin, YC Shen
arXiv preprint arXiv:2305.12444, 2023
12023
Efficient learning of -doped stabilizer states with single-copy measurements
NH Chia, CY Lai, HH Lin
Quantum 8, 1250, 2024
2024
A Cryptographic Perspective on the Verifiability of Quantum Advantage
NH Chia, H Fu, F Song, P Yao
arXiv preprint arXiv:2310.14464, 2023
2023
系統目前無法執行作業,請稍後再試。
文章 1–20