Zhicheng Zhang
Zhicheng Zhang
Embedded Files
I am a researcher at University of Technology Sydney (UTS).
I received my Ph.D. from UTS in 2026, supervised by Mingsheng Ying and co-supervised by Zhengfeng Ji and Sanjiang Li. Prior to that, I received my B.E. from the University of Chinese Academy of Sciences in 2021.
My research interests are in the theory of quantum computing. I am particularly interested in quantum algorithms and complexity, quantum programming languages, quantum software, and parallel and distributed computing. I also like connections among distinct areas in computer science and quantum physics.
Email: Zhicheng.Zhang [at] uts.edu.au
[Google Scholar] [CV]
I will be on the academic job market for 2026-2027. Please contact me with any opportunities!
Teaching
Teaching
Apr 2025: Mini-Course on Quantum Recursive Programming (DIMACS, Rutgers University)
Publications
Publications
Optimal Lower Bound for Quantum Channel Tomography in Away-from-Boundary Regime
Kean Chen, Zhicheng Zhang, Nengkun Yu
Manuscript. [arXiv]
Quantum Data Structure for Range Minimum Query
Qisheng Wang, Zhean Xu, Zhicheng Zhang
Journal of Computer and System Sciences, p. 103856 (2026). [arXiv]
Quantum Channel Tomography and Estimation by Local Test
Kean Chen, Nengkun Yu, Zhicheng Zhang
Manuscript. [arXiv]
A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting
Kean Chen, Qisheng Wang, Zhicheng Zhang
Manuscript. [arXiv]
Approximation Does Not Help in Quantum Unitary Time-Reversal
Kean Chen, Nengkun Yu, Zhicheng Zhang
To be in STOC 2026. [arXiv]
Access Control Threatened by Quantum Entanglement
Zhicheng Zhang, Mingsheng Ying
Manuscript. [arXiv]
Simultaneous Estimation of Nonlinear Functionals of a Quantum State
Kean Chen, Qisheng Wang, Zhan Yu, Zhicheng Zhang
AQIS 2025. [arXiv]
Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer
Qisheng Wang, Zhicheng Zhang
AQIS 2025. [arXiv]
Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs
Zhicheng Zhang, Mingsheng Ying
Proceedings of the ACM on Programming Languages 9(PLDI), pp. 822 - 847 (2025). Previously in PLanQC 2025. [arXiv] [slides] [Talk at PLDI 2025] [Talk at PLanQC 2025]
Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
Qisheng Wang, Zhicheng Zhang
Physical Review A 110, p. 012422 (2024). [arXiv]
Quantum Algorithms for Matrix Geometric Means
Nana Liu, Qisheng Wang, Mark M. Wilde, Zhicheng Zhang
npj Quantum Information 11, p. 101 (2025). Previously in QCMC 2024, QTML 2024. [arXiv] [Nana's Talk]
Atomicity in Distributed Quantum Computing
Zhicheng Zhang, Mingsheng Ying
Manuscript. [arXiv]
Verification of Recursively Defined Quantum Circuits
Mingsheng Ying, Zhicheng Zhang
Manuscript. [arXiv] [Talk at Foxconn Quantum]
Local Test for Unitarily Invariant Properties of Bipartite Quantum States
Kean Chen, Qisheng Wang, Zhicheng Zhang
Manuscript. [arXiv]
Time-Efficient Quantum Entropy Estimator via Samplizer
Qisheng Wang, Zhicheng Zhang
IEEE Transactions on Information Theory 2025 71(12), pp. 9569–9599 (2025). Previously in ESA 2024. [arXiv] [Qisheng's Talk]
Quantum Recursive Programming with Quantum Case Statements
Mingsheng Ying, Zhicheng Zhang
Manuscript. [arXiv]
Quantum Lower Bounds by Sample-to-Query Lifting
Qisheng Wang, Zhicheng Zhang
SIAM Journal on Computing 54(5), pp. 1294–1334 (2025). [arXiv] [Qisheng's Talk]
Fast Quantum Algorithms for Trace Distance Estimation
Qisheng Wang, Zhicheng Zhang
IEEE Transactions on Information Theory 70(4), pp. 2720–2733 (2024). [arXiv] [slides]
New Quantum Algorithms for Computing Quantum Entropies and Distances
Qisheng Wang, Ji Guan, Junyi Liu, Zhicheng Zhang, Mingsheng Ying
IEEE Transactions on Information Theory 70(8), pp. 5653–5680 (2024). [arXiv]
Parallel Quantum Algorithm for Hamiltonian Simulation
Zhicheng Zhang, Qisheng Wang, Mingsheng Ying
Quantum 8, p. 1228 (2024). [arXiv] [Talk at UTS]
Quantum Algorithm for Fidelity Estimation
Qisheng Wang, Zhicheng Zhang, Kean Chen, Ji Guan, Wang Fang, Junyi Liu, Mingsheng Ying
IEEE Transactions on Information Theory 69(1), pp. 273—282 (2023). [arXiv]
Page updated
Google Sites
Report abuse