Конференция по квантовым вычислениям: 21th Annual Conference on Quantum Information Processing (QIP 2018)

C 13 по 19 января в Техническом университете Делфта (Нидерланды) прошла крупнейшая конференция по квантовым вычислениям: 21th Annual Conference on Quantum Information Processing (QIP 2018)

Особенностью этого года была отдельная спонсорская сессия, на которой Google, IBM, Alibab Group, Rigetti, Qu Tech (совместно с Intel), Microsoft рассказывали о своих разработках по железу и языкам программирования для квантовых компьютеров, был представлен новый язык Q#. Осталь В плане языков, в основном были представлены библиотеки для Python.

На конференции были представлены два основных трека: Computer science и физический трек. В этом году, по сравнению с прошлым, увеличилось количество докладов по квантовой коммуникации и криптографии.

Еще одной особенностью этого года был вводный курс по Quantum Learning (Квантовый аналог машинного обучения). Серию лекций по этой теме прочитал Ronald DeWolf.

Казанский университет был представлен тремя стендовыми докладами на постер-сессии:

1)Kamil Khadiev, Ilnaz Mannapov and Mansur Ziatdinov "Quantum Online Algorithms with Advice Bits and Restricted Memory"
В работе обсуждались квантовые потоковые онлайн алгоритмы. Примеры задач, когда квантовые алгоритмы, использующие один кубит, могут быть лучше, чем классические, обладающие значительно большими вычислительными ресурсам.

2)Alexander Rivosh, Nikolay Nahimov, Dmitry Kravchenko and Kamil Khadiev, "One query quantum algorithm with intensive classical pre-processing for comparison of two binary vectors"
Представлен квантовый алгоритм, способный за константное время сравнивать две строки.

3)Nikolay Nahimov, Raqueline A. M. Santos and Kamil Khadiev, "On the probability of finding marked connected subset using quantum walks"
В данной работе рассматривался алгоритм Квантовых блужданий и его применение для поиска компонент связности в графе. Этот алгоритм способен решать задачу в квадрат раз быстрее классических алгоритмов.