Interesuje mnie algorytm kwantowy, który pobiera jako dane wejściowe sekwencję n-bitową i który wytwarza jako dane wyjściowe przetasowaną (permutowaną) wersję tej sekwencji n-bitowej. Np. Jeśli dane wejściowe wynoszą 0,0,1,1 (więc n = 4 w tym przypadku), możliwe odpowiedzi...
Daniel Sank wspomniał w komentarzu , odpowiadając na (moją) opinię, że stałe przyspieszenie w przypadku problemu z dopuszczeniem algorytmu wielomianowego czasu jest skąpe, że10810810^8 Teoria złożoności ma zbyt dużą obsesję na punkcie nieskończonych granic skalowania wielkości. W rzeczywistości...
W klasycznych komputerach binarnych liczby rzeczywiste są często reprezentowane przy użyciu standardu IEEE 754 . W przypadku komputerów kwantowych możesz to oczywiście zrobić - i do pomiarów ten (lub podobny standard) będzie prawdopodobnie potrzebny, ponieważ wynik każdego pomiaru jest binarny. Ale...
Na powierzchni algorytmy kwantowe mają niewiele wspólnego z obliczeniami klasycznymi, aw szczególności P vs NP: Rozwiązywanie problemów z NP za pomocą komputerów kwantowych nie mówi nam nic o relacjach klasycznych klas złożoności 1 . Z drugiej strony „alternatywny opis” klasycznej złożoności PP...
Wiele prac twierdzi, że symulacja Hamiltona jest kompletna pod względem BQP (np. Symulacja Hamiltona z prawie optymalną zależnością od wszystkich parametrów i symulacja Hamiltona przez Qubitization ). Łatwo zauważyć, że symulacja Hamiltona jest trudna dla BQP, ponieważ każdy algorytm kwantowy...
My understanding so far is: a pure state is a basic state of a system, and a mixed state represents uncertainty about the system, i.e. the system is in one of a set of states with some (classical) probability. However, superpositions seem to be a kind of mix of states as well, so how do they fit...
Algorytm wyszukiwania Grovera zwykle mówi się o znalezieniu zaznaczonego wpisu w nieposortowanej bazie danych. Jest to naturalny formalizm, który pozwala na bezpośrednie zastosowanie go do poszukiwania rozwiązań problemów NP (gdzie dobre rozwiązanie można łatwo rozpoznać). Chciałem dowiedzieć się...
Niech dla maszyny kwantowej Turinga (QTM) ustawionym stanem będzie , a alfabetem symboli będzie , które pojawiają się na głowicy taśmy. Następnie, zgodnie z moim zrozumieniem, w dowolnym momencie, gdy QTM jest obliczany, kubit pojawiający się na jego szczycie będzie zawierał dowolny wektor ....
Obecnie czytam „Obliczenia kwantowe i informacje kwantowe” Nielsena i Chuanga. W części dotyczącej symulacji kwantowej podają przykładowy przykład (sekcja 4.7.3), którego nie do końca rozumiem: Załóżmy, że mamy Hamiltonian który działa w systemie qubit. Mimo że jest to interakcja obejmująca...
Z tego, co zrozumiałem, wydaje się, że istnieje różnica między wyżarzaniem kwantowym a adiabatycznym modelem obliczeń kwantowych, ale jedyne, co znalazłem na ten temat, to dziwne wyniki (patrz poniżej). Moje pytanie brzmi: jaka jest dokładnie różnica / związek między wyżarzaniem kwantowym a...
Zazwyczaj stosowany zestaw bramek do obliczeń kwantowych składa się z pojedynczych kubitów Cliffords (Paulis, H i S) i kontrolowanego-NOT i / lub kontrolowanego-Z. Aby wyjść poza Clifford, lubimy mieć pełne rotacje pojedynczych kubitów. Ale jeśli jesteśmy minimalni, wybieramy T (czwarty...
Rozważ model obwodu jednostkowego obliczeń kwantowych. Jeśli musimy wygenerować splątanie między kubitami wejściowymi z obwodem, musi on mieć bramki wielu kubitów, takie jak CNOT, ponieważ splątanie nie może wzrosnąć w operacjach lokalnych i klasycznej komunikacji . W związku z tym możemy...
Co to jest „kubit”? Google mówi mi, że to kolejny termin „bit kwantowy”. Co to jest „bit kwantowy” fizycznie ? Jak to jest „kwantowe”? Jaki cel służy w obliczeniach kwantowych? Uwaga: wolę wyjaśnienie, które jest zrozumiałe dla laików; terminy specyficzne dla obliczeń kwantowych powinny być...
Większość z nas na tej stronie uważa, że obliczenia kwantowe będą działać. Zagrajmy jednak w adwokata diabła. Wyobraź sobie, że nagle uderzyliśmy w jakąś podstawową przeszkodę, która uniemożliwiła dalszy rozwój w kierunku uniwersalnego komputera kwantowego. Być może ograniczamy się do urządzenia...
Teraz, gdy znamy narzędzia bio / molekularne, które pozwalają organizmom żywym radzić sobie z obliczeniami kwantowymi, np. Fantazyjne białka, które pozwalają ptakom radzić sobie z kwantową spójnością (np . Igła kwantowa ptasiego kompasu magnetycznego lub lokalizacja podwójnego stożka i wzór...
Jestem studentem pierwszego roku elektrotechniki. Chcę studiować obliczenia kwantowe i kwantową sztuczną inteligencję w przyszłości, a także prawdopodobnie pracować nad budowaniem komputerów kwantowych. Dwukrotnie ukończyłem wprowadzenie Strang'a do algebry liniowej oraz Axler's Linear Algebra ....
W komentarzu do mojej odpowiedzi na pytanie: czym dokładnie są te fonety i jakie mają one znaczenie dla topologicznego obliczenia kwantowego? Poproszono mnie o podanie konkretnych przykładów występowania w przyrodzie. Spędziłem 3 dni na wyszukiwaniu, ale każdy artykuł odnosi się do „proponowanych...
Załóżmy, że mamy rozkład obwodu jednostkowego za pomocą jakiegoś uniwersalnego zestawu bramek (na przykład bramek CNOT i pojedynczych kubitów jednolitych). Czy istnieje bezpośredni sposób na zapisanie obwodu odpowiedniego kontrolowanego jednolitego C U przy użyciu tego samego uniwersalnego zestawu...
Prawdopodobnie kilka razy wcześniej przeczytałem rozdział Kwantowa transformata Fouriera i jej zastosowania od Nielsena i Chuanga (wydanie z okazji 10. rocznicy) i uważałem to za coś oczywistego, ale dziś, kiedy spojrzałem na to ponownie, nie robi tego w ogóle wydaje mi się to oczywiste! Oto...
Czytałem, że kubit może być kodowany w stanie Focka , takim jak obecność lub brak fotonu. Jak wykonujesz pojedyncze rotacje kubitów w stanach