An efficient algorithm for finding the ground state of 1D gapped local hamiltonians.
Zeph LandauUmesh V. VaziraniThomas VidickPublished in: ITCS (2014)
Keyphrases
- learning algorithm
- optimal solution
- computationally efficient
- dynamic programming
- preprocessing
- significant improvement
- computational cost
- times faster
- matching algorithm
- data structure
- search space
- cost function
- experimental evaluation
- expectation maximization
- improved algorithm
- highly efficient
- classification algorithm
- neural network
- ant colony optimization
- optimization algorithm
- segmentation algorithm
- theoretical analysis
- particle swarm optimization
- input data
- probabilistic model
- multi objective
- similarity measure