No-go theorems for universal quantum state purification via classically simulable operations
Keming He, Chengkai Zhu, Hongshun Yao, Jinguo Liu, Y. L., and Xin Wang
In Physical Review Letters, 2026
Dynamic quantum circuit compilation
Kun Fang, Munan Zhang, Ruqi Shi, and Y. L.
In IEEE Transactions on Computers, 2025
On linear-algebraic notions of expansion
Y. L., Youming Qiao, Avi Wigderson, Yuval Wigderson, and Chuanqi Zhang
In Theory of Computing, 2025
arXiv:2212.13154, ECCC-TR23-004
Connections between graphs and matrix spaces
Y. L., Youming Qiao, Avi Wigderson, Yuval Wigderson, and Chuanqi Zhang
In Israel Journal of Mathematics, 2023
arXiv:2206.04815
On a tracial version of Haemers bound
Li Gao, Sander Gribling, and Y. L.
In IEEE Transactions on Information Theory, 2022
arXiv:2107.02567
Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities
Y. L. and Jeroen Zuiddam
In IEEE Transactions on Information Theory, 2021
arXiv:1810.00744
The Haemers bound of noncommutative graphs
Sander Gribling and Y. L.
In IEEE Journal on Selected Areas in Information Theory, 2020
arXiv:2002.02743
Group-theoretic generalisations of vertex and edge connectivities
Y. L. and Youming Qiao
In Proceedings of the American Mathematical Society, 2019
arXiv:1906.07948
Distinguishing unitary gates on the IBM quantum processor
Shusen Liu, Y. L., and Runyao Duan
In Science China Information Sciences, 2019
Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces
Y. L., Youming Qiao, Xin Wang, and Runyao Duan
In Communications in Mathematical Physics, 2018
On rank-critical matrix spaces
Y. L. and Youming Qiao
In Differential Geometry and its Applications (Special issue: Geometry and complexity theory), 2017
Indistinguishability of bipartite states by positive-partial-transpose operations in the many-copy scenario
Y. L., Xin Wang, and Runyao Duan
In Physical Review A, 2017
Non-asymptotic Approximation Error Bounds of Parameterized Quantum Circuits
Zhan Yu, Qiuhao Chen, Yuling Jiao, Y. L., Xiliang Lu, Xin Wang, and Jerry Zhijian Yang
In Advances in Neural Information Processing Systems 37 (NeurIPS Spotlight), 2024
arXiv:2310.07528
Quantum algorithms for matrix scaling and matrix balancing
Joran van Apeldoorn, Sander Gribling, Y. L., Harold Nieuwboer, Michael Walter, and Ronald de Wolf
Extended abstract in 48th International Colloquium on Automata, Languages, and Programming (ICALP), 2021
Improved Algorithms for Alternating Matrix Space Isometry: from Theory to Practice
Peter A. Brooksbank, Y. L., Youming Qiao, and James B. Wilson
In proceedings of the European Symposium on Algorithms, 2020
A Quantum-inspired classical algorithm for separable non-negative matrix factorization
Zhihuai Chen, Y. L., Xiaoming Sun, Pei Yuan, and Jialin Zhang
In proceedings of the 28th International Joint Conference on Artificial Intelligence, 2019
Quantum divide-and-conquer anchoring for separable non-negative matrix factorization
Yuxuan Du, Tongliang Liu, Y. L., Runyao Duan, and Dacheng Tao
In proceedings of the 27th International Joint Conference on Artificial Intelligence, 2018
Linear algebraic analogues of the graph isomorphism problem and the Erdős-Rényi model
Y. L. and Youming Qiao
In proceedings of the 58th Annual IEEE Symposium on Foundations of Computer Science, 2017
Parallel distinguishability of quantum operations
Runyao Duan, Cheng Guo, Chi-Kwong Li, and Y. L.
In proceedings of the 2016 IEEE International Symposium on Information Theory, 2016
On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
Tiange Li, Y. L., Youming Qiao, Dacheng Tao, and Yingjie Wang
arXiv:2604.00591, submitted, 2026
Simulation of Adjoints and Petz Recovery Maps for Unknown Quantum Channels
Chengkai Zhu, Ziao Tang, Guocheng Zhen, Y. L., Ge Bai, and Xin Wang
arXiv:2602.05828, submitted, 2026
Near-optimal Prediction Error Estimation for Quantum Machine Learning Models
Qiuhao Chen, Yuling Jiao, Y. L., Xiliang Lu, and Jerry Zhijian Yang
arXiv:2510.18208, submitted, 2024
Online Quantum State Tomography via Stochastic Gradient Descent
Jian-Feng Cai, Yuling Jiao, Y. L., Xiliang Lu, Jerry Zhijian Yang, and Juntao You
arXiv:2507.07601, submitted, 2025
On average orders of automorphism groups of bilinear maps over finite fields
Markus Bläser, Y. L., Youming Qiao, and Alexander Rogovskyy
arXiv:2503.07299, 2025
Quantum Compiling with Reinforcement Learning on a Superconducting Processor
Z. T. Wang, Qiuhao Chen, Yuxuan Du, Z. H. Yang, Xiaoxia Cai, Kaixuan Huang, Jingning Zhang, Kai Xu, Jun Du, Yinan Li, Yuling Jiao, Xingyao Wu, Wu Liu, Xiliang Lu, Huikai Xu, Yirong Jin, Ruixia Wang, Haifeng Yu, and S. P. Zhao
arXiv:2406.12195, 2024
Towards Rigorous QROM Security Proofs for Some Post-Quantum Signature Schemes Based on Group Actions
Markus Bläser, Y. L., Youming Qiao, and Alexander Rogovskyy
Submitted, 2024
Quantum algorithms and limitations for matrix scaling and matrix balancing
Joran van Apeldoorn, Sander Gribling, Y. L., Harold Nieuwboer, Michael Walter, and Ronald de Wolf
arXiv:2011.12823, in preparation; part accepted to ICALP 2021
Interior-point methods for unconstrained geometric programming and scaling problems
Peter Bürgisser, Y. L., Harold Nieuwboer, and Michael Walter
arXiv:2008.12110, 2020
Incorporating Weisfeiler-Leman into algorithms for group isomorphism
Peter A. Brooksbank, Joshua A. Grochow, Y. L., Youming Qiao, and James B. Wilson
arXiv:1905.02518, 2019; part accepted to ESA 2020