【个人简介】

叶泽坤，男，副教授，福建省引进生，博士毕业于南京大学。研究兴趣包括量子计算、量子算法与复杂性等。在TIT、IANDC、computational complexity、TCS、PRA、Science China Information Science、FCS、JCST、STACS、ISAAC等期刊和会议上发表多篇论文。

【教育背景】

2014.9-2018.6中山大学计算机学院 学士

2018.9-2021.6中山大学计算机学院 硕士 （导师：李绿周教授）

2021.9-2025.6 南京大学计算机学院博士（导师：姚鹏晖教授）

【联系邮箱】

yezekun@fzu.edu.cn

【代表性成果】

按作者姓氏拼音排序：

1. Zongbo Bao, Yuxuan Liu, Penghui Yao,Zekun Ye, Jialin Zhang. Efficient non-adaptive quantum algorithms for tolerant junta testing. arXiv:2508.17306.

2. Ziyi Guan, Yunqi Huang, Penghui Yao,Zekun Ye. Quantum and classical communication complexity of permutation-invariant functions. IEEE Transactions on Information Theory, 71(4): 2782-2799, 2025.

3. Supartha Podder, Penghui Yao,Zekun Ye. On the fine-grained query complexity of symmetric functions. computational complexity, 34 (1), 1-77, 2025.

4. Penghui Yao,Zekun Ye. On optimal local discrimination algorithm of two-qubit unitary operations. Journal of Computer Science and Technology, 40(4): 1172−1180, 2025.

5. Penghui Yao,Zekun Ye. On the exact quantum query complexity of MOD and EXACT functions. Frontiers of Computer Science, 19(4): 194901, 2025.

6. Ziyi Guan, Yunqi Huang, Penghui Yao,Zekun Ye. Quantum and classical communication complexity of permutation-invariant functions. STACS 2024.

7. Supartha Podder, Penghui Yao,Zekun Ye. On the fine-grained query complexity of symmetric functions. ISAAC 2023.

按贡献排序：

1. Zekun Ye, Lvzhou Li. Characterization of exact one-query quantum algorithms for partial Boolean functions. Journal of Computer Science and Technology, 38(6): 1423-1430, 2023.

2. Zekun Ye, Lvzhou Li. Deterministic algorithms for the hidden subgroup problem. Information and Computation, 289: 104975, 2022.

3. Zekun Ye, Lvzhou Li. Sample complexity of hidden subgroup problem. Theoretical Computer Science, 922: 108-121, 2022.

4. Zekun Ye, Yunqi Huang, Lvzhou Li, Yuyi Wang. Query complexity of generalized Simon’s problem. Information and Computation, 281: 104790, 2021.

5. Zekun Ye, Lvzhou Li, Haozhen Situ, Yuyi Wang. Quantum speedup of twin support vector machines. Science China Information Science, 63(8): 189501, 2020.

6. Weijiang Chen*,Zekun Ye*, Lvzhou Li. Characterization of exact one-query quantum algorithms. Physical Review A, 101(2): 022325, 2020.（共一）