Zobrazeno 1 - 10
of 3 477
pro vyhledávání: '"reversible circuits"'
We continue the study of the approximate $k$-wise independence of random reversible circuits as permutations of $\{\pm1\}^n$. Our main result is the first construction of a natural class of random reversible circuits with a sublinear-in-$n$ dependenc
Externí odkaz:
http://arxiv.org/abs/2409.14614
Autor:
He, William, O'Donnell, Ryan
We study pseudorandomness properties of permutations on $\{0,1\}^n$ computed by random circuits made from reversible $3$-bit gates (permutations on $\{0,1\}^3$). Our main result is that a random circuit of depth $n \cdot \tilde{O}(k^2)$, with each la
Externí odkaz:
http://arxiv.org/abs/2404.14648
Autor:
Chen, Tian-Fu, Jiang, Jie-Hong R.
Boolean matching is an important problem in logic synthesis and verification. Despite being well-studied for conventional Boolean circuits, its treatment for reversible logic circuits remains largely, if not completely, missing. This work provides th
Externí odkaz:
http://arxiv.org/abs/2404.12184
We prove that the permutation computed by a reversible circuit with $\tilde{O}(nk\cdot \log(1/\varepsilon))$ random $3$-bit gates is $\varepsilon$-approximately $k$-wise independent. Our bound improves on currently known bounds in the regime when the
Externí odkaz:
http://arxiv.org/abs/2406.08499
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Vlasov, Alexander Yu.
Publikováno v:
Physica D 464 (2024) 134186
The cellular automaton is a widely known model of both reversible and irreversible computations. The family of reversible second-order cellular automata considered in this work is appropriate both for construction of logic gates and analysis of damag
Externí odkaz:
http://arxiv.org/abs/2312.13034
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Li, Xian Wu Lvzhou
Publikováno v:
Information and Computation, Volume 301, 105235, December 2024
Reversible circuits have been studied extensively and intensively, and have plenty of applications in various areas, such as digital signal processing, cryptography, and especially quantum computing. In 2003, the lower bound $\Omega(2^n n/\log n)$ fo
Externí odkaz:
http://arxiv.org/abs/2302.06074
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.