Obliczenia kwantowe

Na stronie Wikipedii dotyczącej algorytmu Grovera wspomniano, że: „Algorytm Grovera można również wykorzystać do oszacowania średniej i mediany zbioru liczb” Do tej pory wiedziałem tylko, jak można go wykorzystać do przeszukiwania bazy danych. Ale nie jestem pewien, jak wdrożyć tę technikę, aby oszacować średnią i medianę zbioru liczb. Co więcej, …

10 algorithm  grovers-algorithm 

Załóżmy, że przekształcam stan w następujący sposób: Zaczynam od stanu |0⟩⊗|0⟩⊗|0⟩⊗|0⟩|0⟩⊗|0⟩⊗|0⟩⊗|0⟩\lvert 0\rangle \otimes \lvert0\rangle \otimes \lvert0\rangle \otimes \lvert 0 \rangle . Łączę 1. i 2. kubity (z bramką H i C-NOT). Następnie w ten sam sposób uwikłam trzeci i czwarty kubit. Jeśli spróbuję zastosować bramkę H i C-NOT do drugiego …

10 quantum-gate  entanglement 

Obwód można przetłumaczyć na następujący kod: operation Teleport(msg, there) { let register = AllocateRegister(); let here = register; H(here); CNOT(here, there); CNOT(msg, here); H(msg); // Measure out the entanglement. if (M(msg) == One) { Z(there); } if (M(here) == One) { X(there); } } } Jak powstają instrukcje if? Dlaczego …

10 circuit-construction  notation 

Zastanawiałem się, czy istnieje źródło (online lub artykuł przeglądowy), które zestawia najnowsze algorytmy i ich złożoność, stosowane w symulacji różnych układów fizycznych. Coś w stylu: System fizyczny 1 : Teoria pola kwantowego (rozpraszanie) Złożoność : wielomian liczby cząstek, energii i precyzji Źródło : Algorytmy kwantowe dla teorii pola kwantowego (Jordan, …

10 algorithm  simulation  resource-request 

To pytanie opiera się na scenariuszu, który jest częściowo hipotetyczny, a częściowo oparty na eksperymentalnych cechach urządzeń kwantowych opartych na cząsteczkach, które często przedstawiają ewolucję kwantową i mają pewien potencjał skalowalności, ale generalnie niezwykle trudne jest ich szczegółowe scharakteryzowanie ( istotnym, ale nie wyjątkowym przykładem jest seria prac związanych z …

10 algorithm  architecture  experiment  decoherence 

Jestem totalnym początkującym, zostałem tu wprowadzony przez polecany post na blogu stackoverflow, więc zacząłem studiować. Oglądając ten film na youtube ( Przewodnik dla początkujących po komputerach kwantowych (3:58 ), zobaczyłem ten slajd, w którym mówi o superpozycji: Na początku myślałem, że oprócz kubitów, które mogą znajdować się w superpozycji 0 …

10 terminology 

W poprzednim pytaniu zapytałem, kto wynalazł komputer kwantowy za pomocą kubitów. W ramach odpowiedzi na to pytanie chcę zapytać, kto zbudował pierwszy komputer kwantowy przy użyciu co najmniej dwóch kubitów. Podczas moich badań odkryłem, że w 1998 r. Jonathan A. Jones i Michele Mosca opracowali komputer kwantowy wykorzystujący dwa kubity …

10 physical-realization  models  experiment  history 

Terminy Quantum Computing Race i Global Quantum Computing Race zostały ostatnio użyte w prasie i społecznościach badawczych w celu opisania krajów inwestujących w „bitwę” o stworzenie pierwszego uniwersalnego komputera kwantowego. Jakie kraje prowadzą w tej „globalnej rasie obliczeń kwantowych”?

10 physical-realization  quantum-advantage 

Minimalny rozmiar komputera, który mógłby symulować wszechświat, to sam wszechświat. Jest to dość duża teoria w klasycznej informatyce i fizyce, ponieważ aby pomieścić informacje o całym wszechświecie, potrzebujesz minimalnej przestrzeni do przechowywania informacji, która jest wielkości samego wszechświata. Ale obliczenia kwantowe obliczają i przechowują dane równolegle z innymi danymi, a …

10 simulation  memory-space 

Piszę w odniesieniu do części I i części II wykładów wideo na temat próbkowania Fouriera prowadzonych przez profesora Umesh Vazirani. W części I zaczynają się od: W transformacji Hadamarda: | U⟩=| U1. . . Un⟩→Ď{0,1}n(-1),u. x|0...0⟩→∑{0,1}n12n/2|x⟩|0...0⟩→∑{0,1}n12n/2|x⟩|0...0\rangle \to \sum_{\{0,1\}^n}\frac{1}{2^{n/2}}|x\rangle |u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u\rangle =|u_1...u_n\rangle \to \sum_{\{0,1\}^n}\frac{(-1)^{u.x}}{2^{n/2}}|x\rangle \quad \text{(where $u.x=u_1x_1+u_2x_2+...+u_nx_n$)} W próbkowaniu Fouriera: …

10 quantum-gate  fourier-sampling 

Patrzyłem na notatkę z wykładu, w której autor podaje wyrocznię między nimiBQPBQP\mathsf{BQP} i NPNP\mathsf{NP}. Wskazuje, w jaki sposób można zastosować standardowe techniki diagonalizacji, aby uczynić to rygorystycznym. Czy ktoś może szczegółowo opisać technikę diagonalizacji, którą należy zastosować? Intuicyjnie powinny istnieć istotne różnice między tymi, które służą do umieszczenia czegoś poza …

10 complexity-theory  oracles 

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?

10 classical-computing  grovers-algorithm  cryptography 

Chciałbym dowiedzieć się więcej o klasach złożoności obliczeniowej w kontekście obliczeń kwantowych. Medium nie jest tak ważne; może to być książka, notatki z wykładów online lub tym podobne. Najważniejsza jest zawartość. Materiał powinien obejmować podstawy kwantowych klas złożoności obliczeniowej i omawiać podobieństwa, różnice i relacje między nimi, a być może …

10 complexity-theory  resource-request 

Zasadniczo qubit jest reprezentowany matematycznie jako stan kwantowy formy | * F ⟩ = a- | 0 ⟩ + β| 1 ⟩|ψ⟩=α|0⟩+β|1⟩\lvert \psi\rangle = \alpha \lvert 0\rangle + \beta \lvert 1\ranglena podstawie { | 0 ⟩ , | 1 ⟩ }{|0⟩,|1⟩}\{ \lvert 0\rangle, \lvert 1\rangle \}. Wydaje mi się, że …

10 physical-qubit  terminology  quantum-state 

W zwykłych komputerach bity mogą być fizycznie reprezentowane przy użyciu szerokiej gamy urządzeń dwustanowych, takich jak biegunowość magnetyzacji określonego obszaru filmu ferromagnetycznego lub dwa poziomy ładunku elektrycznego w kondensatorze. Kubity mają jednak tę właściwość, że mogą znajdować się w superpozycji obu stanów jednocześnie. Widziałem odpowiedzi na to pytanie , które …

10 physical-qubit  architecture