نتایج جستجو برای: circuit complexity

تعداد نتایج: 424031  

Journal: :Journal of Computer and System Sciences 1992

Journal: :Symmetry 2023

In this work, we explore the effects of quantum quenching on circuit complexity quenched field theory with weakly coupled quartic interactions. We use invariant operator method under a perturbative framework to compute ground state system. give analytical expressions for specific reference and target states using Using particular cost functional, show computation interacting theory. Furthermore...

Journal: :Electronic Colloquium on Computational Complexity (ECCC) 2006
Kei Uchizawa Rodney J. Douglas Wolfgang Maass

Circuits composed of threshold gates (McCulloch-Pitts neurons, or perceptrons) are simplified models of neural circuits with the advantage that they are theoretically more tractable than their biological counterparts. However, when such threshold circuits are designed to perform a specific computational task they usually differ in one important respect from computations in the brain: they requi...

2010
Arist Kojevnikov Alexander S. Kulikov

In this note, we use lower bounds on Boolean multiplicative complexity to prove lower bounds on Boolean circuit complexity. We give a very simple proof of a 7n/3− c lower bound on the circuit complexity of a large class of functions representable by high degree polynomials over GF(2). The key idea of the proof is a circuit complexity measure assigning different weights to XOR and AND gates.

Mohammad Reza Salehnamadi Navid Habibi

Residue Number System (RNS) is a carry-free and non-weighed integer system. In this paper an improved three-moduli set  in reverse converter based on CRT algorithm is proposed. CRT algorithm can perform a better delay and hardware implementation in modules via other algorithms. This moduli is based on p that covers a wide range on modules and supports the whole range of its modules in dynamic r...

Journal: :International Journal of Algebra and Computation 2008

Journal: :Modern Physics Letters A 2021

In this paper, we study circuit complexity for a free vector field of [Formula: see text] gauge theory in Coulomb gauge, and Gaussian states. We introduce quantum model with states, including reference target Using Nielsen’s geometric approach, the then can be found as shortest geodesic space This is based on notion distance Lie group Bogoliubov transformations equipped right-invariant metric. ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید