| 2026 | AAAI | A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm. | Junhyung Lyle Kim, Nai-Hui Chia, Anastasios Kyrillidis |
| 2026 | EuroCrypt | The Black-Box Simulation Barrier Persists in a Fully Quantum World. | Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Jiahui Liu |
| 2025 | COLT | Quantum State and Unitary Learning Implies Circuit Lower Bounds. | Nai-Hui Chia, Daniel Liang, Fang Song |
| 2025 | FOCS | Adversarially Robust Quantum State Learning and Testing. | Maryam Aliakbarpour, Vladimir Braverman, Nai-Hui Chia, Yuhan Liu |
| 2022 | CRYPTO | Post-quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round. | Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi Yamakawa |
| 2022 | ISLPED | QMLP: An Error-Tolerant Nonlinear Quantum MLP Architecture using Parameterized Two-Qubit Gates. | Cheng Chu, Nai-Hui Chia, Lei Jiang, Fan Chen |
| 2021 | CRYPTO | A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds. | Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa |
| 2021 | FOCS | On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round. | Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa |
| 2020 | ISAAC | Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension. | Nai-Hui Chia, Andrs Gilyn, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang |
| 2020 | MFCS | Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming. | Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang |
| 2020 | STOC | On the need for large quantum depth. | Nai-Hui Chia, Kai-Min Chung, Ching-Yi Lai |
| 2020 | STOC | Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. | Nai-Hui Chia, Andrs Gilyn, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang |
| 2020 | TCC | Classical Verification of Quantum Computations with Efficient Verifier. | Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa |
| 2012 | CIKM | On bundle configuration for viral marketing in social networks. | De-Nian Yang, Wang-Chien Lee, Nai-Hui Chia, Mao Ye, Hui-Ju Hung |