Dave Touchette: Information-theoretic tools for interactive quantum protocols, and applications
364
40.4
Microsoft Research330 тыс
Следующее
03.02.17 – 1 25555:29Популярные
30 дней – 11 98613:34
206 дней – 1 4565:06Опубликовано 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."
Свежие видео
3 дня – 6790:12
12 дней – 34 73013:26
13 дней – 66 38735:10
14 дней – 1 32111:50
20 дней – 1180:16Случайные видео
195 дней – 1 0987:38
18.12.22 – 37 8180:36
19.11.22 – 9 5510:57
12.05.22 – 8 9604:31
18.05.20 – 625 9570:43
27.10.08 – 20 1889:34
13 часов – 1 0830:16
5 дней – 62 0872:23
10 дней – 3241:19
10 дней – 3 6053:44
13 дней – 5 5791:30
14 дней – 2 095 02131:26
1 день – 1 0204:52