A universal quantum algorithm for weighted maximum cut and Ising problems.
Natacha Kuete MeliFlorian MannelJan LellmannPublished in: Quantum Inf. Process. (2023)
Keyphrases
- np hard
- dynamic programming
- test problems
- high accuracy
- benchmark problems
- significant improvement
- preprocessing
- times faster
- cost function
- objective function
- recognition algorithm
- matching algorithm
- computational cost
- experimental evaluation
- optimization problems
- segmentation algorithm
- k means
- computational complexity
- optimal solution
- parameter estimation
- belief propagation
- lower bound
- similarity measure
- optimal or near optimal
- quantum inspired