Faculty
Email：QishengWang@sjtu.edu.cn
Address：Room 315, Building 3, School of Electronic Information and Electrical Engineering
Institute：Basic Studies in Computing Science (BASICS)
MainPage：https://wangqs13.github.io/
Brief Introduction
Qisheng Wang received the B.Sc. and Ph.D. degrees from the Department of Computer Science and Technology, Tsinghua University, Beijing, China, in 2017 and 2022, respectively. From 2022 to 2024, he was an Assistant Professor with the Graduate School of Mathematics, Nagoya University, Nagoya, Japan. From 2024 to 2026, he was a Senior Researcher with the School of Informatics, University of Edinburgh, Edinburgh, U.K. He is currently an Associate Professor with the School of Computer Science, Shanghai Jiao Tong University, Shanghai, China. His current research interests include quantum computing, algorithms, and complexity.
Education
2017-2022: Ph.D., Department of Computer Science and Technology, Tsinghua University
2013-2017: B.Sc., Department of Computer Science and Technology, Tsinghua University
Professional Experience
2026-present: Tenure-Track Associate Professor, School of Computer Science, Shanghai Jiao Tong University
2024-2026: Senior Researcher, School of Informatics, University of Edinburgh
2022-2024: Designated Assistant Professor, Graduate School of Mathematics, Nagoya University
Publications
Representative Publications:
[1] Qisheng Wang. Optimal trace distance and fidelity estimations for pure quantum states. IEEE Transactions on Information Theory, 70(12): 8791-8805, 2024.
[2] Qisheng Wang and Zhicheng Zhang. Quantum lower bounds by sample-to-query lifting. SIAM Journal on Computing, 54(5): 1294-1334, 2025.
[3] Qisheng Wang and Zhicheng Zhang. Time-efficient quantum entropy estimator via samplizer. IEEE Transactions on Information Theory, 71(12): 9569-9599, 2025.
[4] Yupan Liu and Qisheng Wang. On estimating the trace of quantum state powers. In Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025), pp. 947-993, 2025.
[5] Minbo Gao, Zhengfeng Ji, Qisheng Wang, Wenjun Yu, and Qi Zhao. Quantum Hamiltonian certification. In Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2026), pp. 1424-1467, 2026.
See https://wangqs13.github.io/publications/ or https://scholar.google.com/citations?user=t9NllbcAAAAJ for the full list of publications.
Academic Service
Program Committee Member:
TQC 2026
QEC 2025
QEC 2024
AQIS 2023
Address: No. 800 Dongchuan Road, Shanghai
Email: https://www.safaricomp.com
Postal Code: 200240
Tel: +86-21-34205058 / 34204728
(Trial Version) Copyright © 2025 School of Computer Science, Shanghai Jiao Tong University. 沪交ICP备2010898
Chinese
