Pytania otagowane jako oracles

1
Czym dokładnie jest wyrocznia?
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 …
1
Oddzielanie NP od BQP względem wyroczni
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 zastosować? Intuicyjnie powinny istnieć istotne różnice między tymi, które służą do umieszczenia czegoś poza …
1
Algorytm Grovera: co wprowadzić do Oracle?
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 liście znajduje się „Dio”. Następnie Oracle powinien …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.