Iu-Iong Ng

I am now in the  job market.

I was previously a postdoc at Waseda Research Institute for Science and Engineering, Waseda University, Japan. I received a Ph.D. from Nagoya University under the supervision of Professor François Le Gall.

My research interests lie in algorithms and quantum computation. More precisely, I am interested in quantum algorithms for number theoretic problems and post-quantum cryptography.

Publications and preprints

Peer-reviewed papers

• Iu-Iong Ng, Upper bounding the quantum space complexity for computing class group and principal ideal problem, Quantum Inf. Comput. 24(15&16): 1313-1325, 2024. (DOI: 10.26421/QIC24.15-16-3, arXiv: 2405.12508)

• François Le Gall and Iu-Iong Ng, Quantum approximate counting for Markov chains and collision counting, Quantum Inf. Comput. 22(15&16): 1261-1279, 2022. (DOI: 10.26421/QIC22.15-16-1, arXiv: 2204.02552)

Preprints

• Iu-Iong Ng and Yuichiro Toma, Mean square of inverses of Dirichlet L-functions involving conductors, 2025, submitted. (arXiv: 2501.11316)

• Iu-Iong Ng and Yuichiro Toma, Recovering short generators via negative moments of Dirichlet L-functions, 2024, submitted. (arXiv: 2405.13420)

Talks and posters

Research talks

• May 2025. Technical Committee on Information Security (ISEC). "Upper bounding the quantum space complexity for the principal ideal problem".

• Sep. 2024. IPSJ 199-th Algorithm Workshop. "Recovering short generators via negative moments of Dirichlet L-functions".

• Jul. 2024. Sixteenth Algorithmic Number Theory Symposium (ANTS XVI). "Recovering short generators via negative moments of Dirichlet L-functions". (lightning talk)

• Jun. 2024. IPSJ 12-th Quantum Software Workshop. "Upper bounding the quantum space complexity for computing class group and principal ideal problem".

• Jun. 2022. Seminar at Hon Hai (Foxconn) Quantum Computing Research Center. "Quantum approximate counting for Markov chains and application to collision counting". (invited talk)

• Sep. 2021. 21th Asian Quantum Information Science Conference (AQIS 2021). "Quantum approximate counting for Markov chains and application to collision counting".

Poster represetations

• Jul. 2025. Quantum Innovation 2025. "Upper bounding the quantum space complexity for computing class group and principal ideal problem".

• Mar. 2024. Q-LEAP QuAI Workshop. "Upper bounding the quantum space complexity for computing class group and principal ideal problem".

• Dec. 2023. The 49th Quantum Information Technology Symposium (QIT49). "On the quantum space complexity of S-unit group computation".

• Mar. 2023. Q-LEAP QuAI Students Workshop. "A survey on topological obstructions to quantum circuits".

• Mar. 2022. The International Conference on Quantum Information Processing 2022 (QIP 2022). "Quantum Approximate Counting for Markov Chains and Application to Collision Counting".

Education

• Ph.D. in Mathematical Science at the Graduate School of Mathematics, Nagoya University

• M.Sc. in Mathematical Science at the Graduate School of Mathematics, Nagoya University

• B.Sc. in Mathematics at National Taiwan University

Email: b03201048[at]g.ntu.edu.tw