Pytania otagowane jako quantum-information

Teoretyczne zagadnienia związane z kwantowym przetwarzaniem informacji

2
Algorytmy kwantowe oparte na transformatach innych niż transformaty Fouriera
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ć nowe algorytmy. Czy przeprowadzono jakieś owocne badania nad innymi transformacjami?
1
Czy kryptografia ma nieodłączny koszt termodynamiczny?
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 OR). Powszechnie wiadomo, że obliczenia kwantowe są z natury odwracalne, …
3
Czy istnieje związek między normą diamentową a odległością stanów powiązanych?
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ść między kanałami kwantowymi a stanami kwantowymi. Jest to dla mnie interesujące, ponieważ norma diamentowa …
1
Przyspieszenia wielomianowe z algorytmami opartymi na programowaniu półfinałowym
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 pytania, SDP-ów nie można ogólnie rozwiązać w czasie wielomianowym. Okazuje się, że jeśli …
1
Wyraźne separacje między obwodami kwantowymi o głębokości poli- i logarytmicznej
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 (n)polylosol(n)\mathrm{polylog}(n) głębokości, pod warunkiem, że jesteśmy …
5
Przydatność entropii Renyi?
Większość z nas zna - lub przynajmniej słyszała - entropię Shannona zmiennej losowej, H(X)=−E[logp(X)]H(X)=−E[log⁡p(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 entropii, które są powszechnie stosowane w informatyce teoretycznej i teorii informacji, takich jak …
2
Złożoność optymalizacji w stosunku do grupy jednolitej
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 tego rodzaju optymalizacja jest wydajna (być może w przybliżeniu) do obliczenia, …
1
Entropia i złożoność obliczeniowa
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źć odpowiedź.F(n)F(n)F(n)F(n)F(n)F(n)
4
Równania wzorcowe i formularz sumy operatora
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 zewnętrzne (klasyczne) pole modelowane funkcją sinusoidalną, a współczynniki tłumienia …
1
Generowanie „nieskończonej” losowości ze stałej liczby źródeł
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 rund protokołu, a nie od liczby źródeł ). Naiwnie …
1
Jakieś dowody na to, że Linial, Shraibman niższa granica złożoności komunikacji kwantowej nie jest ścisła?
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 (zwana także granicą ), o której mówię, to Twierdzenie 13 Linial, …
1
Rozróżnianie
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 dwóch stanów, rozważając problem odróżnienia od ρ B = …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.