Qisheng Wang
Senior Researcher
Research Interests:
Quantum computing, algorithms and complexity
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. He is currently a Senior Researcher at the School of Informatics, University of Edinburgh. From 2022 to 2024, he was a Designated Assistant Professor with the Graduate School of Mathematics, Nagoya University, Nagoya, Japan. His current research interests include quantum computing, algorithms, and complexity.
Featured Publications:
[1] 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), to appear, 2025. [arxiv link]
[2] Qisheng Wang. Optimal trace distance and fidelity estimations for pure quantum states. IEEE Transactions on Information Theory, to appear, 2024. [link]
[3] Qisheng Wang, Ji Guan, Junyi Liu, Zhicheng Zhang, and Mingsheng Ying. New quantum algorithms for computing quantum entropies and distances. IEEE Transactions on Information Theory, 70(8): 5653-5680, 2024. [arxiv link]
[4] Qisheng Wang and Zhicheng Zhang. Fast quantum algorithms for trace distance estimation. IEEE Transactions on Information Theory, 70(4): 2720-2733, 2024. https://arxiv.org/abs/2301.06783 [5] Qisheng Wang, Zhicheng Zhang, Kean Chen, Ji Guan, Wang Fang, Junyi Liu, and Mingsheng Ying. Quantum algorithm for fidelity estimation. IEEE Transactions on Information Theory, 69(1): 273-282, 2023. [arxiv link]