What Can Be Observed Locally? Round based models for quantum distributed computing

Cyril Gavoille; Adrian Kosowski; Marcin Markiewicz

doi:10.1007/978-3-642-04355-0_26

What Can Be Observed Locally? Round based models for quantum distributed computing

Abstract

W pracy rozważono zagadnienie lokalności w kontekście informacji kwantowej w obliczeniach rozproszonych. Rozważono dwa kwantowe rozszerzenia modelu LOCAL Liniala, otrzymane poprzez: (1) inicjalizację systemu w kwantowym stanie splątanym, (2) zastosowanie kwantowych kanałów komunikacyjnych. Dla obydwu typów rozszerzeń zaproponowano przykłady problemów, których złożoność rundowa ulega redukcji w porównaniu do oryginalnego modelu LOCAL. Z drugiej strony przedstawiono technikę dowodzenia dolnych ograniczeń czasowych dla wszystkich modeli obliczeń, respektujących fizyczną zasadę lokalności.

Citations

1 3

CrossRef
0

Web of Science
2 4

Scopus

Authors (3)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Monographic publication
Type:: rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Title of issue:: Distributed Computing (DISC 2009) strony 243 - 257
Language:: English
Publication year:: 2009
Bibliographic description:: Gavoille C., Kosowski A., Markiewicz M.: What Can Be Observed Locally? Round based models for quantum distributed computing// Distributed Computing (DISC 2009)/ ed. ed. Idit Keidar Berlin / Heidelberg: Springer, 2009, s.243-257
DOI:: Digital Object Identifier (open in new tab) 10.1007/978-3-642-04355-0_26
Verified by:: Gdańsk University of Technology