W przypadku pytań o związek między obliczeniami kwantowymi a klasycznymi komputerami, na przykład ich względna wydajność.
Mam stopień informatyki. Pracuję w branży IT i robię to od wielu lat. W tym okresie „klasyczne” komputery posuwały się naprzód. Mam teraz w skarpetkach sypialni dysk terabajtowy w szufladzie sypialni, mój telefon ma fenomenalną moc przetwarzania, a komputery zrewolucjonizowały nasze życie. Ale o...
Jestem wprawdzie nowicjuszem w tej dziedzinie, ale przeczytałem, że chociaż fala D (jedna) jest interesującym urządzeniem, istnieje pewien sceptycyzm co do jej 1) przydatności i 2) w rzeczywistości „komputera kwantowego”. Na przykład Scott Aaronson wielokrotnie wyrażał sceptycyzm co do tego, czy...
Czy to dlatego, że nie wiemy dokładnie, jak tworzyć komputery kwantowe (i jak muszą one działać), czy też wiemy, jak tworzyć je w teorii, ale nie mamy narzędzi, aby faktycznie wykonać to w praktyce? Czy to połączenie dwóch powyższych? Jakieś inne
Prosty i prosty. Czy prawo Moore'a ma zastosowanie do obliczeń kwantowych, czy jest podobne, ale z poprawionymi liczbami (np. Trzykrotnie co 2 lata). Ponadto, jeśli prawo Moore'a nie ma zastosowania, dlaczego kubity to
Mam intuicję, dlaczego obliczenia kwantowe mogą osiągać lepsze wyniki niż obliczenia klasyczne, że falowa natura funkcji falowych pozwala interferować wiele stanów informacji za pomocą jednej operacji, co teoretycznie może pozwolić na wykładnicze przyspieszenie. Ale jeśli tak naprawdę jest to po...
Jednym z powszechnych twierdzeń na temat komputerów kwantowych jest ich zdolność do „łamania” konwencjonalnej kryptografii. Wynika to z faktu, że konwencjonalna kryptografia opiera się na czynnikach głównych, co jest kosztem obliczeniowym dla konwencjonalnych komputerów do obliczenia, ale który...
Obliczenia kwantowe pozwalają nam szyfrować informacje w inny sposób niż te, których używamy obecnie, ale komputery kwantowe są znacznie potężniejsze niż dzisiejsze komputery. Jeśli więc uda nam się zbudować komputery kwantowe (stąd kryptografia kwantowa), czy tak zwani „hakerzy” będą mieli większe...
W próbkowaniu bozonu , jeśli zaczynamy od 1 fotonu w każdym z pierwszych trybów MMM interferometru, prawdopodobieństwo wykrycia 1 fotonu w każdym trybie wyjściowym wynosi: |Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2 , gdzie kolumny i rzędy AAA są pierwszymi MMM kolumnami jednolitej macierzy U...
W ostatnim pytaniu „Czy obliczenia kwantowe to po prostu pieśń na niebie” istnieje wiele odpowiedzi dotyczących ulepszeń możliwości kwantowych, jednak wszystkie skupiają się na obecnym „cyfrowym” spojrzeniu na świat. Dawne komputery analogowe mogły symulować i obliczać wiele złożonych problemów,...
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...
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 ....
Rozważmy klasyczny komputer, na przykład dokonujący obliczeń obejmujących dużą ilość danych. Czy pamięć kwantowa pozwoliłaby na bardziej efektywne przechowywanie tych informacji (w krótkim okresie), czy też lepszą obsługę tej ilości danych? Myślałem, że nie jest to możliwe, ze względu na zaletę...
W obliczeniach klasycznych możemy uruchomić wyszukiwanie klucza (na przykład AES), uruchamiając równolegle węzły obliczeniowe jak najwięcej. Oczywiste jest, że możemy również uruchomić wiele algorytmów Grovera. Moje pytanie brzmi ; czy możliwe jest przyspieszenie przy użyciu więcej niż jednego...