For quantum decision trees, the best known lower bound is Ω(n), but no matching algorithm is known for the case of k ≥ 3.
Pentru arbori de decizie cuantici, cea mai cunoscută limită inferioară este Ω(n), dar nu se cunoaște niciun algoritm de potrivire pentru cazul k ≥ 3.