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

[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"

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

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

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

Comments

[prosto-tak.livejournal.com]

Интересно, если спроецировать зарождение квантового компьютера на зарождение "обычного", то в каком мы сечас году? 1900? 1920? 1940? Насколько сложные проблемы еще предстоит решить по сравнению с теми, что были решены для "обычного"? Теоретические? Практиеческие? Или подобное сопоставление лишено всякого смысла вообще?

[avva.livejournal.com]

Об этом не мне судить, я слишком мало знаю о том, как они действительно это строят. Но вопрос интересный.