Počet záznamů: 1
Bare quantum simultaneity versus classical interactivity in communication complexity
- 1.0525399 - MÚ 2021 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Gavinsky, Dmitry
Bare quantum simultaneity versus classical interactivity in communication complexity.
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.), s. 401-411. ISBN 978-1-4503-6979-4.
[52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020). Chicago (US), 22.06.2020-26.06.2020]
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: quantum communication complexity * communication complexity models
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
https://doi.org/10.1145/3357713.3384243
A relational bipartite communication problem is presented that has an efficient quantum simultaneous-messages protocol, but no efficient classical two-way protocol.
Trvalý link: http://hdl.handle.net/11104/0309548
Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky.pdf 2 902.8 KB Vydavatelský postprint povolen
Počet záznamů: 1