Czym dokładnie jest „ wyrocznia ”? Wikipedia mówi, że wyrocznia to „ czarna skrzynka ”, ale nie jestem pewien, co to znaczy. Na przykład, w algorytmie Deutsch – Jozsa , , czy wyrocznia jest po prostu polem oznaczonym `` U_f '', czy też wszystko między pomiarem a danymi wejściowymi (w tym bramkami...
Próbuję symulować algorytm Deutscha (elementarny przypadek algorytmu Deutscha-Joszy) i nie jestem całkowicie pewien, w jaki sposób przystąpiłbym do implementacji kwantowej wyroczni niezbędnej do działania algorytmu, nie przekreślając celu algorytmu i „szukając” na czym polega wprowadzona funkcja,...
Patrzyłem na notatkę z wykładu, w której autor podaje wyrocznię między nimiBQPBQP\mathsf{BQP} i NPNP\mathsf{NP}. Wskazuje, w jaki sposób można zastosować standardowe techniki diagonalizacji, aby uczynić to rygorystycznym. Czy ktoś może szczegółowo opisać technikę diagonalizacji, którą należy...
Nie wiem, co wprowadzić do Oracle w algorytmie Grovera. Czy oprócz superpozycjonowanych stanów kwantowych nie musimy wprowadzać tego, czego szukamy i gdzie znaleźć to, czego szukamy? Załóżmy na przykład, że mamy listę nazwisk osób {„Alice”, „Bob”, „Corey”, „Dio”} i chcemy sprawdzić, czy na...