Bounds on approximating Max kXOR with quantum and classical local algorithms.
Kunal MarwahaStuart HadfieldPublished in: Quantum (2022)
Keyphrases
- lower bound
- data structure
- benchmark datasets
- computational efficiency
- orders of magnitude
- learning algorithm
- computational complexity
- computational cost
- graph theory
- worst case
- times faster
- computationally efficient
- upper and lower bounds
- recently developed
- theoretical analysis
- multi class
- classification algorithm
- genetic algorithm
- data mining techniques
- optimization problems
- space complexity
- significant improvement
- quantum computation