Jak interpretować obwód kwantowy jako macierz?

15

Jeśli obwód przyjmuje na wejściu więcej niż jeden kubit i ma bramki kwantowe, które przyjmują różne liczby kubitów jako dane wejściowe, jak interpretowalibyśmy ten obwód jako macierz?

Oto przykład zabawki:

wprowadź opis zdjęcia tutaj

Archil Zhvania
źródło

Odpowiedzi:

17

Określony obwód

12)[111-1]

H.jaja

12)[1010010110-10010-1]

Następnie mamy bramę CNOT. Zazwyczaj jest to reprezentowane przez

[1000010000010010]

Jest to odpowiedni rozmiar dla dwóch kubitów, więc nie musimy skalować za pomocą produktów Kronecker. Następnie mamy kolejną bramę Hadamard, której skala była taka sama jak pierwsza. Aby znaleźć ogólną macierz obwodu, mnożymy je wszystkie razem:

12)[1010010110-10010-1][1000010000010010]12)[1010010110-10010-1]

i dostać

12)[111-111-111-111-1111]

(jeśli python pomnoży się poprawnie =) Pomnożymy to przez nasz pierwotny stan qubit i uzyskamy nasz wynik.

Uogólnienie

Zasadniczo więc przechodzisz przez każdą bramkę jeden po drugim, bierzesz podstawową reprezentację i odpowiednio ją skalujesz za pomocą produktów Kronecker z matrycami tożsamości. Następnie mnożymy wszystkie macierze razem w kolejności ich zastosowania. Pamiętaj, aby zrobić to tak, aby po wypisaniu mnożenia pierwsza brama znajdowała się po prawej stronie; jak wskazuje arriopolis, jest to częsty błąd. Macierze nie są przemienne! Jeśli nie znasz podstawowej reprezentacji macierzy, sprawdź pierwszy artykuł Wikipedii na temat bram kwantowych, który ma wiele.

wrzos
źródło
3
Może warto dodać, że należy zawsze odwracać kolejność mnożenia macierzy. W tym konkretnym przykładzie zabawki nie jest to konieczne, ponieważ obwód jest symetryczny, ale ogólnie rzecz biorąc, zawsze należy ustawić matrycę lewej bramki najbardziej w prawej pozycji mnożenia macierzy.
arriopolis
@arriopolis, dobry punkt; Dodam to!
wrzos
1
Z tego, co zrozumiałem, zamiast myśleć o „skalowaniu” bramki, produkt kronecker według macierzy tożsamości wynika z faktu, że na drugim kubicie nic się nie stosuje, ale jeśli weźmiesz pod uwagę obwód jako całość, na pierwszym etapie ulegnie przekształceniu i przekształceniu H na pierwszym kubicie i przekształceniu „I” na drugim, które są jednocześnie reprezentowane przez H⊗I.
FSic
@ F.Siciliano to również dobry sposób, aby o tym pomyśleć; dla mnie to dobry sposób, aby przypomnieć sobie, dlaczego to robię.
wrzos