Obliczenia kwantowe

13
W jaki sposób aproksymacja bramek za pomocą bram uniwersalnych skaluje się z długością obliczeń?

Rozumiem, że istnieje konstruktywny dowód, że dowolne bramy można aproksymować skończonym uniwersalnym zestawem bram, którym jest Twierdzenie Solovaya – Kitaeva . Jednak przybliżenie wprowadza błąd, który rozprzestrzenia się i kumuluje w długim obliczeniu. Prawdopodobnie byłoby to źle skalowane...

13
Algorytm Grovera: przykład z prawdziwego życia?

Jestem dość zdezorientowany, w jaki sposób algorytm Grovera może być wykorzystywany w praktyce i chciałbym prosić o pomoc w wyjaśnieniu na przykładzie. Załóżmy, że baza danych elementów zawiera kolory: czerwony, pomarańczowy, żółty, zielony, cyjan, niebieski, indygo i fioletowy i niekoniecznie w...

13
Czym dokładnie są gry Quantum XOR?

Przeprowadziłem badania i znalazłem kilka różnych artykułów, które omawiają gry XOR (klasyczne i kwantowe). Jestem ciekawy, czy ktoś mógłby przedstawić zwięzłe wprowadzenie na temat tego, czym dokładnie są gry xor i jak są lub mogłyby być / mogą być wykorzystane / przydatne w obliczeniach...

12
Czy dozwolone jest działanie z pozytywną mapą w stanie, który nie jest częścią większego systemu?

W komentarzach do pytania, które ostatnio zadałem, między użytkownikiem1271772 a mną jest dyskusja na temat pozytywnych operatorów. Wiem, że dla pozytywnego operatora zachowującego ślady (np. Transpozycja częściowa), jeśli działa w stanie mieszanym to mimo że jest prawidłową macierzą gęstości, to...

12
Jaka jest różnica między „przestrzenią kodową”, „słowem kodowym” i „kodem stabilizatora”?

Ciągle czytam (np. Nielsen i Chuang, 2010; str. 456 i 465) następujące trzy fazy; „przestrzeń kodowa”, „słowo kodowe” i „kod stabilizatora” - ale mam trudności ze znalezieniem ich definicji i, co ważniejsze, różnic między nimi. Moje pytanie brzmi zatem; jak są zdefiniowane te trzy terminy i jak są...

12
Dlaczego wydajność protokołu Ekert 91 wynosi 25%?

W artykule Cabello Rozkład klucza kwantowego bez alternatywnych pomiarów , autor powiedział: „liczba użytecznych losowych bitów współdzielonych przez Alicję i Boba przez transmitowany kubit, przed sprawdzeniem podsłuchu, wynosi 0,5 bitu przez transmitowany kubit, zarówno w BB84, jak i B92 (i 0,25 w...