Quantum lower bounds for fanout.
M. FangStephen A. FennerFrederic GreenSteven HomerYong ZhangPublished in: Quantum Inf. Comput. (2006)
Keyphrases
- search algorithm
- lower bound
- branch and bound
- upper bound
- branch and bound algorithm
- max sat
- quantum computation
- lower and upper bounds
- np hard
- objective function
- optimal solution
- quantum inspired
- upper and lower bounds
- quantum computing
- logic circuits
- quadratic assignment problem
- quantum mechanics
- randomly generated problems
- worst case
- vc dimension
- r tree
- probability ranking principle
- lagrangian relaxation
- lower bounding
- channel capacity
- data sets
- linear programming relaxation
- theoretical analysis
- multi dimensional
- set of randomly generated instances