Вы здесь

Ожигов Юрий Игоревич

Версия для печатиSend by email

Профессор, зам. зав. кафедры СКИ

Родился 29.03.1958, г. Волгоград.

Окончил школу № 179 г. Москвы (1974), механико-математический факультет МГУ (1979). Обучался в аспирантуре по кафедре математической логики и теории алгоритмов (1979–1982).

Кандидат физико-математических наук (1983), тема диссертации: «Уравнения с двумя неизвестными в свободной группе» (научный руководитель С.И. Адян). Доктор физико-математических наук (2000), тема диссертации: «Память и время квантовых и недетерминистических вычислений».

По окончании аспирантуры работал в должности младшего научного сотрудника в ЦНИИпроект. Затем находился на преподавательской работе: ассистент в Московском текстильном институте; старший преподаватель, доцент, профессор в СТАНКИНе.

С 2000 г. работает в Физико-технологический институт РАН в должности ведущего научного сотрудника. В 2000 г. прошел стажировку в Bell Labs (США).

В Московском университете работает с 2001 г. в должности профессора кафедры квантовой информатики факультета вычислительной математики и кибернетики (в 2001–2002 гг. — по совместительству).

Область научных интересов: программные комплексы для моделирования квантовых систем, квантовые компьютеры, математический аппарат квантовой механики.

Ю.И. Ожиговым получены нижние оценки квантовой сложности алгоритмов итерационного типа и перебора, предложена простая схема фермионного компьютера, управляемого туннелированием. Он предложил модификацию квантовой теории на основе конструктивной математики, а также методы моделирования квантовых систем многих частиц.

Читает курсы лекций: «Квантовые вычисления», «Квантовая физика кубитов», «Моделирование квантовых систем»; ведет семинар «Квантовая информатика» и спецсеминар по моделированию.

Автор около 90 научных публикаций, в том числе:

  • Lower bounds of quantum search for extreme points // Proc. Royal Soc., London, 1999;
  • Quantum computers speed up classical with probability zero // Chaos, Solitons & Fractals, 1999;
  • Квантовое ускорение для эволюции систем с редким спектром // Письма в ЖЭТФ, 2001;
  • Быстрые квантовые алгоритмы распознавания структур // ЖЭТФ, 2002;
  • Genetic simulation of quantum dynamics // Quantum computers and computing, 2007, v. 7, N. 1, pp. 27–47;
  • Constructive approach to quantum computer // Quantum computers and computing, 2008, v. 8, N. 1, pp. 133–140;
  • Конструктивная трактовка нарушения неравенства Белла и запрета на скрытые параметры // Микроэлектроника, 2009, т. 38, № 5, с. 1–12.