Počet záznamů: 1
Bare quantum simultaneity versus classical interactivity in communication complexity
- 1.
SYSNO ASEP 0525399 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Bare quantum simultaneity versus classical interactivity in communication complexity Tvůrce(i) Gavinsky, Dmitry (MU-W) RID, SAI, ORCID Zdroj.dok. STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. - New York : Association for Computing Machinery, 2020 / Makarychev K. ; Makarychev Y. ; Tulsiani M. ; Kamath G. ; Chuzhoy J. - ISBN 978-1-4503-6979-4 Rozsah stran s. 401-411 Poč.str. 11 s. Forma vydání Tištěná - P Akce 52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020) Datum konání 22.06.2020 - 26.06.2020 Místo konání Chicago Země US - Spojené státy americké Typ akce WRD Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova quantum communication complexity ; communication complexity models Vědní obor RIV IN - Informatika Obor OECD Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8) CEP GX19-27871X GA ČR - Grantová agentura ČR Institucionální podpora MU-W - RVO:67985840 UT WOS 000614624700032 EID SCOPUS 85086768381 DOI 10.1145/3357713.3384243 Anotace A relational bipartite communication problem is presented that has an efficient quantum simultaneous-messages protocol, but no efficient classical two-way protocol. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2021
Počet záznamů: 1