Laboratory for Quantum Algorithms: Theory and Practice

The Laboratory for Quantum Algorithms, Theory and Practice (QUARK Lab) was established by Dr. Tongyang Li in 2021. QUARK Lab studies algorithms on quantum computers, focusing on the advantages of solving machine learning, optimization, statistics, number theory, graph theory, and many other problems on quantum computers compared to classical counterparts. QUARK Lab also studies quantum algorithms on noisy, intermediate-scale (NISQ) 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