Journal Article10.1103/PHYSREVE.65.036214
Parallel computing with extended dynamical systems.
TL;DR: The scope of parallelism based on extended dynamical systems, in particular, arrays of chaotic elements, is discussed, and the rapid solution of the Deutsch-Jozsa problem is demonstrated utilizing the collective properties of such systems.
read more
Abstract: We discuss the scope of parallelism based on extended dynamical systems, in particular, arrays of chaotic elements. As a case study we demonstrate the rapid solution of the Deutsch-Jozsa problem, utilizing the collective properties of such systems.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
Evolution in Materio: Exploiting the Physics of Materials for Computation
TL;DR: It is shown that vastly different resistance values can be achieved and controlled in local regions to essentially construct a programmable array of coupled micro-scale quasiperiodic oscillators, and an example where evolutionary algorithms could be used to control density modulations, and therefore refractive indexmodulations, in a fluid for optical computing.
35
Processing Binary and Fuzzy Logic by Chaotic Time Series Generated by a Hydrodynamic Photochemical Oscillator
TL;DR: The chaotic dynamic of a hydrodynamic photochemical oscillator based on a photochromic naphthopyran generating aperiodic time series is shown to be suitable to implement all the fundamental Boolean two-inputs-one-output logic gates.
34
Patent
Dynamically configurable logic gate using a nonlinear element
Steven Lee Kiel,Douglas N. Krening,Lark Edward Lehman,Michael J. Schneiderwind +3 more
- 20 Dec 2007
TL;DR: In this article, a dynamically configurable logic gate includes an input summer for receiving a first input signal and a second input signal to generate a summed input signal, which corresponds to a memory latch according to a selection of the control signal.
24
Fault tolerance and detection in chaotic computers
TL;DR: A structural testing method for a dynamics based computing device that exploits the dynamical properties of chaotic systems to detect damaged logic blocks, so that damaged elements can be detected by very few testing inputs, leading to very low testing time.
21
References
Rapid Solution of Problems by Quantum Computation
David Deutsch,Richard Jozsa +1 more
TL;DR: A class of problems is described which can be solved more efficiently by quantum computation than by any classical or stochastic method.
3.1K
Quantum algorithms revisited
TL;DR: In this article, a common pattern underpinning quantum algorithms can be identified when quantum computation is viewed as multiparticle interference, and an explicit algorithm for generating any prescribed interference pattern with an arbitrary precision is provided.
1.4K
Multiple-valued stationary state and its instability of the transmitted light by a ring cavity system
TL;DR: In this article, the stability of the stationary state is investigated in the fast limit of the atomic relaxation for a ring cavity containing a homogeneously broadened two level absorber.
1.2K
Optical Turbulence: Chaotic Behavior of Transmitted Light from a Ring Cavity
K. Ikeda,H. Daido,O. Akimoto +2 more
TL;DR: In this article, it was shown that the transmitted light from a ring cavity containing a nonlinear dielectric medium undergoes transition from a stationary state to periodic and nonperiodic states, when the intensity of the incident light is increased.
820
Observation of Chaos in Optical Bistability
TL;DR: In this paper, the behavior of optical turbulence and periodic oscillations with a hybrid optically bistable device with a delay in the feedback was predicted. But the authors did not consider the effect of the delay on the delay of the feedback.
395