Speaker
Сысоев С.С.
Description
В докладе будут кратко рассмотрены давно известные алгоритмы телепортации квантовых состояний и гейтов, после чего будет предложена схема ускорения квантовых алгоритмов (на примере алгоритма Гровера) за счет увеличения ширины схемы (количества кубитов) и телепортации. Мы покажем, что алгоритм Гровера может быть ускорен в любое количество раз ценой экспоненциального роста используемых вычислительных ресурсов и рассмотрим возможные пути снижения этой цены.