2 ms·
>it is certainly proven that quantum algorithms are faster than classical algorithms. yes. What isn't proven is that actual implementation of quantum algorithm
by trhway 8y ago
>it is certainly proven that quantum algorithms are faster than classical algorithms.
yes. What isn't proven is that actual implementation of quantum algorithms would be fast enough (i.e. while a given quantum algorithm may be order of magnitude faster using the number of steps/operations a the metric, may it happen that the runtime (using time as the metric) of those quantum steps may take order of magnitude longer ?). There is some indications that various corrections/etc. have to grow faster than linear with the number of qubits.