量子算法实验室由李彤阳博士于2021年创立。该实验室专注于研究量子计算机上的算法，主要探讨机器学习、优化、统计学、数论、图论等方向的量子算法及其相对于经典计算的量子加速；也包括近期 NISQ (Noisy, Intermediate-Scale Quantum Computers) 量子计算机上的量子算法。

实验室成员

              李彤阳

实验室代表成果

1. (by contribution) Chenyi Zhang and Tongyang Li, Escape saddle points by a simple gradient-descent based algorithm, to appear in the 35th Annual Conference on Neural Information Processing Systems (NeurIPS 2021).

2. (by contribution) Chenyi Zhang*, Jiaqi Leng*, and Tongyang Li, Quantum algorithms for escaping from saddle points. Quantum, 5:529, 2021.

3. Andrew M. Childs, Shih-Han Hung, and Tongyang Li, Quantum query complexity with matrix-vector products. To appear in the 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021). arXiv:2102.11349

4. Troy Lee, Tongyang Li, Miklos Santha, and Shengyu Zhang, On the cut dimension of a graph. To appear in the 2021 Computational Complexity Conference (CCC 2021). arXiv:2011.05085