Mean Field Analysis of Quantum Annealing Correction
نویسندگان
چکیده
منابع مشابه
Optimization by Mean Field Annealing
Nearly optimal solutions to many combinatorial problems can be found using stochastic simulated annealing. This paper extends the concept of simulated annealing from its original formulation as a Markov process to a new formulation based on mean field theory. Mean field annealing essentially replaces the discrete degrees of freedom in simulated annealing with their average values as computed by...
متن کاملMicrocanonical Mean Field Annealing: A New Algorithm for Increasing the Convergence Speed of Mean Field Annealing
In this paper, we consider the convergence speed of mean field annealing (MFA). We combine MFA with microcanonical simulation(MCS) method and propose a new algorithm called microcanonical mean field annealing(MCMFA). In the proposed algorithm, cooling speed is controlled by current temperature so that computation in the MFA can be reduced without degradation of performance. In addition, the sol...
متن کاملAnalysis of Mean Field Annealing in Subtractive Interference Cancellation
In this contribution we derive the cost function corresponding to the linear complexity Subtractive Interference Cancellation with tangent hyperbolic tentative decisions. We use the cost function to analyse the fix-points of solving the Subtractive Interference Cancellation equations. The analysis show that we can control the slope of the tangent hyperbolic functions so that the corresponding c...
متن کاملMultiprocessor Scheduling Using Mean-Field Annealing
This paper presents our work on the static task scheduling model using the mean-field annealing (MFA) technique. Mean-field annealing is a technique of thermostatic annealing that takes the statistical properties of particles as its learning paradigm. It combines good features from the Hopfield neural network and simulated annealing, to overcome their weaknesses and improve on their performance...
متن کاملBifurcations in mean-field-theory annealing.
In this paper, we investigate bifurcation processes for the mean eld theory (MFT) annealing applied to traveling salesman problems (TSPs). Due to the symmetries of the TSP free energy function, some special bifurcations occur: cyclic symmetry breaking bifurcations and reverse symmetry breaking bifurcations. Saddle-node bifurcations also occur. Which type of bifurcations occurs depends on the sy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2016
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.116.220501