×
Edit Profile (opens in new tab)

Chia, Nai-Hui

Co-Author Distance
Author ID: chia.nai-hui Recent zbMATH articles by "Chia, Nai-Hui"
Published as: Chia, Nai-Hui
Documents Indexed: 12 Publications since 2016
Co-Authors: 15 Co-Authors with 12 Joint Publications
475 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
5 Chung, Kai-Min
5 Lin, Han-Hsuan
5 Wang, Chunhao
3 Gilyén, András Pal
3 Li, Tongyang
3 Tang, Ewin
3 Yamakawa, Takashi
2 Lai, Ching-Yi
2 Zhang, Ruizhe
1 Aaronson, Scott
1 Chou, Chi-Ning
1 Hallgren, Sean
1 Liang, Xiao
1 Lloyd, Seth
1 Zhang, Jiayu

Serials

2 Journal of the ACM

Fields

11 Computer science (68-XX)
3 Quantum theory (81-XX)
2 Information and communication theory, circuits (94-XX)
1 Partial differential equations (35-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

11 Publications have been cited 37 times in 32 Documents Cited by ▼ Year ▼
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. Zbl 1520.68040
Chia, Nai-Hui; Gilyén, András; Li, Tongyang; Lin, Han-Hsuan; Tang, Ewin; Wang, Chunhao
10
2020
Classical verification of quantum computations with efficient verifier. Zbl 1487.81039
Chia, Nai-Hui; Chung, Kai-Min; Yamakawa, Takashi
8
2020
A black-box approach to post-quantum zero-knowledge in constant rounds. Zbl 1486.94089
Chia, Nai-Hui; Chung, Kai-Min; Yamakawa, Takashi
4
2021
On the need for large quantum depth. Zbl 07298297
Chia, Nai-Hui; Chung, Kai-Min; Lai, Ching-Yi
4
2020
On the quantum complexity of closest pair and related problems. Zbl 07561744
Aaronson, Scott; Chia, Nai-Hui; Lin, Han-Hsuan; Wang, Chunhao; Zhang, Ruizhe
3
2020
Quantum-inspired sublinear algorithm for solving low-rank semidefinite programming. Zbl 07559394
Chia, Nai-Hui; Li, Tongyang; Lin, Han-Hsuan; Wang, Chunhao
3
2020
How hard is deciding trivial versus nontrivial in the dihedral coset problem? Zbl 1370.68099
Chia, Nai-Hui; Hallgren, Sean
1
2016
Quantum meets the minimum circuit size problem. Zbl 07829279
Chia, Nai-Hui; Chou, Chi-Ning; Zhang, Jiayu; Zhang, Ruizhe
1
2022
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. Zbl 07679901
Chia, Nai-Hui; Gilyén, András Pal; Li, Tongyang; Lin, Han-Hsuan; Tang, Ewin; Wang, Chunhao
1
2022
Post-quantum simulatable extraction with minimal assumptions: black-box and constant-round. Zbl 1517.94079
Chia, Nai-Hui; Chung, Kai-Min; Liang, Xiao; Yamakawa, Takashi
1
2022
Quantum-inspired algorithms for solving low-rank linear equation systems with logarithmic dependence on the dimension. Zbl 07765405
Chia, Nai-Hui; Gilyén, András; Lin, Han-Hsuan; Lloyd, Seth; Tang, Ewin; Wang, Chunhao
1
2020
Quantum meets the minimum circuit size problem. Zbl 07829279
Chia, Nai-Hui; Chou, Chi-Ning; Zhang, Jiayu; Zhang, Ruizhe
1
2022
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. Zbl 07679901
Chia, Nai-Hui; Gilyén, András Pal; Li, Tongyang; Lin, Han-Hsuan; Tang, Ewin; Wang, Chunhao
1
2022
Post-quantum simulatable extraction with minimal assumptions: black-box and constant-round. Zbl 1517.94079
Chia, Nai-Hui; Chung, Kai-Min; Liang, Xiao; Yamakawa, Takashi
1
2022
A black-box approach to post-quantum zero-knowledge in constant rounds. Zbl 1486.94089
Chia, Nai-Hui; Chung, Kai-Min; Yamakawa, Takashi
4
2021
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. Zbl 1520.68040
Chia, Nai-Hui; Gilyén, András; Li, Tongyang; Lin, Han-Hsuan; Tang, Ewin; Wang, Chunhao
10
2020
Classical verification of quantum computations with efficient verifier. Zbl 1487.81039
Chia, Nai-Hui; Chung, Kai-Min; Yamakawa, Takashi
8
2020
On the need for large quantum depth. Zbl 07298297
Chia, Nai-Hui; Chung, Kai-Min; Lai, Ching-Yi
4
2020
On the quantum complexity of closest pair and related problems. Zbl 07561744
Aaronson, Scott; Chia, Nai-Hui; Lin, Han-Hsuan; Wang, Chunhao; Zhang, Ruizhe
3
2020
Quantum-inspired sublinear algorithm for solving low-rank semidefinite programming. Zbl 07559394
Chia, Nai-Hui; Li, Tongyang; Lin, Han-Hsuan; Wang, Chunhao
3
2020
Quantum-inspired algorithms for solving low-rank linear equation systems with logarithmic dependence on the dimension. Zbl 07765405
Chia, Nai-Hui; Gilyén, András; Lin, Han-Hsuan; Lloyd, Seth; Tang, Ewin; Wang, Chunhao
1
2020
How hard is deciding trivial versus nontrivial in the dihedral coset problem? Zbl 1370.68099
Chia, Nai-Hui; Hallgren, Sean
1
2016
all cited Publications top 5 cited Publications
all top 5

Cited by 73 Authors

6 Chia, Nai-Hui
6 Chung, Kai-Min
4 Le Gall, François
4 Lin, Han-Hsuan
3 Malavolta, Giulio
3 Wang, Chunhao
2 Bartusek, James
2 Coudron, Matthew
2 Gharibian, Sevag
2 Gilyén, András Pal
2 Li, Tongyang
2 Liang, Xiao
2 Lin, Yaoting
2 Lombardi, Alex
2 Ma, Fermi
2 Mahmoody, Mohammad
2 Tang, Ewin
2 Yamakawa, Takashi
2 Zhandry, Mark
1 Akmal, Shyan S.
1 Ambainis, Andris
1 Ananth, Prabhanjan Vijendra
1 Arora, Atul Singh
1 Austrin, Per
1 Chardouvelis, Orestis
1 Chuang, Isaac L.
1 Chung, Hao
1 Coladangelo, Andrea
1 Fu, Shiuan
1 Gheorghiu, Alexandru
1 Goyal, Vipul
1 Gu, Lize
1 Gunn, Sam
1 Jethwani, Dhawal
1 Jin, Ce
1 Ju, Nathan
1 Lai, Ching-Yi
1 Lee, Yi
1 Lim, Debbie
1 Linden, Noah
1 Lloyd, Seth
1 Lopatnikova, Anna
1 Luo, Le
1 Mateus, Paulo C.
1 Menda, Sanketh
1 Montanaro, Ashley
1 Mook, Ethan
1 Qian, Luowen
1 Qiu, Daowen
1 Quach, Willy
1 Rebentrost, Patrick
1 Rossi, Zane M.
1 Seddighin, Saeed
1 Shao, Changpeng
1 Singh, Sanjay Kumar
1 Singh, Uttam
1 Sisson, Scott A.
1 Suo, Jingwen
1 Tauman Kalai, Yael
1 Tran, Minh Ngoc
1 Vaikuntanathan, Vinod
1 Vidick, Thomas
1 Waldner, Hendrik
1 Wang, Licheng
1 Wei, Yimin
1 Wichs, Daniel
1 Wu, Xiaodi
1 Xiang, Hua
1 Yan, Xingyu
1 Yang, Lisa
1 Yuen, Henry C.
1 Zuo, Qian
1 Zvirbulis, Ansis
all top 5

Cited in 8 Serials

2 Algorithmica
2 Quantum Information Processing
1 Acta Informatica
1 Communications in Mathematical Physics
1 Journal of Mathematical Physics
1 Journal of Computational and Applied Mathematics
1 SIAM Journal on Computing
1 Foundations of Data Science
all top 5

Cited in 13 Fields

23 Computer science (68-XX)
16 Quantum theory (81-XX)
12 Information and communication theory, circuits (94-XX)
2 Combinatorics (05-XX)
2 Number theory (11-XX)
2 Numerical analysis (65-XX)
1 General algebraic systems (08-XX)
1 Algebraic geometry (14-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Probability theory and stochastic processes (60-XX)
1 Statistics (62-XX)
1 Mechanics of particles and systems (70-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year