Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

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

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"


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

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

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

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 33 comments