19 citations · 33 across the 18 of their papers we have counts for
4 papers · 1 filter
Derandomization of quantum algorithm for triangle finding
Guanzhong Li, Lvzhou Li
Derandomization is the process of taking a randomized algorithm and turning it into a deterministic algorithm, which has attracted great attention in classical computing. In quantu…
Quantum and classical query complexities for determining connectedness of matroids
Xiaowei Huang, Shiguang Feng, Lvzhou Li
Connectivity is a fundamental structural property of matroids, and has been studied algorithmically over 50 years. In 1974, Cunningham proposed a deterministic algorithm consuming…
Recovering the original simplicity: succinct and deterministic quantum algorithm for the welded tree problem
Guanzhong Li, Lvzhou Li, Jingquan Luo
This work revisits quantum algorithms for the well-known welded tree problem, proposing a very succinct quantum algorithm based on the simplest coined quantum walks. It simply iter…
Concise and Efficient Quantum Algorithms for Distribution Closeness Testing
Lvzhou Li, Jingquan Luo
We study the impact of quantum computation on the fundamental problem of testing the property of distributions. In particular, we focus on testing whether two unknown classical dis…