Matroid theory provides a unifying framework for notions of independence arising in linear algebra, graph theory and beyond. A matroid consists of a finite ground set endowed with an independence ...

Quantum computers show advantages over classical computers in some problems, such as unordered data base searching and prime factorization. Finding more problems that can take quantum speedup has ...