Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems.
Aram W. HarrowSaeed MehrabanMehdi SoleimanifarPublished in: STOC (2020)
Keyphrases
- complex systems
- learning algorithm
- computationally intensive
- machine learning
- computationally expensive
- computational complexity
- theoretical analysis
- recently developed
- computational efficiency
- correlation coefficient
- orders of magnitude
- power law
- computer systems
- distributed systems
- optimization problems
- management system
- partitioning algorithm
- high level
- real world
- computationally demanding
- quantum mechanics
- partitioning schemes
- combinatorial optimization
- retrieval systems
- learning systems
- machine learning algorithms
- computationally efficient
- computational cost
- lower bound
- genetic algorithm