Ученые записки Казанского государственного университета. Серия Физико-математические науки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Ученые записки Казанского государственного университета. Серия Физико-математические науки, 2009, том 151, книга 2, страницы 7–15 (Mi uzku740)  
Пятнадцатая международная конференция "Проблемы теоретической кибернетики"

К вопросу о сложности классического моделирования квантовых ветвящихся программ

Ф. М. Аблаев

Кафедра теоретической кибернетики Казанского государственного университета
PDF полного текста (246 kB)
Список литературы:
PDF
HTML
Аннотация: В статье рассматриваются синтаксические квантовые ветвящиеся программы (СКВП), вычисляющие булевы функции с большой надежностью. Представляется техника классического детерминированного моделирования СКВП, дается оценка сложности такого моделирования. На примере функции $\mathrm{MOD}_m$ показывается, что оценка сложности детерминированного моделирования близка к оптимальной. Предлагаемая техника классического моделирования СКВП дает другое (конструктивное) доказательство включения класса функций, вычислимых СКВП константной ширины в класс сложности $NC^1$.
Ключевые слова: квантовые алгоритмы, сложность вычислений, ветвящаяся программа.
Поступила в редакцию: 30.03.2009
Тип публикации: Статья
УДК: 519.71
Образец цитирования: Ф. М. Аблаев, “К вопросу о сложности классического моделирования квантовых ветвящихся программ”, Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 151, № 2, Изд-во Казанского ун-та, Казань, 2009, 7–15
Цитирование в формате AMSBIB
\RBibitem{Abl09}
\by Ф.~М.~Аблаев
\paper К вопросу о~сложности классического моделирования квантовых ветвящихся программ
\serial Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки
\yr 2009
\vol 151
\issue 2
\pages 7--15
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku740}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/uzku740
  • https://www.mathnet.ru/rus/uzku/v151/i2/p7
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Ученые записки Казанского университета. Серия Физико-математические науки
    Статистика просмотров:
    Страница аннотации:418
    PDF полного текста:134
    Список литературы:31
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024