City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Квантовые игры
Kazan / autumn 2018, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

Квантовые игры -- важный раздел квантовой теории информации. Если КТИ сформировалась в 1990-е годы, то её игровой раздел -- ещё моложе. И, как это часто случается с новыми направлениями в науке, в квантовой теории игр у нас ещё не сложилось общепризнанных понятий о том, что следует называть квантовой игрой, квантовой стратегией и пр. Тем не менее, взаимосвязь между квантовой информатикой и теорией игр явно ощутима и настойчиво требует изучения. И если первые попытки в этом направлении имели целью лишь демонстрацию различий между классической и квантовой информацией, то теперь эти идеи развились в полезные инструменты для квантовой криптографии, для анализа коммуникационной сложности функций и др.

В рамках курса мы проследим историю развития квантовой теории игр, изучим и попытаемся систематизировать существующие концепции, разберём самые известные примеры квантовых игр. Мы планируем необходимые ознакомительные экскурсы для тех, кто мало знаком с квантовой информатикой или с теорией игр: ведь людей сведущих одновременно в обеих дисциплинах весьма немного. А также мы рассмотрим примеры классических игр, которые могут быть эффективно решены квантовыми алгоритмами.