Адиабатический квантовый компьютер (АКК)

[combinator30]

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

Comments

Re: Тут супруга Азарения показала Вашу (весьма заитерес

[azarenia.livejournal.com]

В AQC важны суперпозиция (чтобы в начале все возможные состояния были "перемешаны") и, возможно, туннелирование (если застреваешь в локальном минимуме, есть еще шанс "перелететь" в глобальный, или ближе к нему, но это уже для "практических" AQC, не pure).

Когерентность в традиционном QC важна так как они оперируют с возбужденными состояниями кубитов, мы же остаемся в (или близко) к ground state. Насчет деталей сюда: http://arxiv.org/ps/0803.1196v2

П. Б.

Re: Тут супруга Азарения показала Вашу (весьма заитерес

[combinator30.livejournal.com]

ОК.