Адиабатический квантовый компьютер (АКК)
Feb. 13th, 2008 09:31 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
combinator30Интересная получается штука. С одной стороны, вроде бы, строго доказано, что на АКК можно реализовать универсальный квантовый компьютер (УКК). С другой стороны, в результате общения с ![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
dr_klm и последующего копания в сети приходится признать, что АКК (или, по крайней мере, та его версия, которая реализована в широко разрекламированном "первом промышленном квантовом компьютере" компании D-Wave) действительно являет собой ни что иное, как некий реализованный в железе квантовомеханический алгоритм приближённого поиска глобального экстремума заданной функции (типа метода отжига), со всеми вытекающими (наличие возможности попадания в один из "притягивающих" локальных минимумумов с последующим застреванием в нём почти навсегда и пр.). Как первое совместимо со вторым на интуитивном уровне очень трудно себе представить. Видимо, надо понимать так, что при реализации УКК на АКК некоторые операции будет делаться ну ооооочень долго (в пределе - бесконечно долго).
dr_klm и последующего копания в сети приходится признать, что АКК (или, по крайней мере, та его версия, которая реализована в широко разрекламированном "первом промышленном квантовом компьютере" компании D-Wave) действительно являет собой ни что иное, как некий реализованный в железе квантовомеханический алгоритм приближённого поиска глобального экстремума заданной функции (типа метода отжига), со всеми вытекающими (наличие возможности попадания в один из "притягивающих" локальных минимумумов с последующим застреванием в нём почти навсегда и пр.). Как первое совместимо со вторым на интуитивном уровне очень трудно себе представить. Видимо, надо понимать так, что при реализации УКК на АКК некоторые операции будет делаться ну ооооочень долго (в пределе - бесконечно долго).
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
Re: Тут супруга Азарения показала Вашу (весьма заитерес
Date: 2009-12-11 01:07 pm (UTC)На счёт того, что проверять когерентность кубитов при адиабатических квантовых вычислениях не нужно, для меня всё же несколько странно. Если она не актуальна (или заведомо выполняется), то почему проверке этого факта Geordie какое-то время назад уделял в своём блоге так много внимания (и даже обещал обнародовать результаты соответствующих тестов)? Понятно, что ваш спецпроцессор будет выдавать какие-то результаты и при низкой степени когерентности, но его реальная вычислительная мощность, как мне представляется, всё же должна очень сильно зависеть от степени декогерентности кубитов. Впрочем, может я чего-то и недопонимаю...
В любом случае - удачи вам в ваших передовых исследованиях и разработках!
Re: Тут супруга Азарения показала Вашу (весьма заитерес
Date: 2009-12-12 04:05 am (UTC)Когерентность в традиционном QC важна так как они оперируют с возбужденными состояниями кубитов, мы же остаемся в (или близко) к ground state. Насчет деталей сюда: http://arxiv.org/ps/0803.1196v2
П. Б.
Re: Тут супруга Азарения показала Вашу (весьма заитерес
Date: 2009-12-12 08:31 pm (UTC)