Джон Уотроус (компьютерный ученый)

Джон Харрисон Уотроус
Alma mater	Университет Висконсин – Мэдисон. Государственный университет Нью-Йорка в Стоуни-Брук
Научная карьера
Филдс	Компьютерные науки, Квантовые вычисления
Учреждения	Университет Калгари. Университет Ватерлоо. Институт квантовых вычислений. Институт теоретической физики Периметр
Докторант	Эрик Бах

Джон Харрисон Уотроус является профессором информатики в Школе компьютерных наук Дэвида Р. Черитона при Университете Ватерлоо, членом Института квантовых исследований. Computing, аффилированный член Института теоретической физики Perimeter и научный сотрудник Канадский институт перспективных исследований. С 2002 по 2006 год он был преподавателем факультета компьютерных наук Университета Калгари, где он занимал кафедру канадских исследований в области квантовых вычислений.

. редактор журнала Theory of Computing и бывший редактор журнала. Его исследовательские интересы включают квантовую информацию и квантовые вычисления. Он хорошо известен своей работой над квантовыми интерактивными доказательствами, и квантовый аналог знаменитого результата IP равен PSPACE, QIP равен PSPACE. Этому предшествовала серия результатов, показывающих, что QIP может быть ограничен до 3 сообщений, QIP содержится в EXP, а версия QIP с двумя сообщениями находится в PSPACE. Он также опубликовал важные статьи по квантовым конечным автоматам и квантовым клеточным автоматам. С помощью Скотта Ааронсона он показал, что определенные формы путешествий во времени могут сделать квантовые и классические вычисления эквивалентными: вместе авторы показали, что квантовые эффекты не дают преимуществ. для вычислений, если компьютеры могут отправлять информацию в прошлое через тип замкнутой времениподобной кривой, предложенной физиком Дэвидом Дойчем.

Он получил свою докторскую степень в 1998 году. в Университете Висконсин-Мэдисон под руководством Эрика Баха.