Obliczenia kwantowe

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

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
Jaki jest status potwierdzenia istnienia kogokolwiek?
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 eksperymentów” lub „prawie ostatecznych dowodów”. Abonowie : Ładunki …
3
Jak permutować (przetasować) wejście n-bitowe?
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 to: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 Należy zauważyć, że należy wygenerować …
14 algorithm 
1
Jaka jest różnica między wyżarzaniem kwantowym a adiabatycznymi modelami obliczeń kwantowych?
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 adiabatycznym obliczeniem kwantowym? Obserwacje prowadzące do „dziwnego” wyniku: …
4
Czy przed nami biokomputer kwantowy?
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 sezonowej ekspresji Sugeruj Rola w magnetorecepcji dla europejskiego Robin Cryptochrome …
2
Dlaczego komputery kwantowe muszą być utrzymywane w pobliżu zera absolutnego?
Internetowe opisy komputerów kwantowych często omawiają, jak należy je utrzymywać w pobliżu zera absolutnego .( 0 K lub - 273,15 ∘do)(0 K or −273.15 ∘C)\left(0~\mathrm{K}~\text{or}~-273.15~{\left. {}^{\circ}\mathrm{C} \right.}\right) Pytania: Dlaczego komputery kwantowe muszą działać w tak ekstremalnych warunkach temperaturowych? Czy potrzeba ekstremalnie niskich temperatur jest taka sama dla wszystkich komputerów kwantowych, …
3
Co dokładnie oznacza „hałas” w następującym kontekście?
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: Jedna klasa wyzwań dla silnej tezy Kościoła Turinga pochodzi z dziedziny …
14 noise 
4
Jakie były zastosowania obliczeń kwantowych?
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 NISQ (Noisy, Intermediate Scale Quantum) o wielkości 50-200 kubitów, …
6
Co to jest kubit?
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ć najlepiej wyjaśnione względnie prostymi terminami.
8
Czy moje tło wystarcza do rozpoczęcia obliczeń kwantowych?
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 . Ukończyłem kurs prawdopodobieństwa MIT OCW 6.041. Znam Rachunek 1, 2 i 3 oraz Równania różniczkowe. …
3
Budowanie komputera kwantowego w symulacji
Jeśli ktoś chce zacząć budować komputer kwantowy od zera w symulacji (np. Jak ludzie budują klasyczny komputer od zera podczas kursu Nand2Tetris ), czy jest to możliwe? Jeśli tak, jakie byłyby możliwe podejścia? Jakie będą granice takiej symulowanej maszyny, biorąc pod uwagę określoną klasyczną moc obliczeniową? Na przykład, gdybyśmy wybrali …
1
Czym dokładnie są gry Quantum XOR?
Przeprowadziłem badania i znalazłem kilka różnych artykułów, które omawiają gry XOR (klasyczne i kwantowe). Jestem ciekawy, czy ktoś mógłby przedstawić zwięzłe wprowadzenie na temat tego, czym dokładnie są gry xor i jak są lub mogłyby być / mogą być wykorzystane / przydatne w obliczeniach kwantowych.
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.