Informatyka kwantowaŚrednieZadanie nr 1225
QFT na ośmiu kubitach po kompilacji: liczba bramek CNOT razem z zamianami SWAP
Standardowy obwód kwantowej transformaty Fouriera na \(n\) kubitach \(q_1,\dots,q_n\) wygląda tak: dla \(k=1,2,\dots,n\) wykonujemy bramkę \(H\) na \(q_k\), a potem kontrolowane bramki fazowe (kontrola na \(q_j\), cel \(q_k\)) dla każdego \(j>k\); na końcu odwracamy kolejność kubitów bramkami SWAP (\(q_1\leftrightarrow q_n\), \(q_2\leftrightarrow q_{n-1}\), …).
Kompilator rozkłada każdą kontrolowaną bramkę fazową na 2 bramki CNOT i 3 bramki jednokubitowe, a każdą bramkę SWAP na 3 bramki CNOT. Ile bramek CNOT zawiera skompilowany obwód QFT dla \(n=8\)?
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Policz osobno kontrolowane bramki fazowe (ile jest par \(j>k\)?) i bramki SWAP (ile par kubitów trzeba zamienić?).
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Kubit \(q_k\) jest celem \(n-k\) bramek kontrolowanych, więc ich łączna liczba to \(\sum_{k=1}^{n}(n-k)=\frac{n(n-1)}{2}=\frac{8\cdot7}{2}=28\).
- Daje to \(2\cdot28=56\) bramek CNOT.
- Odwrócenie kolejności ośmiu kubitów wymaga \(\lfloor n/2\rfloor=4\) bramek SWAP, czyli \(4\cdot3=12\) bramek CNOT.
- Razem \(56+12=68\) bramek CNOT (oraz \(8+3\cdot28=92\) bramek jednokubitowych).
Odpowiedź: \(68\)
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
- Ile pomiarów, by przedział ±2σ dla ⟨Z⟩ ≈ 0,6 miał połowę szerokości 0,02
- Mitygacja błędów odczytu dwóch kubitów macierzą pomyłek: ⟨Z⊗Z⟩ z 8000 pomiarów
- Ekstrapolacja Richardsona z czynników szumu 1, 3, 5: wartość przy zerowym szumie
- Kod powierzchniowy dla p_L ≤ 10⁻¹²: odległość kodu i liczba fizycznych kubitów