Том 13, серия 1, номер 1, 2006 г., Стр. 45-64
УДК 519.72
А. Ф. Гайнутдинова
О моделировании квантовых и классических бинарных программ
Аннотация:
Рассматриваются сложностные классы, определяемые на основе бинарных программ. Доказываются основные соотношения между классами сложности, определяемые вероятностными и квантовыми бинарными программами (как один раз, так и много раз измеряемыми), вычисляющими с изолированной и неизолированной ошибкой. Для доказательства разработаны метод «линейного моделирования» квантовой бинарной программы и метод «квантового моделирования» вероятностной бинарной программы.
Библ. 21.
Гайнутдинова А. Ф. 1
1. Научно-исследовательский институт математики и механики им. Н. Г. Чеботарёва,
ул. Университетская, 17, 420008 Казань, Россия
е-mail: aida@ksu.ru
Статья поступила 24 мая 2005 г.
