Convergence of simulated annealing using the generalized transition probability
From MaRDI portal
Publication:3836042
Abstract: We prove weak ergodicity of the inhomogeneous Markov process generated by the generalized transition probability of Tsallis and Stariolo under power-law decay of the temperature. We thus have a mathematical foundation to conjecture convergence of simulated annealing processes with the generalized transition probability to the minimum of the cost function. An explicitly solvable example in one dimension is analyzed in which the generalized transition probability leads to a fast convergence of the cost function to the optimal value. We also investigate how far our arguments depend upon the specific form of the generalized transition probability proposed by Tsallis and Stariolo. It is shown that a few requirements on analyticity of the transition probability are sufficient to assure fast convergence in the case of the solvable model in one dimension.
Recommendations
Cited in
(33)- Computational applications of nonextensive statistical mechanics
- Post-Markovian dynamics of quantum correlations: entanglement versus discord
- Toffoli gate and quantum correlations: a geometrical approach
- Quantum teleportation with nonclassical correlated states in noninertial frames
- General bounds for quantum discord and discord distance
- Quantum correlations of two two-level atoms interacting with a single mode vacuum field
- Analytical solutions and criteria for the quantum discord of two-qubit \(X\)-states
- Convergence of Gibbs measures associated with simulated annealing: The case of distance squared
- Comparison of quantum discord and fully entangled fraction of two classes of \(d\otimes d^2\) states
- On the Brodutch and Modi method of constructing geometric measures of classical and quantum correlations
- Evolution of quantum correlations in the open quantum systems consisting of two coupled oscillators
- Dissipative dynamics of quantum discord of two strongly driven qubits
- Correlation dynamics of a two-qubit system in a Bell-diagonal state under non-identical local noises
- Robustness measure of hybrid intra-particle entanglement, discord, and classical correlation with initial Werner state
- Geometric measure of quantum discord with weak measurements
- Total quantum coherence and its applications
- The creation of quantum correlation and entropic uncertainty relation in photonic crystals
- Quantum correlation for two-qubit systems interacting with macroscopic objects
- Dynamics of quantum correlation for a qubit-qutrit system in the presence of the dephasing environments
- Mathematical foundation of quantum annealing
- Convergence faible du recuit simulé généralisé à temps discret
- Weak convergence of the simulated annealing process in general state space
- Geometric discord of non-X-structured state under decoherence channels
- Prepare multiphoton binomial state utilizing hybrid circuit QED
- Analytic expressions of discord and geometric discord in Werner derivatives
- A note on quantum correlations in Werner states under two collective noises
- Sudden change of quantum discord in qutrit-qutrit system under depolarising noise
- A simple approach to time-inhomogeneous dynamics and applications to (fast) simulated annealing
- Multipartite quantum and classical correlations in symmetric \(n\)-qubit mixed states
- Entropic nonextensivity: A possible measure of complexity
- An exact D-dimensional Tsallis random number generator for generalized simulated annealing
- An easy measure of quantum correlation
- Generalization of the Kullback-Leibler divergence in the Tsallis statistics
This page was built for publication: Convergence of simulated annealing using the generalized transition probability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3836042)
