SQD i SKQD
W tym rozdziale przyjrzymy się, jak komputery kwantowe i klasyczne współpracują ze sobą, aby rozwiązać jedno z najważniejszych wyzwań nauki: dokładne szacowanie energii cząsteczek i materiałów.
Iskandar Sitdikov opisuje podejście algorytmiczne w poniższym filmie.
Hamiltonian
Kluczem do tego problemu jest operator matematyczny — Hamiltonian, który reprezentuje całkowitą energię układu. Na potrzeby obliczeń możemy myśleć o tym Hamiltonianie jak o dużej macierzy. Szukanych przez nas rozwiązań — konkretnie ground state układu — należy szukać wśród najniższych wartości własnych tej macierzy. Problem polega jednak na tym, że w praktycznych zastosowaniach macierz Hamiltonianu jest bardzo duża. Rośnie wykładniczo wraz z rozmiarem układu, szybko stając się zbyt wielka (, gdzie to liczba qubitów), aby nawet najpotężniejsze superkomputery mogły ją zapisać lub rozwiązać bezpośrednio.
Aby to obejść, stosujemy potężną strategię zwaną metodą podprzestrzeni. Zamiast atakować całą macierz, inteligentnie wybieramy mały, istotny wycinek — „podprzestrzeń" — o której sądzimy, że zawiera najważniejsze informacje dotyczące szukanego rozwiązania niskoenergetycznego.
Po zdefiniowaniu tej małej podprzestrzeni za pomocą zbioru stanów bazowych pełny Hamiltonian jest na nią rzutowany, tworząc nową, mniejszą macierz . Każdy element tej macierzy jest obliczany na podstawie stanów bazowych podprzestrzeni i oryginalnego Hamiltonianu jako . Ta mała macierz może następnie zostać łatwo zdiagonalizowana na komputerze klasycznym, a wynikające z tego wartości własne są naszymi szacowanymi energiami.
Jak można się domyślić, sukces całego tego podejścia w dużej mierze zależy od wyboru „dobrej" podprzestrzeni. Jeśli nasza podprzestrzeń nie reprezentuje dokładnie prawdziwego ground state, ostateczna odpowiedź będzie błędna. Tu właśnie z pomocą przychodzą komputery kwantowe: pozwalają nam przygotowywać i próbkować złożone stany kwantowe zaprojektowane do identyfikowania tych ważnych podprzestrzeni. W przypadku naprawdę ogromnych problemów — jak złożone struktury chemiczne czy miejsca wiązania — nawet rzutowana macierz może być trudna do zdiagonalizowania. Dlatego takie problemy idealnie nadają się do wykorzystania mocnych stron zarówno kwantowych, jak i klasycznych zasobów obliczeniowych.
W kolejnych sekcjach przyjrzymy się dwóm zaawansowanym algorytmom, SQD i SKQD, które wykorzystują mechanikę kwantową do znajdowania i konstruowania tych podprzestrzeni. Dla dogłębniejszego zapoznania się z tematem istnieje pełny kurs na IBM Quantum Learning poświęcony tym zagadnieniom. Na potrzeby tego kursu utrzymamy wyjaśnienia na wysokim poziomie ogólności.
Sample-based Quantum Diagonalization
Sample-based Quantum Diagonalization (SQD) to potężny algorytm wariacyjny implementujący metodę podprzestrzeni w sposób kwantowy. Unika kosztownych i skomplikowanych procedur, takich jak testy Hadamarda, wykorzystując komputer kwantowy do przygotowania stanu próbnego i próbkowania bitciągów, które definiują podprzestrzeń do klasycznej diagonalizacji.
Algorytm SQD można podzielić na następujące kroki: