English
Related papers

Related papers: Dynamical Systems as Logic Gates

200 papers

Recent experimental breakthroughs have finally allowed to implement in-vitro reaction kinetics (the so called {\em enzyme based logic}) which code for two-inputs logic gates and mimic the stochastic AND (and NAND) as well as the stochastic…

Disordered Systems and Neural Networks · Physics 2016-02-02 Elena Agliari , Matteo Altavilla , Adriano Barra , Lorenzo Dello Schiavo , Evgeny Katz

Decision circuits perform efficient evaluation of influence diagrams, building on the ad- vances in arithmetic circuits for belief net- work inference [Darwiche, 2003; Bhattachar- jya and Shachter, 2007]. We show how even more compact…

Artificial Intelligence · Computer Science 2012-03-19 Ross D. Shachter , Debarun Bhattacharjya

We investigate algorithmic control of a large swarm of mobile particles (such as robots, sensors, or building material) that move in a 2D workspace using a global input signal (such as gravity or a magnetic field). We show that a maze of…

Emerging Technologies · Computer Science 2017-12-05 Aaron T. Becker , Erik D. Demaine , Sándor P. Fekete , Jarrett Lonsforda , Rose Morris-Wright

A {\it dynamic reasoning system} (DRS) is an adaptation of a conventional formal logical system that explicitly portrays reasoning as a temporal activity, with each extralogical input to the system and each inference rule application being…

Artificial Intelligence · Computer Science 2013-08-27 Daniel G. Schwartz

In this paper, we present a general reconfigurable multiple-valued logic circuit. The proposed architecture is based on threshold logic gate and is compatible with binary logic, which allows a designer to easily integrate multiple valued…

Signal Processing · Electrical Eng. & Systems 2024-04-10 Ahmet Unutulmaz , Cem Ünsalan

In this study, we construct the quantum reversible counterparts of the logical AND, OR, XOR, NOR, and NAND gates. We utilize a quantum Fourier transform (QFT)-based adder circuit that replicates the functionality of a digital half-adder,…

Quantum Physics · Physics 2025-04-25 Ayda Kaltehei , Murat Kurt , Azmi Gençten , Selçuk Çakmak

We show that open-loop dynamical control techniques may be used to synthesize unitary transformations in open quantum systems in such a way that decoherence is perturbatively compensated for to a desired (in principle arbitrarily high)…

Quantum Physics · Physics 2010-07-20 Kaveh Khodjasteh , Daniel A. Lidar , Lorenza Viola

It is well known that physical phenomena may be of great help in computing some difficult problems efficiently. A typical example is prime factorization that may be solved in polynomial time by exploiting quantum entanglement on a quantum…

Emerging Technologies · Computer Science 2018-05-23 Massimiliano Di Ventra , Fabio L. Traversa

Quantum logic gates can perform calculations much more efficiently than their classical counterparts. However, the level of control needed to obtain a reliable quantum operation is correspondingly higher. In order to evaluate the…

Quantum Physics · Physics 2009-11-13 Holger F. Hofmann , Ryo Okamoto , Shigeki Takeuchi

In nanoelectronic circuit synthesis, the majority gate and the inverter form the basic combinational logic primitives. This paper deduces the mathematical formulae to estimate the logical masking capability of majority gates, which are used…

Hardware Architecture · Computer Science 2017-07-24 P Balasubramanian , R T Naayagi

A long-standing goal of computer technology is to process and store digital information with the same device in order to implement new architectures. One way to accomplish this is to use nanomagnetic `non-volatile' logic gates that can…

Mesoscale and Nanoscale Physics · Physics 2015-04-21 Ayan K. Biswas , Jayasimha Atulasimha , Supriyo Bandyopadhyay

Realization of logic circuits from graphene is very attractive for high-speed nanoelectronics. However, the intrinsic ambipolar nature hinders the formation of graphene logic devices with the conventional complementary architecture. Using…

Mesoscale and Nanoscale Physics · Physics 2011-06-06 Song-Lin Li , Hisao Miyazaki , Michael V. Lee , Chuan Liu , Akinobu Kanda , Kazuhito Tsukagoshi

Non deterministic applications arise in many domains, including, stochastic optimization, multi-objectives optimization, stochastic planning, contingent stochastic planning, reinforcement learning, reinforcement learning in partially…

Artificial Intelligence · Computer Science 2013-04-29 Emad Saad

The control properties of discrete-time switched linear systems (SLS) with switching signals generated by logical dynamic systems are studied using the semi-tensor product (STP) approach. With the algebraic state space representation…

Systems and Control · Electrical Eng. & Systems 2024-01-08 Xiao Zhang , Min Meng , Zhengping Ji

Programmable logic arrays (PLAs) are traditional digital electronic devices. A PLA is a simple programmable logic device (SPLD) used to implement combinational logic circuits. A PLA has a set of programmable AND gates, which link to a set…

Other Computer Science · Computer Science 2019-05-07 Issam Damaj

This paper considers the problem of designing a continuous-time dynamical system that solves a constrained nonlinear optimization problem and makes the feasible set forward invariant and asymptotically stable. The invariance of the feasible…

Optimization and Control · Mathematics 2024-08-27 Ahmed Allibhoy , Jorge Cortés

Unitary operations are the building blocks of quantum programs. Our task is to design effcient or optimal implementations of these unitary operations by employing the intrinsic physical resources of a given n-qubit system. The most common…

Quantum Physics · Physics 2007-05-23 Robert Zeier , Markus Grassl , Thomas Beth

Theoretical constructs of logical gates implemented with plant roots are morphological computing asynchronous devices. Values of Boolean variables are represented by plant roots. A presence of a plant root at a given site symbolises the…

Emerging Technologies · Computer Science 2016-10-17 Andrew Adamatzky , Georgios Sirakoulis , Genaro J. Martinez , Frantisek Baluska , Stefano Mancuso

Performing multiple computations within the same system, without spatial or temporal separation of tasks, requires encoding multiple data items into a well-defined physical state. The most widely explored mechanism for such encoding is the…

Emerging Technologies · Computer Science 2026-05-07 Mikhail Erementchouk , Pinaki Mazumder

This paper presents the current possible applications of Dynamical Systems in Engineering. The applications of chaos, fractals have proven to be an exciting and fruitful endeavor. These applications are highly diverse ranging over such…

Systems and Control · Computer Science 2013-04-22 Yousuf Ibrahim Khan