Obliczenia kwantowe

Pytania i odpowiedzi dla inżynierów, naukowców, programistów i specjalistów komputerowych zainteresowanych obliczeniami kwantowymi

2
Najkrótsza sekwencja uniwersalnych bram kwantowych, które odpowiadają danej jednostce
Pytanie: Biorąc pod uwagę jednolitą macierz działającą na nnn kubity, czy możemy znaleźć najkrótszą sekwencję bramek Clifford + T, która odpowiada tej jednostce? Dla tła pytania dwa ważne odniesienia: Szybka i wydajna dokładna synteza pojedynczych kubitowych jednostek unitarnych generowanych przez Clifforda i T-bramki przez Kliuchnikova, Maslova i Mosca Dokładna synteza …
3
Kiedy po raz pierwszy użyto słowa Entanglement?
Schrödinger napisał list do Einsteina po dokumencie EPR z 1935 r., W którym Schrödinger użył niemieckiego słowa „Verschränkung”, co przekłada się na „uwikłanie”, ale kiedy to słowo zostało po raz pierwszy użyte w języku angielskim? Artykuł Schrödingera z 1935 r. Napisany w języku angielskim, zatytułowany Omówienie relacji prawdopodobieństwa między układami …
2
Czy prawdziwe pomiary projekcyjne są możliwe eksperymentalnie?
Słyszałem różne wykłady w mojej instytucji od eksperymentalistów (którzy wszyscy pracowali nad nadprzewodzącymi kubitami), że podręcznikowy pomysł prawdziwego pomiaru „projekcyjnego” nie jest tym, co dzieje się w rzeczywistych eksperymentach. Za każdym razem, gdy prosiłem ich o opracowanie, a oni mówią, że „słabe” pomiary są tym, co dzieje się w rzeczywistości. …
1
Dekoherencja splątanych spinowo stanów pary trypletów w ciele stałym: wibracje lokalne vs delokalizowane
Kontekst : Jesteśmy w stanie stałym. Po aborcji fotonów przez układ ze stanem podstawowym singletu, układ zachowuje zachowujące spin rozszczepienie jednego ekscytonu spinowego singletu na dwa ekscytony spinowo-trypletowe (dla kontekstu, patrz Stan splątanej pary trypletów w materiałach acenowych i heteroacenowych ). Te spinowe tryplety rozchodzą się w ciele stałym, wciąż …
1
Jak śledzić splątania podczas emulacji obliczeń kwantowych?
Próbuję zbudować bibliotekę obliczeń kwantowych jako mój projekt uniwersytecki. Wciąż uczę się wszystkich aspektów dziedziny obliczeń kwantowych. Wiem, że istnieją już wydajne biblioteki do emulacji kwantowej. Chcę tylko stworzyć własną, która pomoże mi zrozumieć niektóre podstawowe koncepcje obliczeń kwantowych. wiem to nnn kubity można przechowywać za pomocą 2n2n2^ntablica złożona z …
2
Czym dokładnie jest Wyżarzanie odwrotne?
Wyżarzanie kwantowe (pytania pokrewne Wyżarzanie kwantowe lub pokrewne hamiltonowskie ) jest procesem stosowanym w kwantowym mechanizmie kwantowym D-Waves, w którym eksplorowane są krajobrazy energetyczne, w celu uzyskania różnych rozwiązań i dostrajania odpowiedniego hamiltonianu od zera do możliwego optymalnego rozwiązanie problemu. Proces kwantowego wyżarzania redukuje „poprzeczne pola magnetyczne” w Hamiltonianie, oprócz …
2
Czy BQP to tylko czas? Czy to ma sens?
Wydaje się, że klasa złożoności BQP (kwantowy wielomian czasowy z ograniczonym błędem) jest zdefiniowana tylko biorąc pod uwagę czynnik czasu. Czy to zawsze ma znaczenie? Czy istnieją algorytmy, w których obliczeniowy czas skaluje się wielomianowo z rozmiarem wejściowym, ale inne zasoby, takie jak pamięć skalowane wykładniczo?
1
Czy obliczenia kwantowe przyspieszają ocenę funkcji transcendentalnych?
W przypadku problemu faktoryzacji liczb całkowitych algorytm Shora zapewnia znaczne przyspieszenie (wykładnicze?) W porównaniu z algorytmami klasycznymi. Czy istnieją podobne wyniki dotyczące bardziej podstawowych matematyki, takich jak ocena funkcji transcendentalnych? Powiedzmy, że chcę obliczyć , lub . W klasycznym świecie mogę użyć rozszerzenia takiego jak seria Taylora lub jakiś algorytm …
1
Czy komputery kwantowe mogą obsługiwać „duże” dane?
Podczas gdy istnieje wiele interesujących pytań, które komputer może rozwiązać przy użyciu prawie dowolnych danych (takich jak rozkład na czynniki, który wymaga „tylko” jednej liczby całkowitej), większość rzeczywistych aplikacji, takich jak uczenie maszynowe lub sztuczna inteligencja , będzie wymagać dużych ilości danych. Czy komputery kwantowe mogą poradzić sobie z tym …
4
Czy możemy wykorzystać równoległość kwantową do obliczenia wielu funkcji jednocześnie?
Dobrze wiadomo, że wykorzystując paralelizm kwantowy możemy obliczyć funkcję dla wielu różnych wartości jednocześnie. Potrzebne są jednak pewne sprytne manipulacje w celu wydobycia informacji o każdej wartości, tj. Algorytmem Deutscha.fa( x )f(x)f(x)xxx Rozważmy odwrotny przypadek: czy możemy użyć równoległości kwantowej do obliczenia wielu funkcji (powiedzmy ) jednocześnie dla pojedynczej wartości …
1
Czego możemy się nauczyć z „kwantowego bogosortu”?
Ostatnio czytałem o „kwantowym bogosortie” na niektórych wiki. Podstawową ideą jest to, że podobnie jak bogosort, po prostu tasujemy naszą tablicę i mamy nadzieję, że zostanie ona posortowana „przypadkowo” i ponowna próba awarii. Różnica polega na tym, że teraz mamy „ magiczny kwant”, więc możemy po prostu wypróbować wszystkie permutacje …
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.