See also: Google Scholar, arXiv
Without special annotation, authors of my papers are listed by the alphabetical order of the last name, following convention in theoretical computer science.
Publications and Preprints
- On the (Classical and Quantum) Fine-Grained Complexity of Log-Approximate CVP and Max-Cut
- Jeremy Ahrens Huang, Young Kun Ko, Chunhao Wang
- arXiv:2411.04124
- Toward end-to-end quantum simulation for protein dynamics
- (by contribution) Zhenning Liu, Xiantao Li, Chunhao Wang, Jin-Peng Liu
- arXiv:2411.03972
- Efficient Optimal Control of Open Quantum Systems
- Wenhao He, Tongyang Li, Xiantao Li, Zecheng Li, Chunhao Wang, and Ke Wang
- Proceedings of the 19th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2024) Volume 310, pp. 3:1-3:23, 2024
- Contributed talk at QSim 2024
- arXiv:2405.19245
- Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions
- (by contribution) Guneykan Ozgul, Xiantao Li, Mehrdad Mahdavi, and Chunhao Wang
- *Proceedings of the 41st International Conference on Machine Learning (ICML 2024), PMLR 235:38953-38982, 2024
- arXiv:2310.11445
- Implementation of the Density-functional Theory on Quantum Computers with Linear Scaling with respect to the Number of Atoms
- Taehee Ko, Xiantao Li, and Chunhao Wang
- arXiv:2307.07067
- To appear in QCE24
- Efficient Quantum Algorithms for Quantum Optimal Control
- Simulating Markovian open quantum systems using higher-order series expansion
- Quantum algorithms for sampling log-concave distributions and estimating normalizing constants
- Andrew Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, and Ruizhe Zhang
- arXiv:2210.06539
- Proceddings of 36th Conference on Neural Information Processing Systems (NeurIPS 2022), 35, pages 23205–23217, 2022
- Contributed talk at QIP 2023
- Thermal State Preparation via Rounding Promises
- Patrick Rall, Chunhao Wang, and Pawel Wocjan
- arXiv:2210.01670
- Quantum 7, 1132, 2023
- Succinct Description and Efficient Simulation of Non-Markovian Open Quantum Systems
- Xiantao Li and Chunhao Wang
- arXiv:2111.03240
- Communications in Mathematical Physics, 2023
- Sublinear classical and quantum algorithms for general matrix games
- (by contribution, *: equal contribution) Tongyang Li*, Chunhao Wang*, Shouvanik Chakrabarti, and Xiaodi Wu
- arXiv:2012.06519
- Proceedings of the AAAI Conference on Artificial Intelligence (AAAI 2021), 35(10), pages 8465–8473, 2021
- On the quantum complexity of closest pair and related problems
- Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, and Ruizhe Zhang
- arXiv:1911.01973
- Contributed talk at TQC 2020
- Proceedings of the 35th Computational Complexity Conference (CCC 2020), pages 16:1–16:43, 2020
- Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
- Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, and Chunhao Wang
- arXiv:1910.06151
- Contributed talk at QIP 2020
- Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020), pages 387–400, 2020
- Journal of the ACM 69(5) Article 33, 2022
- Quantum algorithm for estimating volumes of convex bodies
- Shouvanik Chakrabarti, Andrew M. Childs, Shih-Han Hung, Tongyang Li, Chunhao Wang, and Xiaodi Wu
- arXiv:1908.03903
- Contributed talk at QIP 2020
- ACM Transactions on Quantum Computing, 4(3), 1-60, 2023
- Quantum-inspired sublinear algorithm for solving low-rank semidefinite programming
- Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, and Chunhao Wang
- arXiv:1901.03254
- Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), pages 23:1–23:15, 2020
- Quantum-inspired sublinear classical algorithms for solving low-rank linear systems
- Nai-Hui Chia, Han-Hsuan Lin, and Chunhao Wang
- arXiv:1811.04852
- Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020), pages 47:1–47:17, 2020 (merged with arXiv:1811.04909 by András Gilyén, Seth Lloyd, and Ewin Tang )
- A quantum algorithm for simulating non-sparse Hamiltonians
- Chunhao Wang and Leonard Wossnig
- arXiv:1803.08273
- Quantum Information and Computation, 20(7&8):597-615, 2020
- Efficient Quantum Algorithms for Simulating Lindblad Evolution
- Near-linear constructions of exact unitary 2-designs
- Richard Cleve, Debbie Leung, Li Liu, and Chunhao Wang
- arXiv:1501.04592
- Contributed talk at the 18th Conference on Quantum Information Processing (QIP 2015)
- Quantum Information and Computation, 16(9&10):721-756, 2016
- Computational study on bidimensionality theory based algorithm for longest path problem
- (by contribution) Chunhao Wang and Qianping Gu
- Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC 2011), pages 364–373, 2011
- Global register alias table: executing sequential program on multi-core
- (by contribution) Chunhao Wang, Lihan Ju, Di Wu, Lingxiang Xiang, Wei Hu and Tianzhou Chen
- Proceedings of the 10th Internatonal Conference on Computer and Information Technology (CIT 2010) pages 1818-1824, 2010
- Future Generation Computer Systems, 28(6):957-964, 2012
Theses
- Computational Problems Related to Open Quantum Systems
- Ph.D. Thesis (2018)
- University of Waterloo’s institutional repository and PDF
- Computational study on bidimensionality theory based algorithms
- M.Sc. Thesis (2011)
- Simon Fraser University research repository and PDF