Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond.
Chi-Ning ChouPeter J. LoveJuspreet Singh SandhuJonathan ShiPublished in: ICALP (2022)
Keyphrases
- computational cost
- learning algorithm
- computationally efficient
- data structure
- computational efficiency
- data mining algorithms
- times faster
- bayesian networks
- significant improvement
- optimization problems
- scheduling problem
- graph theory
- orders of magnitude
- upper bound
- social networks
- databases
- search space
- computational complexity
- image sequences
- image processing