5 citations · 10 across the 5 of their papers we have counts for
5 papers
Quantum states supported by matroids
Xiaowei Huang, Fei Shi, Lijun Zhang +1
In this work, we establish a structural correspondence between quantum states and matroid theory. This connection demonstrates that key properties of quantum states, including enta…
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…
Quantum Algorithms for Identifying Hidden Strings with Applications to Matroid Problems
Xiaowei Huang, Shihao Zhang, Lvzhou Li
In this paper, we explore quantum speedups for the problem, inspired by matroid theory, of identifying a pair of -bit binary strings that are promised to have the same number of…
Quantum Speedup and Limitations on Matroid Property Problems
Xiaowei Huang, Jingquan Luo, Lvzhou Li
This paper initiates the study of quantum algorithms for matroid property problems. It is shown that quadratic quantum speedup is possible for the calculation problem of finding th…
Query complexity of unitary operation discrimination
Xiaowei Huang, Lvzhou Li
Discrimination of unitary operations is fundamental in quantum computation and information. A lot of quantum algorithms including the well-known Deutsch-Jozsa algorithm, Simon's al…