With Yizhou Liu and Weijie Su, we explore quantum speedups for nonconvex optimization by leveraging quantum walks and the global effect of quantum tunneling. The comparison between our quantum algorithm and classical SGD is analyzed systematically. arxiv.org/abs/2209.14501

With Andrew Childs, Jin-Peng Liu, Chunhao Wang, and Ruizhe Zhang, we develop quantum algorithms for sampling log-concave distributions and for estimating their normalizing constants: arxiv.org/abs/2210.06539. Paper to appear in NeurIPS 2022!

Faster Matrix Multiplication via Asymmetric Hashing ift.tt/Jmdnkfl

There are less than 2 weeks left to submit your posters to #QIP2023. Details/submission at indico.cern.ch/event/1175020/…

We are hiring postdocs (deadline today but it's a soft deadline) and faculty - joint between math and college of computing (deadline Dec 15). postdoc: academicjobsonline.org/ajo/jobs/22626 faculty: mathjobs.org/jobs/list/20993

With Xinzhao Wang and Shengyu Zhang, we give a unified quantum algorithm framework for estimating properties of discrete probability distributions, with applications to entropy estimation and beyond: arxiv.org/abs/2212.01571

With Weiyuan Gong and Tongyang Li, we study the robustness of quantum algorithms for d-dim nonconvex optimization with noisy inputs and characterize the domains where they can find an approximate local min with polylog, poly, or exp number of queries in d. arxiv.org/abs/2212.02548

With Tongyang Li, we study quantum lower bounds on finding stationary points of nonconvex functions, and proved that there’s no quantum speedup in the following two settings: having access to 1) p-th order derivatives, or 2) stochastic gradients. arxiv.org/abs/2212.03906

Are we ready for the next computation paradigm to power computer vision? We are organizing the first workshop on Quantum Computer Vision at #CVPR2023. Stay tuned for details. #CVPR2026 #QCV #QuantumComputerVision

With Han Zhong, Jiachen Hu, Yecheng Xue, and Liwei Wang, we give quantum algorithms for reinforcement learning with logarithmic worst-case regret in number of episodes. Our result covers tabular MDPs and linear mixture MDPs. Congrats my student Yecheng for her first arXiv paper!

Algorithm Analysis and Complexity Theory, a public class from Peking University Peking University , taught by #PKU #CFCS faculty member Dr. Tongyang Li is online now! Tongyang Li youtu.be/NAZ99ieEvH0

Two papers got accepted in ICML 2023! One on quantum lower bounds for finding stationary points of nonconvex functions, and the other on near-optimal quantum coreset construction algorithms for clustering. Congrats my student Yecheng Xue for her first paper at top conferences!

With Zherui Chen, Yuchen Lu, Hao Wang, and Yizhou Liu, we utilize open quantum systems with Markovian dissipation, namely Quantum Langevin Dynamics (QLD) to solving optimization problems, particularly nonconvex ones intractable for gradient descents. See arxiv.org/abs/2311.15587

With Weiyuan Gong and Shuo Zhou, we study quantum simulation algorithms (qDRIFT, random permutation, symmetry protection) in the low-energy subspace, improving over full unitary simulations. See arxiv.org/abs/2312.08867 Congrats my student Shuo Zhou for his first paper!

With Hao Wang and Chenyi Zhang, we study quantum algorithms for minimizing the maximum of convex functions, and also prove quantum lower bounds showing near-optimality. The paper was accepted by ICLR 2024 with arXiv link arxiv.org/abs/2402.12745 See you in the conference!

Our SpacePulse paper arxiv.org/abs/2311.17423 was accepted by DAC 2024! This is my first quantum architecture publication. It applies contextual subspace to parameterized pulses, achieving VQE with fewer qubits and measurements. Congrats my student Rui Yang for her first paper!

The 2024 Call for Editors for Quantum Journal is now open! Deadline: 21st of May. quantum-journal.org/call-for-edito…

Join us for the QuICS 10th Anniversary Symposium on Jan 23 Univ. of Maryland! Celebrate a decade of innovation in quantum information and computer science with talks by distinguished visitors and alumni on cutting-edge research. Learn more & RSVP by Jan 3: go.umd.edu/QuICS10symp

The 25th Asian Quantum Information Science Conference (AQIS 2025) will be held during August 4-8 at Hong Kong. Please register soon if you plan to attend, as the early registration deadline will be on June 30! aqis-conf.org/2025/

Excited to share our another work on Lindbladian fast-forwarding with relations to quantum phase estimation (QPE) and standard quantum limit-Heisenberg limit transition! scirate.com/arxiv/2510.067…