Nai-Hui Chia
Nai-Hui Chia
W. M. Rice University
Bestätigte E-Mail-Adresse bei - Startseite
Zitiert von
Zitiert von
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
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 the need for large quantum depth
NH Chia, KM Chung, CY Lai
Journal of the ACM 70 (1), 1-38, 2023
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 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
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
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
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
Classical verification of quantum depth
NH Chia, SH Hung
arXiv preprint arXiv:2205.04656, 2022
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
Quantum blind computation with teleportation-based computation
NH Chia, CH Chien, WH Chung, SY Kuo
2012 Ninth International Conference on Information Technology-New …, 2012
On basing one-way permutations on NP-hard problems under quantum reductions
NH Chia, S Hallgren, F Song
Quantum 4, 312, 2020
Quantum meets the minimum circuit size problem
NH Chia, CN Chou, J Zhang, R Zhang
arXiv preprint arXiv:2108.03171, 2021
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
A Cryptographic Perspective on the Verifiability of Quantum Advantage
NH Chia, H Fu, F Song, P Yao
arXiv preprint arXiv:2310.14464, 2023
Efficient learning of -doped stabilizer states with single-copy measurements
NH Chial, CY Lai, HH Lin
arXiv preprint arXiv:2308.07014, 2023
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
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20