Nai-Hui Chia

Laboratoire d'Informatique de Paris-Nord — France

Computer Science · Physical Sciences

10h-index307citations42works1.12yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Quantum Computing Algorithms and Architecture(22), Quantum Information and Cryptography(15), Cryptography and Data Security(11), Complexity and Algorithms in Graphs(10), Cryptographic Implementations and Security(7)

Publications42 total

Shadow Tomography Against Adversaries
arXiv (Cornell University)·2025Open Access
A Cryptographic Perspective on the Verifiability of Quantum Advantage
ACM Transactions on Quantum Computing·2025Open Access
Efficient Closest Matrix Product State Learning in Logarithmic Depth
arXiv (Cornell University)·2025Open Access
3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: $O(2^{\frac{n}{2}})$ Algorithm Is Nearly Optimal under QSETH
arXiv (Cornell University)·2025Open Access
Adversarially robust quantum state learning and testing
ArXiv.org·2025Open Access
Complexity Theory for Quantum Promise Problems
arXiv (Cornell University)·2024Open Access
The Black-Box Simulation Barrier Persists in a Fully Quantum World
arXiv (Cornell University)·2024· 1 citedOpen Access
A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
arXiv (Cornell University)·2024Open Access
Quantum State Learning Implies Circuit Lower Bounds
arXiv (Cornell University)·2024Open Access
Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy
arXiv (Cornell University)·2024Open Access
Efficient learning of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>t</mml:mi></mml:math>-doped stabilizer states with single-copy measurements
Quantum·2024· 11 citedOpen Access
A Cryptographic Perspective on the Verifiability of Quantum Advantage
arXiv (Cornell University)·2023Open Access
Efficient learning of $t$-doped stabilizer states with single-copy measurements
arXiv (Cornell University)·2023Open Access
On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation
arXiv (Cornell University)·2023Open Access
On the Need for Large Quantum Depth
Journal of the ACM·2022· 12 citedOpen Access
Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning
Journal of the ACM·2022· 31 cited
QMLP: An Error-Tolerant Nonlinear Quantum MLP Architecture using Parameterized Two-Qubit Gates
2022· 19 cited
QMLP: An Error-Tolerant Nonlinear Quantum MLP Architecture using Parameterized Two-Qubit Gates
arXiv (Cornell University)·2022Open Access
Classical verification of quantum depth
arXiv (Cornell University)·2022· 2 citedOpen Access
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round
2022· 6 cited
page 1 of 3Next →

Frequent Co-authors

Kai-Min Chung(15), Han-Hsuan Lin(9), Takashi Yamakawa(9), Chunhao Wang(6), Ching–Yi Lai(5), Tongyang Li(4), Fang Song(4), Xiao Liang(3), Qipeng Liu(3), Shih‐Han Hung(3), András Gilyén(2), Ewin Tang(2), Cheng Chu(2), Fan Chen(2), Scott Aaronson(2), Ruizhe Zhang(2), Chi-Ning Chou(2), Jiayu Zhang(2), Sean Hallgren(2), Yu-Ching Shen(2)