Niedawno zauważyłem, że dział informatyki w Oksfordzie zaczął oferować kursy gradowe z kategorycznej mechaniki kwantowej . Najwyraźniej mówią, że ma to znaczenie dla badania podstaw kwantowych i informacji kwantowej oraz że wykorzystuje paradygmaty z teorii kategorii. Pytania: Jak dokładnie...
Kryptografia postkwantowa, taka jak kryptografia oparta na sieci, została zaprojektowana tak, aby była bezpieczna, nawet jeśli dostępne są komputery kwantowe. Przypomina obecnie stosowane szyfrowania, ale opiera się na problemach, które najprawdopodobniej nie są w stanie skutecznie rozwiązać przez...
Ponieważ dostęp do urządzeń kwantowych zdolnych do obliczeń kwantowych jest nadal bardzo ograniczony, interesująca jest symulacja obliczeń kwantowych na klasycznym komputerze . Reprezentowanie stanu nnn kubitów jako wektora wymaga 2n2n2^n elementów, co znacznie ogranicza liczbę kubitów, które można...
W ostatnich latach pojawiło się wiele demonstracji urządzeń zdolnych do wykonania dowodu zasadności, małej skali, nietolerującej błędów obliczeń kwantowych (lub technologii kwantowych Noisy Intermediate-Scale, jak się do nich odwołuje ). Mam na myśli głównie urządzenia nadprzewodzące i pułapki...
Bramy kwantowe wydają się być jak czarne skrzynki. Chociaż wiemy, jaką operację wykonają, nie wiemy, czy rzeczywiście jest to możliwe do zrealizowania w rzeczywistości (czy też my?). W klasycznych komputerach używamy AND, NOT, OR, XOR, NAND, NOR itp., Które są najczęściej realizowane za pomocą...
Gdy mierzony jest kubit, następuje „załamanie funkcji falowej”, w wyniku czego losowo wybierany jest wynik. Jeśli kubit jest splątany z innymi, to zapadnięcie również na nich wpłynie. Sposób, w jaki na nie wpływa, zależy od tego, w jaki sposób postanowiliśmy zmierzyć nasze kubity. Z tego wynika,...
Kwantowa korekcja błędów jest fundamentalnym aspektem obliczeń kwantowych, bez których obliczenia kwantowe na dużą skalę są praktycznie niewykonalne. Jednym aspektem tolerancyjnego na błędy obliczenia kwantowego, o którym często się wspomina, jest to, że do każdego protokołu korekcji błędów...
Pracuję przez Mike'a i Ike (Nielsen i Chuang) do samokształcenia i czytam o kodach stabilizatorów w rozdziale 10. Jestem inżynierem elektrykiem z pewnym doświadczeniem w klasycznej teorii informacji, ale jestem w żadnym wypadku nie jest ekspertem w teorii kodowania algebraicznego. Moja abstrakcyjna...
Dogłębne uczenie się (wiele warstw sztucznych sieci neuronowych wykorzystywanych w nadzorowanych i nadzorowanych zadaniach uczenia maszynowego) jest niezwykle potężnym narzędziem do wielu najtrudniejszych zadań uczenia maszynowego: rozpoznawania obrazów, rozpoznawania wideo, rozpoznawania mowy itp....
Co należy rozumieć przez „podstawę obliczeniową” w kontekście obliczeń kwantowych i algorytmów
Po przeczytaniu „ pierwszego programowalnego mikroukładu fotonicznego ”. Zastanawiałem się, jakie byłoby oprogramowanie dla komputera wykorzystującego splątanie kwantowe. Czy jest jakiś przykład kodu dla konkretnego programowania kwantowego? Jak pseudokod lub język wysokiego poziomu? W...
Algorytm Grovera służy między innymi do wyszukiwania elementu na nieuporządkowanej liście elementów o długości . Mimo że jest tu wiele pytań dotyczących tego tematu, nadal nie rozumiem tego.yy\mathbf{y}[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ...,...
Zrobiłem pewnego rodzaju badania online kubitów i czynników powodujących, że stały się one niesławne, tj. Pozwalając kubitom pomieścić 1 i 0 w tym samym czasie, a innym jest to, że kubity można w jakiś sposób uwikłać, tak aby mogły mieć w sobie powiązane dane, bez względu na to, jak daleko są...
Jeśli obwód przyjmuje na wejściu więcej niż jeden kubit i ma bramki kwantowe, które przyjmują różne liczby kubitów jako dane wejściowe, jak interpretowalibyśmy ten obwód jako macierz? Oto przykład
Kubity Transmon i Xmon to dwa rodzaje kubitów nadprzewodzących , które wydają się być często stosowane w nadprzewodzących urządzeniach kwantowych. Nie byłem jednak w stanie łatwo znaleźć bezpośrednich porównań między nimi. Wydaje się, że architektura Xmon ( 1304.2322 ) została wprowadzona przez...
Odpowiedź na pytanie: Czy jest jakieś źródło, które zestawia algorytmy obliczeń kwantowych do symulacji układów fizycznych? wspomina zoo algorytmu kwantowego , listę algorytmów kwantowych. Kilka odpowiedzi na temat programowania komputerów kwantowych dla kierunków niefizycznych zawiera łącza do...
W tej odpowiedzi wyjaśniono algorytm Grovera. Wyjaśnienie wskazuje, że algorytm w dużej mierze opiera się na operatorze dyfuzji Grovera , ale nie podaje szczegółów na temat wewnętrznych działań tego operatora. W skrócie, operator dyfuzji Grovera tworzy „inwersję względem średniej”, aby iteracyjnie...
Wzmocniona wersja tezy Kościoła-Turinga stwierdza, że: Każdy proces algorytmiczny można skutecznie symulować za pomocą maszyny Turinga. Teraz, na stronie 5 (rozdział 1), książka Obliczenia kwantowe i informacje kwantowe: wydanie 10. rocznicy Michael A. Nielsen, Isaac L. Chuang, mówi dalej:...
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...
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...