Pytania otagowane jako bqp

2
Dlaczego komputer kwantowy jest pod pewnymi względami potężniejszy niż niedeterministyczna maszyna Turinga?
Standardowe popularne konto informatyki kwantowej mówi, że komputer kwantowy (QC) działałby, dzieląc na wykładniczo wiele nieinterakcyjnych równoległych kopii siebie w różnych wszechświatach i podejmując każdą próbę weryfikacji innego certyfikatu, a następnie na końcu obliczeń , pojedynczy egzemplarz, który znalazł ważny certyfikat, „ogłasza” swoje rozwiązanie, a pozostałe oddziały magicznie znikają. Ludzie, …
1
Symulacja Hamiltona jest zakończona BQP
Wiele prac twierdzi, że symulacja Hamiltona jest kompletna pod względem BQP (np. Symulacja Hamiltona z prawie optymalną zależnością od wszystkich parametrów i symulacja Hamiltona przez Qubitization ). Łatwo zauważyć, że symulacja Hamiltona jest trudna dla BQP, ponieważ każdy algorytm kwantowy można zredukować do symulacji Hamiltona, ale jak symulacja Hamiltona w …
2
Czym jest postselekcja w obliczeniach kwantowych?
Komputer kwantowy może skutecznie rozwiązywać problemy leżące w klasie złożoności BQP . Widziałem twierdzenie, które może (potencjalnie, ponieważ nie wiemy, czy BQP jest właściwym podzbiorem, czy jest równe PP) zwiększyć wydajność komputera kwantowego poprzez zastosowanie postselekcji i że klasa efektywnie rozwiązywanych problemów staje się teraz postBQP = PP . Co …
2
Jones Wielomian
Istnieje wiele dość standardowych algorytmów kwantowych, które można zrozumieć w bardzo podobnych ramach, od algorytmu Deutscha, problemu Simona, wyszukiwania Grovera, algorytmu Shora i tak dalej. Jednym z algorytmów, który wydaje się zupełnie inny, jest algorytm do oceny wielomianu Jonesa . Co więcej, wydaje się, że jest to kluczowy algorytm do …
2
Czy BQP to tylko czas? Czy to ma sens?
Wydaje się, że klasa złożoności BQP (kwantowy wielomian czasowy z ograniczonym błędem) jest zdefiniowana tylko biorąc pod uwagę czynnik czasu. Czy to zawsze ma znaczenie? Czy istnieją algorytmy, w których obliczeniowy czas skaluje się wielomianowo z rozmiarem wejściowym, ale inne zasoby, takie jak pamięć skalowane wykładniczo?
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.