Квантовые игры -- важный раздел квантовой теории информации. Если КТИ сформировалась в 1990-е годы, то её игровой раздел -- ещё моложе. И, как это часто случается с новыми направлениями в науке, в квантовой теории игр у нас ещё не сложилось общепризнанных понятий о том, что следует называть квантовой игрой, квантовой стратегией и пр. Тем не менее, взаимосвязь между квантовой информатикой и теорией игр явно ощутима и настойчиво требует изучения. И если первые попытки в этом направлении имели целью лишь демонстрацию различий между классической и квантовой информацией, то теперь эти идеи развились в полезные инструменты для квантовой криптографии, для анализа коммуникационной сложности функций и др.
В рамках курса мы проследим историю развития квантовой теории игр, изучим и попытаемся систематизировать существующие концепции, разберём самые известные примеры квантовых игр. Мы планируем необходимые ознакомительные экскурсы для тех, кто мало знаком с квантовой информатикой или с теорией игр: ведь людей сведущих одновременно в обеих дисциплинах весьма немного. А также мы рассмотрим примеры классических игр, которые могут быть эффективно решены квантовыми алгоритмами.
Date and time | Class|Name | Venue|short | Materials |
---|---|---|---|
19 November 14:00–15:30 |
Лекция 1, Lecture | 2-й учебный корпус К(П)ФУ, ауд. 1011 | No |
19 November 17:20–18:50 |
Лекция 2, Lecture | 2-й учебный корпус К(П)ФУ, ауд. 1011 | No |
20 November 17:20–18:50 |
Лекция 3, Lecture | 2-й учебный корпус К(П)ФУ, ауд. 1113 | No |
21 November 14:00–15:30 |
Лекция 4, Lecture | 2-й учебный корпус К(П)ФУ, ауд. 1011 | No |
21 November 15:40–17:10 |
Лекция 5, Lecture | 2-й учебный корпус К(П)ФУ, ауд. 1011 | No |