Exponential Hardness of Optimization from the Locality in Quantum Neural Networks.
Hao-Kai ZhangChengkai ZhuGeng LiuXin WangPublished in: AAAI (2024)
Keyphrases
- neural network
- optimization algorithm
- pattern recognition
- computational complexity
- feed forward
- optimization process
- optimization problems
- back propagation
- quantum computation
- artificial neural networks
- np hard
- constrained optimization
- multi layer
- information theoretic
- discrete optimization
- efficient computation
- neural nets
- multilayer perceptron
- global optimization
- self organizing maps
- fuzzy logic
- genetic algorithm