On bundle configuration for viral marketing in social networks. - De-Nian Yang; Wang-Chien Lee; Nai-Hui Chia; Mao Ye 002; Hui-Ju Hung (CIKM, 2012)

Quantum Blind Computation with Teleportation-based Computation. - Nai-Hui Chia; Chia-Hung Chien; Wei-Ho Chung; Sy-Yen Kuo (ITNG, 2012)

How Hard Is Deciding Trivial Versus Nontrivial in the Dihedral Coset Problem?. - Nai-Hui Chia; Sean Hallgren (TQC, 2016)

Quantum-inspired sublinear classical algorithms for solving low-rank linear systems. - Nai-Hui Chia; Han-Hsuan Lin; Chunhao Wang (CoRR, 2018)

Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches. - Nai-Hui Chia; Tongyang Li; Han-Hsuan Lin; Chunhao Wang (CoRR, 2019)

On the Quantum Complexity of Closest Pair and Related Problems. - Scott Aaronson; Nai-Hui Chia; Han-Hsuan Lin; Chunhao Wang; Ruizhe Zhang 001 (CCC, 2020)

Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension. - Nai-Hui Chia; András Gilyén; Han-Hsuan Lin; Seth Lloyd; Ewin Tang; Chunhao Wang (ISAAC, 2020)

Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming. - Nai-Hui Chia; Tongyang Li; Han-Hsuan Lin; Chunhao Wang (MFCS, 2020)

A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Round. - Nai-Hui Chia; Kai-Min Chung; Takashi Yamakawa (CoRR, 2020)

Classical Verification of Quantum Computations with Efficient Verifier. - Nai-Hui Chia; Kai-Min Chung; Takashi Yamakawa (IACR Cryptol. ePrint Arch., 2020)

A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds. - Nai-Hui Chia; Kai-Min Chung; Takashi Yamakawa (IACR Cryptol. ePrint Arch., 2020)

On Basing One-way Permutations on NP-hard Problems under Quantum Reductions. - Nai-Hui Chia; Sean Hallgren; Fang Song 001 (Quantum, 2020)

On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round. - Nai-Hui Chia; Kai-Min Chung; Qipeng Liu 001; Takashi Yamakawa (FOCS, 2021)

Quantum Meets the Minimum Circuit Size Problem. - Nai-Hui Chia; Chi-Ning Chou; Jiayu Zhang; Ruizhe Zhang 001 (Electron. Colloquium Comput. Complex., 2021)

On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds. - Nai-Hui Chia; Kai-Min Chung; Qipeng Liu 001; Takashi Yamakawa (IACR Cryptol. ePrint Arch., 2021)

Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round. - Nai-Hui Chia; Kai-Min Chung; Xiao Liang 014; Takashi Yamakawa (IACR Cryptol. ePrint Arch., 2021)

QMLP: An Error-Tolerant Nonlinear Quantum MLP Architecture using Parameterized Two-Qubit Gates. - Cheng Chu; Nai-Hui Chia; Lei Jiang 001; Fan Chen 001 (ISLPED, 2022)

Classical verification of quantum depth. - Nai-Hui Chia; Shih-Han Hung (CoRR, 2022)

Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning. - Nai-Hui Chia; András Pal Gilyén; Tongyang Li; Han-Hsuan Lin; Ewin Tang; Chunhao Wang (J. ACM, 2022)

On the Impossibility of General Parallel Fast-Forwarding of Hamiltonian Simulation. - Nai-Hui Chia; Kai-Min Chung; Yao-Ching Hsieh; Han-Hsuan Lin; Yao-Ting Lin; Yu-Ching Shen (CCC, 2023)

A Cryptographic Perspective on the Verifiability of Quantum Advantage. - Nai-Hui Chia; Honghao Fu; Fang Song 001; Penghui Yao (CoRR, 2023)

Non-Interactive Classical Verification of Quantum Depth: A Fine-Grained Characterization. - Nai-Hui Chia; Shih-Han Hung (IACR Cryptol. ePrint Arch., 2023)

On the Need for Large Quantum Depth. - Nai-Hui Chia; Kai-Min Chung; Ching-Yi Lai (J. ACM, 2023)

Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy. - Nai-Hui Chia; Min-Hsiu Hsieh; Shih-Han Hung; En-Jui Kuo (CoRR, 2024)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm. - Junhyung Lyle Kim; Nai-Hui Chia; Anastasios Kyrillidis (CoRR, 2024)

Complexity Theory for Quantum Promise Problems. - Nai-Hui Chia; Kai-Min Chung; Tzu-Hsiang Huang; Jhih-Wei Shih (CoRR, 2024)

The Black-Box Simulation Barrier Persists in a Fully Quantum World. - Nai-Hui Chia; Kai-Min Chung; Xiao Liang 014; Jiahui Liu 003 (IACR Cryptol. ePrint Arch., 2024)

Efficient learning of t-doped stabilizer states with single-copy measurements. - Nai-Hui Chia; Ching-Yi Lai; Han-Hsuan Lin (Quantum, 2024)

Quantum State and Unitary Learning Implies Circuit Lower Bounds. - Nai-Hui Chia; Daniel Liang; Fang Song (COLT, 2025)