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 …