Počet záznamů: 1
Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity
- 1.0321926 - MÚ 2009 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Gavinsky, D. - Pudlák, Pavel
Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity.
[Exponenciální separace kvantové a klasické neinteraktivní vícestranné komunikační složitosti.]
23rd Annual IEEE Conference on Computational Complexity. Maryland: IEEE Computer Society, 2008, s. 332-339. ISBN 978-0-7695-3169-4.
[Annual IEEE Conference on Computational Complexity/23./. College Park (US), 23.06.2008-26.06.2008]
Grant CEP: GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: communication complexity * quantum computations * extremal graphs
Kód oboru RIV: BA - Obecná matematika
We give the first exponential separation between quantum and classical multi-party communication complexity in the (non-interactive) one-way and simultaneous message passing settings
Ukážeme první separaci mezi kvantovou a klasickou mnohostrannou komunikační složitostí
Trvalý link: http://hdl.handle.net/11104/0170325
Název souboru Staženo Velikost Komentář Verze Přístup Pudlak.pdf 1 1.1 MB Autorský postprint povolen
Počet záznamů: 1