Pytania otagowane jako circuit-families

2
Decyzja, czy NC
Chciałbym zapytać o szczególny przypadek pytania „ Decyzja, czy dany obwód NC 0 oblicza permutację ” QiCheng, na który nie udzielono odpowiedzi. Obwód boolowski nazywa się obwodem NC 0 k , jeżeli każda bramka wyjściowa syntaktycznie zależy od co najwyżej k bramek wejściowych. (Mówimy, że bramka wyjściowa g syntaktycznie zależy …
1
Klasyfikacja bram dwustronnych
Krata Posta , opisana przez Emila Posta w 1941 r., Jest w zasadzie kompletnym diagramem włączenia zestawów funkcji boolowskich, które są zamknięte w składzie: na przykład funkcje monotoniczne, funkcje liniowe nad GF (2) i wszystkie funkcje. (Post nie zakładał, że stałe 0 i 1 są dostępne za darmo, co znacznie …
1
Czy istnieje skończony jednolity zestaw bramek, który może dokładnie zrealizować wszystkie QFT rzędu
Rozważam pomysły dotyczące dokładnych algorytmów kwantowych. W szczególności rozważam prawdopodobne ograniczenia , które składa się z języków dokładnie określonych przez rodziny jednorodnych obwodów kwantowych o jednolitym czasie działania w dowolnym zestawie skończonych bramek.EQPEQP\mathsf{EQP} Kwantowa transformata Fouriera (QFT), dana przez jest znaną częścią kwantowej teorii obliczeniowej. W przypadku N = 2 …
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.