Method and hardware architecture for controlling a process or for processing data based on quantum soft computing

• US 7,383,235 B1
• Filed: 03/09/2000
• Issued: 06/03/2008
• Est. Priority Date: 03/09/2000
• Status: Expired due to Term

• Current Assignee: STMicroelectronics SRL (STMicroelectronics NV)
• Original Assignee: STMicroelectronics SRL (STMicroelectronics NV), Yamaha Motor Europe NV (Yamaha Corporation)
• Inventors: Panfilov, Serguei, Kurawaki, Ichiro, Ghisi, Fabio, Ulyanov, Serguei, Porto, Massimo, Amato, Paolo, Rizzotto, Gianguido
• Primary Examiner(s): Hirl; Joseph P
• Application Number:
  US09/979,348
• Time in Patent Office: 3,008 Days
• Field of Search: 706/13, 706/903, 706/906, 701/106
• US Class Current: 706/13
• CPC Class Codes: B82Y 10/00 Nanotechnology for information processing, storage or transmission, e.g. quantum computing or single electron logic
• CPC Class Codes: G05B 13/0285 using neural networks and fuzzy logic
• CPC Class Codes: G06N 10/00 Quantum computing, i.e. information processing based on quantum-mechanical phenomena
• CPC Class Codes: Y10S 706/903 Control
• CPC Class Codes: Y10S 706/906 Process plant

Abstract

A method of controlling a process driven by a control signal for producing a corresponding output includes producing an error signal as a function of a state of the process and of a reference signal. A control signal is generated as a function of the error signal and of a parameter adjustment signal. The control signal is applied to the process. A derived signal representative of a quantity to be minimized is calculated by processing paired values of the state of the process and the control signal. A correction signal is calculated from a set of several different values of the control signal that minimizes the derived signal. The parameter adjustment signal is calculated by a neural network and fuzzy logic processor from the error signal and the correction signal. The correction signal is periodically calculated by a Quantum Genetic Search Algorithm that results from a merging of a genetic algorithm and a quantum search algorithm.

Claims

1. A method for controlling a process driven by a control signal for producing a corresponding output, the method comprising:

generating an error signal as a function of a state of the process and of a reference signal;

generating a control signal as a function of the error signal and of a parameter adjustment signal and providing the control signal to the process;

generating a signal representative of a quantity to be minimized by processing paired values of the state of the process and the control signal; and

generating a correction signal from a set of several different values of the control signal that minimizes the generated signal to be minimized, the correction signal being periodically calculated by a Quantum Genetic Search Algorithm comprising a genetic algorithm and a quantum search algorithm merged together.

2. A method according to claim 1 wherein generating the generating a correction signal further comprises:

generating an initial set of vectors representing in vector form several different possible values of the correction signal;

generating a second set of vectors by a linear superposition of the initial set of vectors;

performing on the second set of vectors a certain number of parallel computations of random entanglement operations and random interference operations according to the quantum search algorithm, and generating as many vector representatives of values of the control signal as of the process;

associating to each resulting value of the parallel computations a fitness function calculated using paired values of the control signal and the state of the process corresponding to the considered resulting value; and

performing a selection operation of resulting values of the parallel computations according to the genetic algorithm using the fitness functions, with the correction signal being generated as a final result of the selection.

3. A method according to claim 1 wherein the parameter adjustment signal is generated using a neural network and a fuzzy logic processor based upon the error signal and the correction signal.

4. A method according to claim 3 wherein generating the initial set of vectors comprises:

generating a first set of vectors representing several different possible values of the correction signal; and

applying the genetic algorithm on the first set of vectors for calculating a temporary correction signal using a fitness function calculated using paired values of the control signal and the state of the process corresponding to the considered resulting value;

the initial set being generated as a collection of the different values of the temporary correction signal.

5. A method according to claim 2 wherein the calculated signal to be minimized represents an information distance between Shannon entropy and von Neumann entropy of pairs of the control signal and the state of the process;

with the fitness function being an information intelligence measure of each resulting value of the parallel computations.

6. A method according to claim 1 wherein the derived signal to be minimized is the Heisenberg uncertainty.

7. A method according to claim 1 wherein the quantum search algorithm comprises a Grover quantum search algorithm.

8. A method according to claim 2 wherein the linear superposition comprises a Hadamard rotation.

9. A method according to claim 2 wherein the interference operation is obtained by an interference operator comprising a random unitary squared matrix implementing a Fast Quantum Fourier Transform.

10. A controller for a process driven by a control signal, the controller comprising:

a first circuit block for producing an error signal as a function of a state of the process and of a reference signal;

a second circuit block having an adjustable transfer characteristics for generating the control signal as a function of the error signal, with the control signal being feed to the process;

a third circuit block for deriving a signal representative of a quantity to be minimized by processing paired values of the state of the process and the control signal;

a fourth circuit block for calculating a correction signal from a set of several different values of the control signal that minimizes the derived signal representing the quantity to be minimized, said fourth circuit block comprising a Quantum Genetic Search Algorithm for periodically calculating the correction signal, said Quantum Genetic Search Algorithm comprising a genetic algorithm and a quantum search algorithm merged together;

a fifth circuit for producing a driving signal depending on values of the correction signal; and

a sixth circuit for adjusting the transfer characteristics of said second circuit block depending on values of the driving signal and the error signal.

11. A controller according to claim 10 wherein said fifth circuit comprises a fuzzy neural network;

and wherein said sixth circuit comprises a fuzzy controller.

12. A controller according to claim 10 wherein said Quantum Genetic Search Algorithm performs the following operations for calculating the correction signal:

generating an initial set of vectors representing in vector form several different possible values of the correction signal;

generating a second set of vectors by a linear superposition of the initial set of vectors;

performing on the second set of vectors a certain number of parallel computations of random entanglement operations and random interference operations according to the quantum search algorithm, and generating as many vector representatives of values of the control signal as of the process;

associating to each resulting value of the parallel computations a fitness function calculated using paired values of the control signal and the state of the process corresponding to the considered resulting value; and

performing a selection operation of resulting values of the parallel computations according to the genetic algorithm using the fitness functions, with the correction signal being generated as a final result of the selection.

13. A controller according to claim 10 wherein the process is associated with an internal combustion engine;

and wherein the signal derived by said third circuit represents an entropy production of the internal combustion engine.

14. A controller according to claim 12 wherein the signal derived by said third circuit represents an information distance between Shannon entropy and von Neumann entropy of pairs of the control signal and the state of the process;

and wherein the fitness function is an information intelligence measure of each resulting value of the parallel computations.

15. A controller according to claim 10 wherein said second circuit block comprises a proportional-integral-differential controller.