Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning NH Chia, A Gilyén, T Li, HH Lin, E Tang, C Wang the 52nd Annual ACM Symposium on Theory of Computing (STOC 2020), 387-400, 2019 | 150 | 2019 |
Near-linear constructions of exact unitary 2-designs R Cleve, D Leung, L Liu, C Wang Quantum Information and Computation 16 (9&10), 721-756, 2016 | 86 | 2016 |
Quantum-inspired algorithms for solving low-rank linear equation systems with logarithmic dependence on the dimension NH Chia, A Gilyén, HH Lin, S Lloyd, E Tang, C Wang | 78* | 2020 |
Efficient quantum algorithms for simulating Lindblad evolution R Cleve, C Wang the 44th International Colloquium on Automata, Languages, and Programming …, 2017 | 75 | 2017 |
Thermal state preparation via rounding promises P Rall, C Wang, P Wocjan Quantum 7, 1132, 2023 | 38 | 2023 |
Quantum-inspired sublinear algorithm for solving low-rank semidefinite programming NH Chia, T Li, HH Lin, C Wang the 45th International Symposium on Mathematical Foundations of Computer …, 2020 | 36* | 2020 |
A quantum algorithm for simulating non-sparse Hamiltonians C Wang, L Wossnig Quantum Information and Computation 20 (7&8), 597-615, 2020 | 34 | 2020 |
On the Quantum Complexity of Closest Pair and Related Problems S Aaronson, NH Chia, HH Lin, C Wang, R Zhang the 35th Computational Complexity Conference (CCC 2020) 169, 16:1-16:43, 2020 | 30 | 2020 |
Quantum algorithm for estimating volumes of convex bodies S Chakrabarti, AM Childs, SH Hung, T Li, C Wang, X Wu ACM Transactions on Quantum Computing 4 (3), 1-60, 2023 | 29 | 2023 |
Simulating Markovian open quantum systems using higher-order series expansion X Li, C Wang ICALP 2023, 2022 | 24 | 2022 |
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing NH Chia, A Gilyén, T Li, HH Lin, E Tang, C Wang ACM Press, 2020 | 22 | 2020 |
Quantum algorithms for sampling log-concave distributions and estimating normalizing constants AM Childs, T Li, JP Liu, C Wang, R Zhang Advances in Neural Information Processing Systems 35, 23205-23217, 2022 | 18 | 2022 |
Sublinear classical and quantum algorithms for general matrix games T Li, C Wang, S Chakrabarti, X Wu the 34th AAAI Conference on Artificial Intelligence (AAAI 2020) 35 (10 …, 2020 | 17 | 2020 |
Succinct description and efficient simulation of non-markovian open quantum systems X Li, C Wang Communications in Mathematical Physics 401 (1), 147-183, 2023 | 11 | 2023 |
Efficient Quantum Algorithms for Quantum Optimal Control X Li, C Wang ICML 2023, 2023 | 7 | 2023 |
Implementation of the Density-functional Theory on Quantum Computers with Linear Scaling with respect to the Number of Atoms T Ko, X Li, C Wang arXiv preprint arXiv:2307.07067, 2023 | 5 | 2023 |
Computational Problems Related to Open Quantum Systems C Wang University of Waterloo, 2018 | 4 | 2018 |
Stochastic quantum sampling for non-logconcave distributions and estimating partition functions G Ozgul, X Li, M Mahdavi, C Wang arXiv preprint arXiv:2310.11445, 2023 | 3 | 2023 |
Computational study on bidimensionality theory based algorithm for longest path problem C Wang, QP Gu International Symposium on Algorithms and Computation (ISAAC 2011), 364-373, 2011 | 2 | 2011 |
Computational study on bidimensionality theory based algorithms C Wang Simon Fraser University, 2011 | 1 | 2011 |