Quadratic Lower Bounds on the Approximate Stabilizer Rank: A Probabilistic Approach.
Saeed MehrabanMehrdad TahmasbiPublished in: STOC (2024)
Keyphrases
- lower bound
- objective function
- exact and approximate
- exact solution
- upper bound
- branch and bound
- branch and bound algorithm
- lower and upper bounds
- bayesian networks
- lower bounding
- probabilistic model
- np hard
- information theoretic
- optimal solution
- neural network
- generative model
- pairwise
- probabilistic logic
- randomly generated problems
- posterior probability
- uncertain data
- learning theory
- probability theory
- linear programming relaxation
- quadratic assignment problem
- provide an upper bound