Teoretyczne zagadnienia związane z kwantowym przetwarzaniem informacji
W teorii informacji kwantowej odległość między dwoma kanałami kwantowymi jest często mierzona za pomocą normy diamentowej. Istnieje również wiele sposobów pomiaru odległości między dwoma stanami kwantowymi, takich jak odległość śladu, wierność itp. Izomorfizm Jamiołkowskiego zapewnia dualność...
Obliczenia odwracalne to model obliczeniowy, który pozwala jedynie na operacje odwracalne termodynamicznie. Zgodnie z zasadą Landauera, która stwierdza, że usunięcie części informacji uwalnia ciepło dżuli, wyklucza to funkcje przejścia, które nie są jeden do jednego (np. Operatory logiczne AND i...
W obliczeniach kwantowych i informacjach kwantowych Nielsena i Chuanga twierdzą, że wiele algorytmów opartych na kwantowych transformacjach Fouriera opiera się na właściwości niezmienniczości Coseta transformatów Fouriera i sugeruje, że właściwości niezmienniczości innych transformacji mogą dać...
Które uniwersytety mają silny program obliczeń kwantowych i oferują pewien rodzaj obliczeń kwantowych / kursów informacyjnych / badań? Ma to na celu zebranie przydatnej listy dla osób rozważających studia podyplomowe w tych dziedzinach, a nie dyskutowanie o tym, co jest „najlepsze”. Aby ta lista...
Jest to kontynuacja ostatniego pytania zadanego przez A. Pala: Rozwiązywanie programów półfinałowych w czasie wielomianowym . Nadal zastanawiam się nad faktycznym czasem działania algorytmów obliczających rozwiązanie programu półfinałowego (SDP). Jak zauważył Robin w swoim komentarzu do powyższego...
W „Obliczeniach kwantowych i informacjach kwantowych” Mike'a i Ike'a algorytm Grovera został szczegółowo wyjaśniony. Jednak w książce i we wszystkich wyjaśnieniach, które znalazłem w Internecie dla algorytmu Grovera, wydaje się, że nie ma wzmianki o tym, jak zbudowana jest Wyrocznia Grovera, chyba...
Następujący problem pojawia się na liście Aaronsona Dziesięć pół-wielkich wyzwań dla teorii obliczeń kwantowych . Jest B Q P = B P PB Q N CbQP.=bP.P.bQN.do\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} Innymi słowy, i „kwantową” część dowolnego algorytmu kwantowej być skompresowane do p o l y l o g...
Większość z nas zna - lub przynajmniej słyszała - entropię Shannona zmiennej losowej, H(X)=−E[logp(X)]H(X)=−E[logp(X)]H(X) = -\mathbb{E} \bigl[ \log p(X)\bigr] oraz wszystkie powiązane miary teoretyczne, takie jak entropia względna, wzajemna informacja i tak dalej. Istnieje kilka innych miar...
O ile wiem, prawie wszystkie implementacje QKD wykorzystują algorytm CASCADE Brassarda i Salvaila do korekcji błędów. Czy to naprawdę najbardziej znana metoda poprawiania błędów we wspólnej sekwencji losowych kubitów, czy może jest lepsza propozycja, aby zamiast tego stosować implementacje...
Jaka jest złożoność obliczeniowa optymalizacji różnych funkcji w grupie jednolitej ?U(n)U(n)\mathcal{U}(n) Typowe zadanie, często wynikające z teorii informacji kwantowej byłoby maksymalizując ilość typu (lub wyższych wielomiany rzędu w U ) w stosunku do wszystkich macierze jednostkowe U . Czy...
Jestem bardziej facetem od optyki kwantowej niż facetem od informacji kwantowych i zajmuję się głównie równaniami mistrzowskimi. Interesuje mnie forma sumy operatora i chciałbym wyprowadzić błędy w tej formie dla małego układu kwantowego, który symuluję. Haczyk: układ kwantowy jest napędzany przez...
Są badacze wykazujący, że bit wymazywania musi zużywać energię, czy teraz są jakieś badania dotyczące średniego zużycia energii algorytmu o złożoności obliczeniowej ? Wydaje mi się, że złożoność obliczeniowa F ( n ) jest skorelowana ze średnim zużyciem energii, mam nadzieję, że mogę tu znaleźć...
Biorąc pod uwagę stan kwantowy wybrany losowo równomiernie ze zbioru N stanów mieszanych ρ 1 . . . ρ N , jakie jest maksymalne średnie prawdopodobieństwo prawidłowej identyfikacji A ?ρAρA\rho_ANNNρ1.. . ρN.ρ1...ρN.\rho_1 ... \rho_NZAZAA Problem ten można przekształcić w problem odróżnialności...
Właśnie zacząłem (niezależne) uczenie się ogólnie o obliczeniach kwantowych z książki Nielsen-Chuang. Chciałem zapytać, czy ktokolwiek mógłby spróbować znaleźć czas, aby pomóc mi w tym, co się dzieje z postulatem pomiaru mechaniki kwantowej. To znaczy, nie próbuję kwestionować postulatu; po prostu...
O ile mi wiadomo, dolna granica normy faktoryzacji podana przez Liniala i Shraibmana jest zasadniczo jedyną dolną granicą znaną ze złożoności komunikacji kwantowej (lub przynajmniej obejmuje wszystkie inne). Czy są jakieś dowody przeciwko ścisłości tego powiązania? Ograniczona normą faktoryzacji...
Obecnie szukam dobrych materiałów referencyjnych dotyczących nielokalnych gier o korzystnych aspektach w komunikacji kwantowej. Na przykład jestem świadomy, że gry nielokalne są dobre w ograniczaniu złożoności komunikacji, a także w zapewnieniu bezpieczeństwa protokołów QKD. Chciałbym wiedzieć,...
Ostatnio natknąłem się na artykuł Coudrona i Yuena na temat ekspansji losowości za pomocą urządzeń kwantowych. Głównym rezultatem pracy jest to, że możliwe jest wygenerowanie „nieskończonej” losowości ze stałej liczby źródeł (to znaczy liczba wygenerowanych bitów losowych zależy tylko od liczby...
Uważam, że odpowiedź na to pytanie jest dobrze znana; ale niestety nie wiem. W obliczeniach kwantowych wiemy, że stany mieszane są reprezentowane przez macierze gęstości. A norma śladowa różnicy dwóch macierzy gęstości charakteryzuje rozróżnialność dwóch odpowiadających stanów mieszanych. Tutaj...
Niech będą zbiorem wzajemnie bezstronnych baz (MUB) w , tzn. Każdy jest podstawą ortonormalną, a dla mamy . Interesuje nas rozróżnianie dowolnych wektorów z . Czy optymalny (najgorszy przypadek lub średnia z jednolitym wcześniejszym) pomiar POVM jest wyraźnie określony gdziekolwiek w literaturze...
Jestem ciekawy, czy ktoś mógłby polecić jakiś materiał uzupełniający do głębszego zrozumienia artykułu: „ Niektóre wyniki i problemy dotyczące nierówności typu kwantowego dzwonu - Tsirelson ”. W szczególności coś, co może nieco bardziej rozwinąć geometryczną interpretację nierówności typu Bell....