Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951023626> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2951023626 abstract "It is well-known that the Toffoli gate and the negation gate together yield a universal gate set, in the sense that every permutation of ${0,1}^n$ can be implemented as a composition of these gates. Since every bit operation that does not use all of the bits performs an even permutation, we need to use at least one auxiliary bit to perform every permutation, and it is known that one bit is indeed enough. Without auxiliary bits, all even permutations can be implemented. We generalize these results to non-binary logic: For any finite set $A$, a finite gate set can generate all even permutations of $A^n$ for all $n$, without any auxiliary symbols. This directly implies the previously published result that a finite gate set can generate all permutations of $A^n$ when the cardinality of $A$ is odd, and that one auxiliary symbol is necessary and sufficient to obtain all permutations when the cardinality of $A$ is even. We also consider the conservative case, that is, those permutations of $A^n$ that preserve the weight of the input word. The weight is the vector that records how many times each symbol occurs in the word or, more generally, the image of the word under a fixed monoid homomorphism from $A^*$ to a commutative monoid. It turns out that no finite conservative gate set can, for all $n$, implement all conservative even permutations of $A^n$ without auxiliary bits. But we provide a finite gate set that can implement all those conservative permutations that are even within each weight class of $A^n$." @default.
- W2951023626 created "2019-06-27" @default.
- W2951023626 creator A5014389348 @default.
- W2951023626 creator A5057995798 @default.
- W2951023626 creator A5083166377 @default.
- W2951023626 date "2016-11-04" @default.
- W2951023626 modified "2023-09-27" @default.
- W2951023626 title "Finite generating sets for reversible gate sets under general conservation laws" @default.
- W2951023626 cites W2057271907 @default.
- W2951023626 cites W2134044211 @default.
- W2951023626 cites W2152588401 @default.
- W2951023626 cites W2201843503 @default.
- W2951023626 cites W2280468234 @default.
- W2951023626 cites W2912120411 @default.
- W2951023626 cites W2912318510 @default.
- W2951023626 cites W651067426 @default.
- W2951023626 hasPublicationYear "2016" @default.
- W2951023626 type Work @default.
- W2951023626 sameAs 2951023626 @default.
- W2951023626 citedByCount "0" @default.
- W2951023626 crossrefType "posted-content" @default.
- W2951023626 hasAuthorship W2951023626A5014389348 @default.
- W2951023626 hasAuthorship W2951023626A5057995798 @default.
- W2951023626 hasAuthorship W2951023626A5083166377 @default.
- W2951023626 hasConcept C114614502 @default.
- W2951023626 hasConcept C118615104 @default.
- W2951023626 hasConcept C121332964 @default.
- W2951023626 hasConcept C124101348 @default.
- W2951023626 hasConcept C134306372 @default.
- W2951023626 hasConcept C142465778 @default.
- W2951023626 hasConcept C162392398 @default.
- W2951023626 hasConcept C177264268 @default.
- W2951023626 hasConcept C199360897 @default.
- W2951023626 hasConcept C203087015 @default.
- W2951023626 hasConcept C206901836 @default.
- W2951023626 hasConcept C21308566 @default.
- W2951023626 hasConcept C24890656 @default.
- W2951023626 hasConcept C2524010 @default.
- W2951023626 hasConcept C33923547 @default.
- W2951023626 hasConcept C41008148 @default.
- W2951023626 hasConcept C58849907 @default.
- W2951023626 hasConcept C62520636 @default.
- W2951023626 hasConcept C84114770 @default.
- W2951023626 hasConcept C87117476 @default.
- W2951023626 hasConcept C90805587 @default.
- W2951023626 hasConceptScore W2951023626C114614502 @default.
- W2951023626 hasConceptScore W2951023626C118615104 @default.
- W2951023626 hasConceptScore W2951023626C121332964 @default.
- W2951023626 hasConceptScore W2951023626C124101348 @default.
- W2951023626 hasConceptScore W2951023626C134306372 @default.
- W2951023626 hasConceptScore W2951023626C142465778 @default.
- W2951023626 hasConceptScore W2951023626C162392398 @default.
- W2951023626 hasConceptScore W2951023626C177264268 @default.
- W2951023626 hasConceptScore W2951023626C199360897 @default.
- W2951023626 hasConceptScore W2951023626C203087015 @default.
- W2951023626 hasConceptScore W2951023626C206901836 @default.
- W2951023626 hasConceptScore W2951023626C21308566 @default.
- W2951023626 hasConceptScore W2951023626C24890656 @default.
- W2951023626 hasConceptScore W2951023626C2524010 @default.
- W2951023626 hasConceptScore W2951023626C33923547 @default.
- W2951023626 hasConceptScore W2951023626C41008148 @default.
- W2951023626 hasConceptScore W2951023626C58849907 @default.
- W2951023626 hasConceptScore W2951023626C62520636 @default.
- W2951023626 hasConceptScore W2951023626C84114770 @default.
- W2951023626 hasConceptScore W2951023626C87117476 @default.
- W2951023626 hasConceptScore W2951023626C90805587 @default.
- W2951023626 hasLocation W29510236261 @default.
- W2951023626 hasOpenAccess W2951023626 @default.
- W2951023626 hasPrimaryLocation W29510236261 @default.
- W2951023626 hasRelatedWork W115538066 @default.
- W2951023626 hasRelatedWork W1592822209 @default.
- W2951023626 hasRelatedWork W1807095039 @default.
- W2951023626 hasRelatedWork W1826437784 @default.
- W2951023626 hasRelatedWork W1983309060 @default.
- W2951023626 hasRelatedWork W2027528470 @default.
- W2951023626 hasRelatedWork W2162439784 @default.
- W2951023626 hasRelatedWork W2236883116 @default.
- W2951023626 hasRelatedWork W2292852945 @default.
- W2951023626 hasRelatedWork W2397754814 @default.
- W2951023626 hasRelatedWork W2475557115 @default.
- W2951023626 hasRelatedWork W2577266497 @default.
- W2951023626 hasRelatedWork W289061868 @default.
- W2951023626 hasRelatedWork W2962780107 @default.
- W2951023626 hasRelatedWork W2962891072 @default.
- W2951023626 hasRelatedWork W2963681790 @default.
- W2951023626 hasRelatedWork W3080195309 @default.
- W2951023626 hasRelatedWork W3103284591 @default.
- W2951023626 hasRelatedWork W3148845903 @default.
- W2951023626 hasRelatedWork W345902015 @default.
- W2951023626 isParatext "false" @default.
- W2951023626 isRetracted "false" @default.
- W2951023626 magId "2951023626" @default.
- W2951023626 workType "article" @default.