combinator30

Интересная получается штука. С одной стороны, вроде бы, строго доказано, что на АКК можно реализовать универсальный квантовый компьютер (УКК). С другой стороны, в результате общения с

dr_klm и последующего копания в сети приходится признать, что АКК (или, по крайней мере, та его версия, которая реализована в широко разрекламированном "первом промышленном квантовом компьютере" компании D-Wave) действительно являет собой ни что иное, как некий реализованный в железе квантовомеханический алгоритм приближённого поиска глобального экстремума заданной функции (типа метода отжига), со всеми вытекающими (наличие возможности попадания в один из "притягивающих" локальных минимумумов с последующим застреванием в нём почти навсегда и пр.). Как первое совместимо со вторым на интуитивном уровне очень трудно себе представить. Видимо, надо понимать так, что при реализации УКК на АКК некоторые операции будет делаться ну ооооочень долго (в пределе - бесконечно долго).