Quantum property testing for bounded-degree graphs

Andris Ambainis Andrew M. Childs Yi-Kai Liu

Published in: CoRR (2010)

Keyphrases

bounded degree
graph theoretic
bounded treewidth
test cases
quantum computation
domain knowledge
graph properties
computational complexity
relational databases
quantum computing