УДК 681.3.06:530.145.001.57 МЕТОДИКА МОДЕЛИРОВАНИЯ КВАНТОВЫХ ВЫЧИСЛЕНИЙ 2012 г. В.Ф. Гузик, С.М. Гушанский, О.К. Евсеев Южный федеральный университет (Таганрогский технологический институт) Southern Federal University (Taganrog Technological Institute) Сформулирована методика моделирования квантовых вычислений, основанная на физическом описании квантовых систем в терминах волновых функций. <...> Представлено отображение квантового вычислителя на элементы модели. <...> Приведены ограничения матричного метода моделирования и пути их решения. <...> The article stated technique for modeling of quantum computation based on the physical description of quantum systems in terms of wave functions. <...> Presented by mapping the quantum computer to the elements of the model. <...> В настоящее время универсальные квантовые вычислители существуют лишь в теории, однако их физические прототипы, не обладающие достаточной мощностью, уже построены и активно совершенствуются. <...> Разработанные физические устройства являются моделями с объёмом регистра не более 10 – 20 [1, 2] квантовых бит (q-бит) и ограниченной функциональностью. <...> Такая разрядность означает их фактическую пригодность для задач, оперирующих числами, в беззнаковом целочисленном формате не превышающими 1048576. <...> Параллельно с созданием квантовой вычислительной аппаратуры ведётся разработка вычислительных алгоритмов, позволяющих эффективно решать задачи, принципиально слишком сложные для классической вычислительной техники. <...> 1) имеет больше общего с процессором, или даже с АЛУ процессора, чем с компьютером, поэтому термин «квантовый компьютер», является не вполне точным. <...> Квантовый регистр хранит операнды, сама же операция задаётся внешней управляющей системой, реализующей вычислительные воздействия над операндами. <...> Способ реализации вычислительных воздействий зависит от физической природы квантового регистра. <...> Работа программных моделей основывается на принятом в квантовой механике описании состояний частиц и систем с помощью волновых функций. <...> Согласно принципу суперпозиции состояний [4], если 9 квантовая <...>