Quantum Dynamics Interpretation of Black-box Optimization

06/26/2021
by   Peng Wang, et al.
0

In recent decades, with the emergence of numerous novel intelligent optimization algorithms, many optimization researchers have begun to look for a basic search mechanism for their schemes that provides a more essential explanation of their studies. This paper aims to study the basic mechanism of an algorithm for black-box optimization with quantum theory. To achieve this goal, the Schroedinger equation is employed to establish the relationship between the optimization problem and the quantum system, which makes it possible to study the dynamic search behaviors in the evolution process with quantum theory. Moreover, to explore the basic behavior of the optimization system, the optimization problem is assumed to be decomposed and approximated. Then, a multilevel approximation quantum dynamics model of the optimization algorithm is established, which provides a mathematical and physical framework for the analysis of the optimization algorithm. Correspondingly, the basic search behavior based on this model is derived, which is governed by quantum theory. Comparison experiments and analysis between different bare-bones algorithms confirm the existence of the quantum mechanic based basic search mechanism of the algorithm on black-box optimization.

READ FULL TEXT

page 1

page 5

page 11

page 15

research
12/06/2020

Quantum Dynamics of Optimization Problems

In this letter, by establishing the Schrödinger equation of the optimiza...
research
12/08/2020

GPU Accelerated Exhaustive Search for Optimal Ensemble of Black-Box Optimization Algorithms

Black-box optimization is essential for tuning complex machine learning ...
research
09/26/2021

Quantum Money from Quaternion Algebras

We propose a new idea for public key quantum money. In the abstract sens...
research
08/01/2011

Black-Box Complexities of Combinatorial Problems

Black-box complexity is a complexity theoretic measure for how difficult...
research
05/29/2023

Towards Constituting Mathematical Structures for Learning to Optimize

Learning to Optimize (L2O), a technique that utilizes machine learning t...
research
06/21/2022

Quantum-Enhanced Selection Operators for Evolutionary Algorithms

Genetic algorithms have unique properties which are useful when applied ...
research
07/04/2023

Equivalence, Identity, and Unitarity Checking in Black-Box Testing of Quantum Programs

Quantum programs exhibit inherent non-deterministic behavior, which pose...

Please sign up or login with your details

Forgot password? Click here to reset