quantum-dot cellular automaton (qca) is a novel nanotechnology with a very different computational method in compared with cmos, whereas placement of electrons in cells indicates digital information. this nanotechnology with specifications such as fast speed, high parallel processing, small area, low power consumption and higher switching frequency becomes a promising candidate for cmos technol...

Many information theoretically secure protocols are known for general secure multi-party computation, both in the honest majority setting, and in the dishonest majority setting with preprocessing. All known protocols that are efficient in the circuit size of the evaluated function follow the same typical “gate-by-gate” design pattern: we work our way through a boolean or arithmetic circuit, mai...

Reliability is expected to be a critical challenge in designing future molecular electronic circuits. Using a compact model that captures the essential physics of the device, the effect on digital gate functionality of variations in the device parameters, as well as the improvements afforded by a TMR majority gate structure are quantified. It is shown that the improvement is substantial, showin...

Fagin et al. characterized those symmetric Boolean functions which can be computed by small AND/OR circuits of constant depth and unbounded fan-in. Here we provide a similar characterization for d-perceptrons | AND/OR circuits of constant depth and unbounded fan-in with a single MAJORITY gate at the output. We show that a symmetric function has small (quasipolynomial, or 2 log O(1) n size) d-pe...

We show new results about the garden-hose model. Our main results include improved lower bounds based on non-deterministic communication complexity (leading to the previously unknown Θ(n) bounds for Inner Product mod 2 and Disjointness), as well as an O(n · log n) upper bound for the Distributed Majority function (previously conjectured to have quadratic complexity). We show an efficient simula...

In this paper we are going to explore low-level implementation issues for fault-tolerant adders based on multiplexing using majority gates (MAJ). We shall analyze the particular case of a 32-bit ripple carry adder (RCA), as well as different redundant designs using MAJ-3 (MAJ of fan-in 3) multiplexed RCAs: (i) with classical MAJ-3 gates in the restorative stages; (ii) with inverters driven by s...

X iv :1 61 2. 07 70 8v 1 [ cs .E T ] 1 5 D ec 2 01 6 Experimental prototype of a spin-wave majority gate T. Fischer, 2, a) M. Kewenig, D. A. Bozhko, 2 A. A. Serga, I. I. Syvorotka, F. Ciubotaru, 5 C. Adelmann, B. Hillebrands, and A. V. Chumak Fachbereich Physik and Landesforschungszentrum OPTIMAS, Technische Universität Kaiserslautern, 67663 Kaiserslautern, Germany Graduate School Materials Sci...

In the high voltage (HV) electrical power systems, different materials are used as the role of insul ation to protect the incipient failure inside the HV power equipments. One of the common phenomenas in insulations is Partial Discharge (PD). Because of the high voltage stress, the weak section i nside the insulator causes the partial discharge (PD), which is known as a local electrical breakdo...