An Almost-Quadratic Lower Bound for Quantum Formula Size

Vwani P. Roychowdhury Farrokh Vatan

Published in: CoRR (1999)

Keyphrases

lower bound
upper bound
objective function
computational complexity
running times
branch and bound algorithm
optimal solution
branch and bound
constant factor
np hard
worst case
evolutionary algorithm
lower and upper bounds
pairwise
quantum computation
data sets
search space