3 ms·
The advantage of the quantum algorithm drops from exponential to polynomial, when the classical algorithm is able to query the data in the way it's being assume
by Strilanc 5y ago
The advantage of the quantum algorithm drops from exponential to polynomial, when the classical algorithm is able to query the data in the way it's being assumed the quantum algorithms can query the data.