Informatyka kwantowaŁatweZadanie nr 1224
Symulator z dwoma wektorami stanu complex128 w 64 GiB pamięci: maksymalna liczba kubitów
Symulator wektora stanu przechowuje \(2^n\) amplitud zespolonych stanu \(n\) kubitów, każdą w formacie complex128 (16 bajtów). Do wykonywania bramek potrzebuje jednocześnie dwóch takich wektorów (stanu i bufora roboczego).
Komputer ma \(64\ \text{GiB}=64\cdot2^{30}\) bajtów pamięci, którą w całości można przeznaczyć na te wektory. Jaka jest największa liczba kubitów \(n\), którą da się zasymulować?
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Zapisz zarówno zapotrzebowanie na pamięć, jak i dostępną pamięć jako potęgi dwójki.
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Zapotrzebowanie: \(2\cdot16\cdot2^n=2^{n+5}\) bajtów.
- Dostępne: \(64\cdot2^{30}=2^6\cdot2^{30}=2^{36}\) bajtów.
- \(2^{n+5}\le2^{36}\iff n\le31\).
- Każdy dodatkowy kubit podwaja pamięć: 32 kubity wymagałyby już 128 GiB. Odpowiedź: \(n=31\).
Odpowiedź: \(31\)
Czego warto się nauczyć?
Informatyka kwantowa to matematyka w działaniu: stan kubitu to wektor zespolony, bramka to macierz unitarna, a wynik pomiaru to prawdopodobieństwo z reguły Borna. Zadania prowadzą od polaryzacji światła do algorytmów, kryptografii i korekcji błędów.
Podobne zadania
- Estymacja ⟨X⟩ z 2000 pomiarów po bramce Hadamarda: 1130 zer i 870 jedynek
- T₂ = 120 µs i bramka 35 ns: ile bramek mieści się w czasie koherencji kubitu
- Granica SQL a granica Heisenberga: ilu niezależnych atomów zastąpi stan GHZ 50 atomów
- Dwukrotnie użyty klucz jednorazowy: odczyt drugiego bajtu z c₁ ⊕ c₂