Lower Bounds on Stabilizer Rank.

Shir Peleg Ben Lee Volk Amir Shpilka

Published in: ITCS (2022)

Keyphrases

lower bound
upper bound
branch and bound
np hard
branch and bound algorithm
lower and upper bounds
objective function
upper and lower bounds
vc dimension
polynomial approximation
information retrieval
quadratic assignment problem
lower bounding
supervised learning
lagrangian relaxation