Quantum lower bound for inverting a permutation with advice.
Aran NayebiScott AaronsonAleksandrs BelovsLuca TrevisanPublished in: CoRR (2014)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- np hard
- lower and upper bounds
- worst case
- lower bounding
- optimal solution
- quantum computation
- quantum computing
- objective function
- iterative methods
- branch and bound method
- logic circuits
- channel capacity
- quantum mechanics
- doubly stochastic
- vc dimension
- competitive ratio
- upper and lower bounds
- database
- sample complexity
- dynamic programming
- special case
- quantum inspired
- polynomial approximation
- evolutionary algorithm
- learning algorithm