Рональд де Вольф - Ronald de Wolf

Рональд де Вольф
Родился1973
Зандам [1]
Альма-матерАмстердамский университет[1]
Университет Эразма в Роттердаме [1]
ИзвестенКвантовый отпечаток пальца
Коммуникационная сложность
Теория кодирования
Научная карьера
ПоляИнформатика, Квантовые вычисления, Логика
УчрежденияCWI
Калифорнийский университет в Беркли
ДокторантГарри Бурман, Пол Витаньи[1][2]

Рональд Мишель де Вольф (1973 г.р.) Голландский Специалист в области информатики, в настоящее время старший научный сотрудник Centrum Wiskunde & Informatica (CWI) и профессор Институт логики, языка и вычислений (ILLC) Амстердамский университет (УФА).

Его научные интересы находятся на Квантовые вычисления, Квантовая информация, Теория кодирования, и Теория вычислительной сложности.

Его научный вклад включает первое экспоненциальное разделение односторонних квантовых и классических протоколов связи для частичной булевой функции,[3] и доказательство того, что локально декодируемый код (LDC) с двумя классическими запросами требуется экспоненциальная длина.[4] Это предполагало использование приемов из квантовые вычисления доказать результаты в «классической» информатике.

Де Вольф и его соавторы получили награду за лучшую работу на ежегодном ACM Симпозиум по теории вычислений (STOC) в 2012 году.[5]

Публикации

  • Рональд де Вольф публикации, проиндексированные Google ученый
  • Список публикаций на arXiv
  • Бурман, Гарри; Клив, Ричард; Уотроус, Джон; де Вольф, Рональд (2001). «Квантовый отпечаток пальца». Письма с физическими проверками. 87 (16). arXiv:Quant-ph / 0102001. Дои:10.1103 / PhysRevLett.87.167902. PMID  11690244. 167902.
  • Ниенхуйс-Ченг, Шань-Хвэй; де Вольф, Рональд (1997). Siekmann, J .; Карбонелл, Дж. Г. (ред.). Основы индуктивного логического программирования. Конспект лекций по информатике. Springer-Verlag New York, Inc. ISBN  978-3540629276. 1228.

использованная литература

  1. ^ а б c d Проф. Др. Р.М. де Вольф, 1973 - в Амстердамском университете Альбом Academicum
  2. ^ Проект "Математическая генеалогия"
  3. ^ Дмитрий Гавинский, Юлия Кемпе, Иорданис Керенидис, Ран Раз, и Рональд де Вольф. 2007. Экспоненциальное разделение для сложности односторонней квантовой связи с приложениями к криптографии. В материалах тридцать девятого ежегодного симпозиума ACM по теории вычислений (STOC '07). ACM, Нью-Йорк, Нью-Йорк, США, 516-525. DOI: https://doi.org/10.1145/1250790.1250866
  4. ^ Иорданис Керенидис и Рональд де Вольф. 2003. Экспоненциальная нижняя граница для 2-запросных локально декодируемых кодов с помощью квантового аргумента. В материалах тридцать пятого ежегодного симпозиума ACM по теории вычислений (STOC '03). ACM, Нью-Йорк, штат Нью-Йорк, США, 106-115. DOI: https://doi.org/10.1145/780542.780560
  5. ^ С. Самуэль Фиорини, Серж Массар, Себастьян Покутта, Ханс Радж Тивари и Рональд де Вольф. 2012. Линейные и полуопределенные расширенные формулировки: экспоненциальное разделение и строгие нижние оценки. В материалах сорок четвертого ежегодного симпозиума ACM по теории вычислений (STOC '12). ACM, Нью-Йорк, Нью-Йорк, США, 95-106. DOI: https://doi.org/10.1145/2213977.2213988