What Can Be Observed Locally? Round based models for quantum distributed computing - Publikacja - MOST Wiedzy

Wyszukiwarka

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

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

  • 8

    CrossRef

  • 0

    Web of Science

  • 1 2

    Scopus

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 11 razy

Publikacje, które mogą cię zainteresować

Meta Tagi