combinator30: (Default)
[personal profile] combinator30
Интересная получается штука. С одной стороны, вроде бы, строго доказано, что на АКК можно реализовать универсальный квантовый компьютер (УКК). С другой стороны, в результате общения с [livejournal.com profile] dr_klm и последующего копания в сети приходится признать, что АКК (или, по крайней мере, та его версия, которая реализована в широко разрекламированном "первом промышленном квантовом компьютере" компании D-Wave) действительно являет собой ни что иное, как некий реализованный в железе квантовомеханический алгоритм приближённого поиска глобального экстремума заданной функции (типа метода отжига), со всеми вытекающими (наличие возможности попадания в один из "притягивающих" локальных минимумумов с последующим застреванием в нём почти навсегда и пр.). Как первое совместимо со вторым на интуитивном уровне очень трудно себе представить. Видимо, надо понимать так, что при реализации УКК на АКК некоторые операции будет делаться ну ооооочень долго (в пределе - бесконечно долго).
From:
Anonymous( )Anonymous This account has disabled anonymous posting.
OpenID( )OpenID You can comment on this post while signed in with an account from many other sites, once you have confirmed your email address. Sign in using OpenID.
User
Account name:
Password:
If you don't have an account you can create one now.
Subject:
HTML doesn't work in the subject.

Message:

 
Notice: This account is set to log the IP addresses of everyone who comments.
Links will be displayed as unclickable URLs to help prevent spam.

Profile

combinator30: (Default)
combinator30

October 2016

S M T W T F S
      1
2345678
9101112131415
16171819202122
23 242526272829
3031     

Style Credit

Expand Cut Tags

No cut tags
Page generated Oct. 17th, 2017 11:05 am
Powered by Dreamwidth Studios