Quantum expanders from any classical Cayley graph expander.
Aram W. HarrowPublished in: Quantum Inf. Comput. (2008)
Keyphrases
- quantum computation
- random walk
- graph structure
- quantum mechanics
- bipartite graph
- graph theory
- graph theoretic
- graph representation
- weighted graph
- structured data
- graph based algorithm
- directed graph
- graph model
- spanning tree
- graph mining
- web graph
- real time
- minimum spanning tree
- graph construction
- connected components
- quantum inspired
- information extraction