Organization
Graduate School of Mathematics Division of Mathematics Designated Assistant Professor
Title
Designated Assistant Professor
WANG Qisheng
Degree 1
-
PhD (Computer Science) （ 2022.6 Tsinghua University ）
Research Interests 2
-
Quantum computing
-
Algorithms
Papers 16
-
Optimal trace distance and fidelity estimations for pure quantum states Reviewed
Qisheng Wang
IEEE Transactions on Information Theory 2024.12
-
Time-efficient quantum entropy estimator via samplizer Reviewed International coauthorship
Qisheng Wang and Zhicheng Zhang
Proceedings of the 32nd Annual European Symposium on Algorithms (ESA 2024) 2024.9
-
New quantum algorithms for computing quantum entropies and distances Reviewed International coauthorship
Qisheng Wang, Ji Guan, Junyi Liu, Zhicheng Zhang, and Mingsheng Ying
IEEE Transactions on Information Theory Vol. 70 ( 8 ) page： 5653 - 5680 2024.8
-
Fast quantum algorithms for trace distance estimation Reviewed International coauthorship
Qisheng Wang and Zhicheng Zhang
IEEE Transactions on Information Theory Vol. 70 ( 4 ) page： 2720 - 2733 2024.4
-
Quantum algorithm for fidelity estimation Reviewed International coauthorship
Qisheng Wang, Zhicheng Zhang, Kean Chen, Ji Guan, Wang Fang, Junyi Liu, and Mingsheng Ying
IEEE Transactions on Information Theory Vol. 69 ( 1 ) page： 273 - 282 2023.1
-
Quantum Büchi automata Reviewed International coauthorship
Qisheng Wang and Mingsheng Ying
Theoretical Computer Science Vol. 1012 page： 114740 2024.10
-
Tight quantum depth lower bound for solving systems of linear equations Reviewed International coauthorship
Qisheng Wang and Zhicheng Zhang
Physical Review A Vol. 110 ( 1 ) page： 012422 2024.7
-
Succinct quantum testers for closeness and k-wise uniformity of probability distributions Reviewed International coauthorship
Jingquan Luo, Qisheng Wang, and Lvzhou Li
IEEE Transactions on Information Theory Vol. 70 ( 7 ) page： 5092 - 5103 2024.7
-
Quantum algorithm for lexicographically minimal string rotation Reviewed International coauthorship
Qisheng Wang and Mingsheng Ying
Theory of Computing Systems Vol. 68 ( 1 ) page： 29 - 74 2024.2
-
Parallel quantum algorithm for Hamiltonian simulation Reviewed International coauthorship
Zhicheng Zhang, Qisheng Wang, and Mingsheng Ying
Quantum Vol. 8 page： 1228 2024.1
-
Logarithmic-regret quantum learning algorithms for zero-sum games Reviewed International coauthorship
Minbo Gao, Zhengfeng Ji, Tongyang Li, and Qisheng Wang
Proceedings of the 37th Conference on Neural Information Processing Systems page： 31177 - 31203 2023.12
-
Unitarity estimation for quantum channels Reviewed International coauthorship
Kean Chen, Qisheng Wang, Peixun Long, and Mingsheng Ying
IEEE Transactions on Information Theory Vol. 69 ( 8 ) page： 5116 - 5134 2023.8
-
Quantum random access stored-program machines Reviewed International coauthorship
Qisheng Wang and Mingsheng Ying
Journal of Computer and System Sciences Vol. 131 page： 13 - 63 2023.2
-
Equivalence checking of sequential quantum circuits Reviewed
Qisheng Wang, Riling Li, and Mingsheng Ying
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems Vol. 41 ( 9 ) page： 3143 - 3156 2022.9
-
An HHL-based algorithm for computing hitting probabilities of quantum walks Reviewed
Ji Guan, Qisheng Wang, and Mingsheng Ying
Quantum Information and Computation Vol. 21 ( 5-6 ) page： 395 - 408 2022.5
-
Equivalence checking of quantum finite-state machines Reviewed
Qisheng Wang, Junyi Liu, and Mingsheng Ying
Journal of Computer and System Sciences Vol. 116 page： 1 - 21 2021.3