Interactive Proofs for BQP via Self-Tested Graph States.
Matthew McKaguePublished in: Theory Comput. (2016)
Keyphrases
- graph structure
- directed graph
- graph theory
- graph representation
- graph theoretic
- structured data
- user friendly
- graph matching
- graph model
- theorem proving
- virtual reality
- graph based algorithm
- random walk
- graph search
- transition matrix
- dependency graph
- graph construction
- data sets
- undirected graph
- weighted graph
- bipartite graph
- connected components
- shortest path
- learning algorithm