Non-Newtonian ai for Solving NP-Complete Problems.

Michail A. Zak

Published Feb 1, 2016• 0 citations

Abstract

A new kind of dynamics for simulations based upon quantum-classical hybrid is discussed. The model is represented by a modified Madelung equation in which the quantum potential is replaced by different, specially chosen potentials. As a result, the dynamics attains both quantum and classical properties: it preserves superposition and entanglement of random solutions, while allowing one to measure its state variables using classical methods. Such an optimal combination of characteristics is a perfect match for quantum- inspired information processing. In this paper, the retrieval of stored items from an exponentially large unsorted database is performed by quantum-inspired resonance using polynomial resources due to quantum-like superposition effect.

Related papers

Quantum-inspired maximizer

Michail A. Zak

The objective of this paper is to create a new kind of dynamical systems—a quantum-classical hybrid—that would preserve superposition and entanglement of random solutions while allowing one to measure their state variables by using classical methods. Such an optimal combination of characteristics is a perfect match for quantum-inspired computing. The model is represented by a modified Madelung equation in which the quantum potential is replaced by a different, specially chosen “computational” potential. As a result, the dynamics attains both quantum and classical properties. Similarities and differences of the proposed model with quantum systems are outlined. As an application, an algorithm for the global maximum of an arbitrary integrable function is proposed. The idea of the proposed algorithms is very simple: based on the quantum-inspired maximizer, introduce a positive function to be maximized as the probability density to which the solution is attracted. Then, the larger value of this function will have the higher probability to appear. Special attention is paid to the simulation of integer programming, NP-complete problems and information retrieval.

Journal of Mathematical PhysicsApr 1, 200816 citations

Self-Controlled Dynamics

Michail A. Zak

A new class of dynamical system described by ODE coupled with their Liouville equation has been introduced and discussed. These systems called self-controlled, or self-supervised since the role of actuators is played by the probability produced by the Liouville equation. Following the Madelung equation that belongs to this class, non- Newtonian properties such as randomness, entanglement, and probability interference typical for quantum systems have been described. Special attention was paid to the capability to violate the second law of thermodynamics, which makes these systems neither Newtonian, nor quantum. It has been shown that self-controlled dynamical systems can be linked to mathematical models of livings as well as to models of AI. The central point of this paper is the application of the self-controlled systems to NP-complete problems known as being unsolvable neither by classical nor by quantum algorithms. The approach is illustrated by solving a search in unsorted database in polynomial time by resonance between external force representing the address of a required item and the response representing location of this item.

Jun 1, 20160 citations

Entanglement in Quantum-Classical Hybrid

Michail A. Zak

It is noted that the phenomenon of entanglement is not a prerogative of quantum systems, but also occurs in other, non-classical systems such as quantum-classical hybrids, and covers the concept of entanglement as a special type of global constraint imposed upon a broad class of dynamical systems. Application of hybrid systems for physics of life, as well as for quantum-inspired computing, has been outlined. In representing the Schroedinger equation in the Madelung form, there is feedback from the Liouville equation to the Hamilton-Jacobi equation in the form of the quantum potential. Preserving the same topology, the innovators replaced the quantum potential with other types of feedback, and investigated the property of these hybrid systems. A function of probability density has been introduced. Non-locality associated with a global geometrical constraint that leads to an entanglement effect was demonstrated. Despite such a quantum like characteristic, the hybrid can be of classical scale and all the measurements can be performed classically. This new emergence of entanglement sheds light on the concept of non-locality in physics.

Mar 1, 20110 citations

Entanglement in Self-Supervised Dynamics

Michail A. Zak

A new type of correlation has been developed similar to quantum entanglement in self-supervised dynamics (SSD). SSDs have been introduced as a quantum-classical hybrid based upon the Madelung equation in which the quantum potential is replaced by an information potential. As a result, SSD preserves the quantum topology along with superposition, entanglement, and wave-particle duality. At the same time, it can be implemented in any scale including the Newtonian scale. The main properties of SSD associated with simulating intelligence have been formulated. The attention with this innovation is focused on intelligent agents interaction based upon the new fundamental non-New tonian effect; namely, entanglement.

May 1, 20110 citations

Solving Noncomputable Problems Using Quantum-Classical Hybrid.

Michail A. Zak

The challenge of this paper is to relate quantum-inspired dynamics represented by a self-supervised system, to solutions of noncomputable problems. In the self-supervised systems, the role of actuators is played by the probability produced by the corresponding Liouville equation. Following the Madelung equation that belongs to this class, non-Newtonian properties such as randomness, entanglement, and probability interference typical for quantum systems have been described in [1]. It has been demonstrated there, that such systems exist in the mathematical world: they are presented by ODE coupled with their Liouville equation, but they belong neither to Newtonian nor to quantum physics. The central point of this paper is the application of the self-supervised systems to finding global maximum of functions that is no-where differential, but everywhere continuous (such as Weierstrass functions)

Feb 1, 20170 citations

Quantum-Inspired Approach to Computational Economics

Michail A. Zak

The paper extends the mathematical formalism of quantum physics to include economics. The novelty of the approach is based upon a human-factor-based behavioral model of an intelligent agent. The model is quantum inspired: it is represented by a modified Madelung equation in which the gradient of quantum potential is replaced by a specially chosen information force. It consists of motor dynamics simulating actual behavior of the agent, and mental dynamics representing evolution of the corresponding knowledge base and incorporating this knowledge in the form of information flows into the motor dynamics. Due to feedback from mental dynamics, the motor dynamics attains quantum-like properties: its trajectory splits into a family of different trajectories, and each of those trajectories can be chosen with the probability prescribed by the mental dynamics. All of these departures actually extend and complement the classical methods making them especially successful in analysis of communications of agents represented by new mathematical formalism.

Oct 1, 20140 citations