Wyszukiwarka
Abstrakt
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.
Cytowania
-
1 2
CrossRef
-
0
Web of Science
-
2 0
Scopus
Autorzy (3)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Tytuł wydania:
- Distributed Computing (DISC 2009) strony 243 - 257
- Język:
- angielski
- Rok wydania:
- 2009
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-642-04355-0_26
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 67 razy