Span-Program-Based Quantum Algorithms for Graph Bipartiteness and Connectivity.

Published in: MEMICS (2015)

Keyphrases

bipartite graph
maximum weight
graph model
computational cost
learning algorithm
data structure
computational complexity
significant improvement
orders of magnitude
information retrieval
computationally efficient
benchmark datasets
graph theory