Als «circuit-families» getaggte Fragen



2
Entscheiden, ob eine NC
Ich möchte einen Sonderfall der Frage „ Entscheiden, ob eine gegebene NC 0- Schaltung eine Permutation berechnet “ von QiCheng ansprechen, der unbeantwortet geblieben ist. Eine Boolesche Schaltung wird als NC 0 k- Schaltung bezeichnet, wenn jedes Ausgangsgatter syntaktisch von höchstens k Eingangsgattern abhängt . (Wir sagen, dass ein Ausgangsgatter …

1
Klassifizierung von reversiblen Toren
Das von Emil Post im Jahr 1941 beschriebene Gitter von Post ist im Grunde genommen ein vollständiges Einschlussdiagramm von Mengen von Booleschen Funktionen, die unter Zusammensetzung geschlossen sind: zum Beispiel die monotonen Funktionen, die linearen Funktionen über GF (2) und alle Funktionen. (Post ging nicht davon aus, dass die Konstanten …




1
Gibt es einen endlichen einheitlichen Gate-Satz, der alle QFTs der Ordnung
Ich denke über Ideen zu exakten Quantenalgorithmen nach. Insbesondere betrachte ich wahrscheinliche Einschränkungen von , das aus Sprachen besteht, die durch polytime-einheitliche Quantenschaltungsfamilien über einen beliebigen endlichen Gate-Satz genau entscheidbar sind.EQPEQP\mathsf{EQP} Die Quanten-Fourier-Transformation (QFT), gegeben durch ist ein gefeierter Teil der Quantenberechnungstheorie. Im Fall von gibt es eine bekannte Zerlegung …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.