Photo of Chunhao Wang

Chunhao Wang

Assistant Professor


  • School of Electrical Engineering and Computer Science
  • Computer Science and Engineering

W336A Westgate


Personal or Departmental Website

Research Areas:

Theoretical Computer Science

Interest Areas:

Quantum computation, Theoretical computer science




  • Ph D, Computer Science, University of Waterloo, 2018


Journal Articles

  • Xiantao Li and Chunhao Wang, 2023, "Succinct Description and Efficient Simulation of Non-Markovian Open Quantum Systems", Communications in Mathematical Physics
  • Chunhao Wang, 2022, "Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning", Journal of the ACM
  • Chunhao Wang and Leonard Wossnig, 2020, "A quantum algorithm for simulating non-sparse Hamiltonians", Quantum Information & Computation, 20, (7-8), pp. 597-615
  • Richard Cleve, Debbie W.~Leung, Li Liu and Chunhao Wang, 2016, "Near-linear constructions of exact unitary 2-designs", Quantum Information \& Computation, 16, (9-10), pp. 721--756
  • Shouvanik Chakrabarti, Andrew M Childs, Shih-Han Hung, Tongyang Li, Chunhao Wang and Xiaodi Wu, , "Quantum algorithm for estimating volumes of convex bodies", ACM Transactions on Quantum Computing

Conference Proceedings

  • Andrew Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang and Ruizhe Zhang, 2023, "Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants"
  • Tongyang Li, Chunhao Wang, Shouvanik Chakrabarti and, Xiaodi Wu , 2021, "Sublinear classical and quantum algorithms for general matrix games", Proceedings of the AAAI Conference on Artificial Intelligence (AAAI 2021), 35, (10), pp. 8465-8473
  • Nai-Hui Chia, Han-Hsuan Lin and Chunhao Wang, 2020, "Quantum-inspired sublinear classical algorithms for solving low-rank linear systems", pp. 47:1-47:17
  • Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang and Ruizhe Zhang, 2020, "On the Quantum Complexity of Closest Pair and Related Problems", Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 169, pp. 16:1--16:43
  • Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin and Chunhao Wang, 2020, "Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming", Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 170, pp. 23:1--23:15
  • Nai-Hui Chia, Andr\'as Gily\'en, Tongyang Li, Han-Hsuan Lin, Ewin Tang and Chunhao Wang, 2020, "Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning", pp. 387--400
  • Richard Cleve and Chunhao Wang, 2017, "Efficient Quantum Algorithms for Simulating Lindblad Evolution", pp. 17:1--17:14
  • Chunhao Wang and Qian-Ping Gu, 2011, "Computational study on bidimensionality theory based algorithm for longest path problem", pp. 364--373

Research Projects

Honors and Awards


Service to Penn State:

Service to External Organizations:




The School of Electrical Engineering and Computer Science was created in the spring of 2015 to allow greater access to courses offered by both departments for undergraduate and graduate students in exciting collaborative research fields.

We offer B.S. degrees in electrical engineering, computer science, computer engineering and data science and graduate degrees (master's degrees and Ph.D.'s) in electrical engineering and computer science and engineering. EECS focuses on the convergence of technologies and disciplines to meet today’s industrial demands.

School of Electrical Engineering and Computer Science

The Pennsylvania State University

207 Electrical Engineering West

University Park, PA 16802


Department of Computer Science and Engineering


Department of Electrical Engineering