Quantum Advantage in Decision Trees: A Weighted Graph and $L_1$ Norm Approach

Sebastian Alberto Grillo, Bernardo Daniel Dávalos, Rodney Fabian Franco Torres +2

The analysis of the computational power of single-query quantum algorithms is important because they must extract maximal information from one oracle call, revealing fundamental li…