Bare quantum simultaneity versus classical interactivity in communication complexity

Number of the records: 1

1.

SYSNO ASEP	0545830
Document Type	J - Journal Article
R&D Document Type	Journal Article
Subsidiary J	Článek ve WOS
Title	Bare quantum simultaneity versus classical interactivity in communication complexity
Author(s)	Gavinsky, Dmitry (MU-W)_{RID, SAI, ORCID}
Source Title	IEEE Transactions on Information Theory. - : Institute of Electrical and Electronics Engineers - ISSN 0018-9448 Roč. 67, č. 10 (2021), s. 6583-6605
Number of pages	23 s.
Language	eng - English
Country	US - United States
Keywords	communication complexity ; complexity theory ; quantum communication
Subject RIV	BA - General Mathematics
OECD category	Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
R&D Projects	GX19-27871X GA ČR - Czech Science Foundation (CSF)
Method of publishing	Limited access
Institutional support	MU-W - RVO:67985840
UT WOS	000696077200023
EID SCOPUS	85099594953
DOI	10.1109/TIT.2021.3050528
Annotation	A relational bipartite communication problem is presented that has an efficient quantum simultaneous-messages protocol, but no efficient classical two-way protocol.
Workplace	Mathematical Institute
Contact	Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
Year of Publishing	2022
Electronic address	https://doi.org/10.1109/TIT.2021.3050528

Number of the records: 1