Аида Гайнутдинова - Academia.edu (original) (raw)

Аида Гайнутдинова

Аида Гайнутдинова

Related Authors

Caglar Baslamisli

Estela Blaisten-Barojas

Virginie Boucher

Virginie Boucher

CSIC (Consejo Superior de Investigaciones Científicas-Spanish National Research Council)

Sefaattin Tongay

DR.GIRISH JOSHI

Bryan M Wong

José Francisco Pessanha

Uploads

Papers by Аида Гайнутдинова

Research paper thumbnail of О сравнительной сложности квантовых и классических бинарных программ

Дискретная математика, 2002

Дискретная математика том 14 ВЫПУСК 3 * 2002 УДК 519.7 О сравнительной сложности квантовых и клас... more Дискретная математика том 14 ВЫПУСК 3 * 2002 УДК 519.7 О сравнительной сложности квантовых и классических бинарных программ © 2002 г. А. Ф. Гайнутдинова В работе дается определение квантовой бинарной программы. Рассматривается из вестная булева функция MOD^. Доказывается, что любая детерминированная бинар ная программа и вероятностная уровневая стабильная бинарная программа, (1/2 + е)вычисляющая функцию MOD^, имеют ширину, не меньшую р. Строится стабильная квантовая бинарная программа ширины О (log/?), которая вычисляет функцию MOD^ с односторонней ошибкой е > 0.

Research paper thumbnail of Квантовое и классическое моделирование ветвящихся программ

The paper views a model of branching programs (BP). A model of classical probabilistic BP is cons... more The paper views a model of branching programs (BP). A model of classical probabilistic BP is considered along with two different models of quantum BP (once-measuring and many time measuring quantum BP). Three different methods of simulation of BPs are presented: method of classical simulation of quantum BPs and two different methods of quantum simulation of probabilistic BPs. Complexity of methods is proved. Comparative analysis of methods is presented.

Research paper thumbnail of О сравнительной сложности квантовых и классических бинарных программ

Дискретная математика, 2002

Дискретная математика том 14 ВЫПУСК 3 * 2002 УДК 519.7 О сравнительной сложности квантовых и клас... more Дискретная математика том 14 ВЫПУСК 3 * 2002 УДК 519.7 О сравнительной сложности квантовых и классических бинарных программ © 2002 г. А. Ф. Гайнутдинова В работе дается определение квантовой бинарной программы. Рассматривается из вестная булева функция MOD^. Доказывается, что любая детерминированная бинар ная программа и вероятностная уровневая стабильная бинарная программа, (1/2 + е)вычисляющая функцию MOD^, имеют ширину, не меньшую р. Строится стабильная квантовая бинарная программа ширины О (log/?), которая вычисляет функцию MOD^ с односторонней ошибкой е > 0.

Research paper thumbnail of Квантовое и классическое моделирование ветвящихся программ

The paper views a model of branching programs (BP). A model of classical probabilistic BP is cons... more The paper views a model of branching programs (BP). A model of classical probabilistic BP is considered along with two different models of quantum BP (once-measuring and many time measuring quantum BP). Three different methods of simulation of BPs are presented: method of classical simulation of quantum BPs and two different methods of quantum simulation of probabilistic BPs. Complexity of methods is proved. Comparative analysis of methods is presented.

Log In