(Quantum) Complexity of Testing Signed Graph Clusterability.
Kuo-Chin ChenSimon ApersMin-Hsiu HsiehPublished in: TQC (2024)
Keyphrases
- graph theory
- graph structure
- causal graph
- graph representation
- graph model
- random walk
- test data
- weighted graph
- computational complexity
- adjacency matrix
- graph theoretic
- graph partitioning
- directed acyclic graph
- test cases
- directed graph
- connected components
- spanning tree
- social network analysis
- computational cost
- lower bound
- similarity measure
- quantum mechanics
- quantum computing