о квантовых алгоритмах

[avva]

I’d claim that Shor’s algorithm is one of the most significant discoveries about algorithms in modern history. There are a certain group of algorithms, like Euclid’s algorithm for computing a greatest common denomenator, which, in my mind are among the most beautiful, eternal algorithms which we know. (Algorithms from the code book, so to speak.) I would like to make the claim that Shor’s algorithm belongs in the same category as these algorithms.

from the blog "The Quantum Pontiff"

И это говорится об алгоритме, который ещё ни разу никто не смог применить для того, чтобы сделать что-то конкретное и полезное!

Но есть что-то притягательное в такой точке зрения, конечно. Если — если действительно квантовые компьютеры смогут построить.

Но, если честно, я не понимаю, почему квантовый компьютер нетривиальной сложности принципиально должен быть возможным (не говоря уж о технических проблемах). Мне неясно, почему на столь невообразимых уровнях точности, которые требуются для правильного функционирования большого квантового компьютера, квантовая механика не может оказаться неточной — не в смысле наших измерений, а вообще.