Nai-Hui Chia

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 42

Top Topics

Related Problems

Quantum Computation

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Nai-Hui Chia, Ching-Yi Lai, Han-Hsuan Lin
Efficient learning of t-doped stabilizer states with single-copy measurements. Quantum 8 (2024)
Junhyung Lyle Kim, Nai-Hui Chia, Anastasios Kyrillidis
A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm. CoRR (2024)
Nai-Hui Chia, Min-Hsiu Hsieh, Shih-Han Hung, En-Jui Kuo
Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy. CoRR (2024)
Nai-Hui Chia, Shih-Han Hung
Non-Interactive Classical Verification of Quantum Depth: A Fine-Grained Characterization. IACR Cryptol. ePrint Arch. 2023 (2023)
Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, Yu-Ching Shen
On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation. CoRR (2023)
Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, Yu-Ching Shen
On the Impossibility of General Parallel Fast-Forwarding of Hamiltonian Simulation. CCC (2023)
Nai-Hui Chia, Kai-Min Chung, Ching-Yi Lai
On the Need for Large Quantum Depth. J. ACM 70 (1) (2023)
Nai-Hui Chia, Honghao Fu, Fang Song, Penghui Yao
A Cryptographic Perspective on the Verifiability of Quantum Advantage. CoRR (2023)
Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round. FOCS (2022)
Nai-Hui Chia, Shih-Han Hung
Classical verification of quantum depth. CoRR (2022)
Nai-Hui Chia, András Pal Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning. J. ACM 69 (5) (2022)
Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang
Quantum Meets the Minimum Circuit Size Problem. ITCS (2022)
Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi Yamakawa
Post-quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round. CRYPTO (3) (2022)
Cheng Chu, Nai-Hui Chia, Lei Jiang, Fan Chen
QMLP: An Error-Tolerant Nonlinear Quantum MLP Architecture using Parameterized Two-Qubit Gates. ISLPED (2022)
Cheng Chu, Nai-Hui Chia, Lei Jiang, Fan Chen
QMLP: An Error-Tolerant Nonlinear Quantum MLP Architecture using Parameterized Two-Qubit Gates. CoRR (2022)
Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi Yamakawa
Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round. CoRR (2021)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds. CRYPTO (1) (2021)
Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds. IACR Cryptol. ePrint Arch. 2021 (2021)
Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round. FOCS (2021)
Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds. CoRR (2021)
Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang
Quantum Meets the Minimum Circuit Size Problem. Electron. Colloquium Comput. Complex. 28 (2021)
Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang
Quantum Meets the Minimum Circuit Size Problem. CoRR (2021)
Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi Yamakawa
Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round. IACR Cryptol. ePrint Arch. 2021 (2021)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Round. CoRR (2020)
Nai-Hui Chia, András Gilyén, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang
Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension. ISAAC (2020)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
Classical Verification of Quantum Computations with Efficient Verifier. TCC (3) (2020)
Nai-Hui Chia, Sean Hallgren, Fang Song
On Basing One-way Permutations on NP-hard Problems under Quantum Reductions. Quantum 4 (2020)
Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang
Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming. MFCS (2020)
Nai-Hui Chia, Kai-Min Chung, Ching-Yi Lai
On the need for large quantum depth. STOC (2020)
Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang
On the Quantum Complexity of Closest Pair and Related Problems. Computational Complexity Conference (2020)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds. IACR Cryptol. ePrint Arch. 2020 (2020)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
Classical Verification of Quantum Computations with Efficient Verifier. IACR Cryptol. ePrint Arch. 2020 (2020)
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. STOC (2020)
Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang
Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches. CoRR (2019)
Nai-Hui Chia, Kai-Min Chung, Ching-Yi Lai
On the Need for Large Quantum Depth. CoRR (2019)
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. CoRR (2019)
Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang
On the Quantum Complexity of Closest Pair and Related Problems. CoRR (2019)
Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa
Classical Verification of Quantum Computations with Efficient Verifier. CoRR (2019)
Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang
Quantum-inspired sublinear classical algorithms for solving low-rank linear systems. CoRR (2018)
Nai-Hui Chia, Sean Hallgren, Fang Song
On Basing One-way Permutations on NP-hard Problems under Quantum Reductions. CoRR (2018)
Nai-Hui Chia, Sean Hallgren
How hard is deciding trivial versus nontrivial in the dihedral coset problem? CoRR (2016)
Nai-Hui Chia, Sean Hallgren
How Hard Is Deciding Trivial Versus Nontrivial in the Dihedral Coset Problem?. TQC (2016)
De-Nian Yang, Wang-Chien Lee, Nai-Hui Chia, Mao Ye, Hui-Ju Hung
On bundle configuration for viral marketing in social networks. CIKM (2012)
Nai-Hui Chia, Chia-Hung Chien, Wei-Ho Chung, Sy-Yen Kuo
Quantum Blind Computation with Teleportation-based Computation. ITNG (2012)