Classical algorithms and quantum limitations for maximum cut on high-girth graphs.
Boaz BarakKunal MarwahaPublished in: CoRR (2021)
Keyphrases
- computational cost
- times faster
- learning algorithm
- graph theory
- combinatorial optimization
- theoretical analysis
- computationally efficient
- genetic algorithm
- graph theoretic
- optimization problems
- data mining techniques
- significant improvement
- computational complexity
- machine learning algorithms
- benchmark datasets
- data structure
- wide range
- classical methods
- quantum computation