Informatyka kwantowaŁatweZadanie nr 1224

Symulator z dwoma wektorami stanu complex128 w 64 GiB pamięci: maksymalna liczba kubitów

Oprogramowanie i symulacja Przygotowanie do Olimpiady Kwantowej

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ć?

+8 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

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
  1. Zapotrzebowanie: \(2\cdot16\cdot2^n=2^{n+5}\) bajtów.
  2. Dostępne: \(64\cdot2^{30}=2^6\cdot2^{30}=2^{36}\) bajtów.
  3. \(2^{n+5}\le2^{36}\iff n\le31\).
  4. 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.

Więcej zadań z informatyki kwantowej →

Podobne zadania