Dave Touchette: Information-theoretic tools for interactive quantum protocols, and applications
366
40.7
Microsoft Research333 тыс
Следующее
03.02.17 – 1 25755:29Популярные
187 дней – 545 1010:31Опубликовано 3 февраля 2017, 19:34
"This submission merges two related papers, which develop new tools to obtain fresh insight into the notion of quantum information complexity (QIC), and its link to quantum communication complexity. We provide several applications of these tools, in particular to establish new bounds for the Augmented Index, Disjointness and random Boolean functions, and for quantum streaming algorithms for DYCK(2).
The classical IC paradigm has been tremendously successful for proving lower bounds on both communication complexity and concrete models of computation. We expect that QIC will similarly find many more applications, and we believe the tools and intuition that we develop here will play a significant role in this development."
The classical IC paradigm has been tremendously successful for proving lower bounds on both communication complexity and concrete models of computation. We expect that QIC will similarly find many more applications, and we believe the tools and intuition that we develop here will play a significant role in this development."
Свежие видео
2 дня – 1 94638:03
4 дня – 193 5043:20
4 дня – 9680:59
6 дней – 1851:03
6 дней – 2 0491:06
6 дней – 3427:33Случайные видео
144 дня – 4 4080:19
149 дней – 2 2320:31
14.08.23 – 3750:19
14.06.22 – 4574:53
03.01.21 – 1 987 4998:43
31.08.06 – 46 6484:46
4 дня – 1230:18
8 дней – 2 0600:32
10 дней – 17 7212:30
17 дней – 62120:40
18 дней – 395 0851:55
30 дней – 4 0967:12
30 дней – 1601:52