Pytania otagowane jako classical-computing

W przypadku pytań o związek między obliczeniami kwantowymi a klasycznymi komputerami, na przykład ich względna wydajność.

13
Czy obliczenia kwantowe to po prostu ciasto na niebie?
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 ile wiem, obliczenia kwantowe nic nie …
2
Czy istnieje dowód, że fala D (jedna) jest komputerem kwantowym i jest skuteczna?
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 części „kwantowe” fali D są rzeczywiście przydatne: Pozostaje prawdą, …
6
Jeśli przyspieszenie kwantowe wynika z falowej natury mechaniki kwantowej, dlaczego po prostu nie użyć zwykłych fal?
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 prostu konstruktywna ingerencja w skomplikowane stany, dlaczego po prostu nie …
2
Czy kryptografia kwantowa jest bezpieczniejsza niż kryptografia klasyczna?
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 lub mniejsze szanse na „hackowanie” systemów? Czy jest to …
3
Co sprawia, że ​​komputery kwantowe są tak dobre w obliczaniu głównych czynników?
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 jest rzekomo trywialnym problemem dla komputera kwantowego. Jaka właściwość komputerów kwantowych czyni …
2
Czy można „obliczyć” wartość bezwzględną wartości stałej przy użyciu próbkowania bozonu?
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 interferometruUUU i wszystkimi jego rzędami. To sprawia, że ​​wygląda jak dowolny …
4
Czy komputery kwantowe to tylko wariant komputerów analogowych z lat 50. i 60., których wielu nigdy nie widziało ani nie używało?
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, które pasowały do ​​ich trybów pracy, które przez wiele lat nie …
2
W jaki sposób w maszynie kwantowej Turinga podejmowana jest decyzja o przemieszczeniu się wzdłuż taśmy pamię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 . Ponadto, jeśli | q_0 \ rangle, …
4
Czy powszechne użycie „ignorowania stałych” w informatyce jest przydatne przy porównywaniu obliczeń klasycznych z obliczeniami kwantowymi?
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 liczy się to, jak szybko uzyskasz odpowiedź na swój problem. W informatyce …
1
Pamięć kwantowa wspomagająca pamięć klasyczną
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ę kwantowego przechowywania informacji w superpozycjach, a dane z klasycznego …
2
Czy możemy przyspieszyć algorytm Grovera, uruchamiając równoległe procesy?
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 algorytmu Grovera, jak w przypadku klasycznego przetwarzania?
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.