Quantum optimization of complex systems with a quantum annealer
نویسندگان
چکیده
We perform an in-depth comparison of quantum annealing with several classical optimisation techniques, namely thermal annealing, Nelder-Mead, and gradient descent. begin a direct study the 2D Ising model on annealer, compare its properties directly those model. These include Ising-like phase transition that can be induced by either change in 'quantum-ness' theory, or scaling couplings up down. This behaviour is accord what expected from physical understanding system. then go to demonstrate efficacy annealer at minimising increasingly hard two dimensional potentials. For all potentials we find general Nelder-Mead descent methods are very susceptible becoming trapped false minima, while anneal method somewhat better discovering true minimum. However, despite current limitations size, performs minimisation markedly than any these techniques. A designed so system almost never gets minimum, rapidly successfully minimises
منابع مشابه
Traffic Flow Optimization Using a Quantum Annealer
Quantum annealing algorithms belong to the class of meta-heuristic tools, applicable for solving binary optimization problems. Hardware implementations of quantum annealing, such as the quantum processing units (QPUs) produced by D-Wave Systems [1], have been subject to multiple analyses in research, with the aim of characterizing the technology’s usefulness for optimization and sampling tasks ...
متن کاملConstructing SAT Filters with a Quantum Annealer
SAT filters are a novel and compact data structure that can be used to quickly query a word for membership in a fixed set. They have the potential to store more information in a fixed storage limit than a Bloom filter. Constructing a SAT filter requires sampling diverse solutions to randomly constructed constraint satisfaction instances, but there is flexibility in the choice of constraint sati...
متن کاملA coherent quantum annealer with Rydberg atoms
There is a significant ongoing effort in realizing quantum annealing with different physical platforms. The challenge is to achieve a fully programmable quantum device featuring coherent adiabatic quantum dynamics. Here we show that combining the well-developed quantum simulation toolbox for Rydberg atoms with the recently proposed Lechner-Hauke-Zoller (LHZ) architecture allows one to build a p...
متن کاملBoosting quantum annealer performance via quantum persistence
We propose a novel method for reducing the number of variables in quadratic unconstrained binary optimization problems, using a quantum annealer to fix the value of a large portion of the variables to values that have a high probability of being optimal. The resulting problems are usually much easier for the quantum annealer to solve, due to their being smaller and consisting of disconnected co...
متن کاملDesigning a quantum genetic controller for tracking the path of quantum systems
Based on learning control methods and computational intelligence, control of quantum systems is an attractive field of study in control engineering. What is important is to establish control approach ensuring that the control process converges to achieve a given control objective and at the same time it is simple and clear. In this paper, a learning control method based on genetic quantum contr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review
سال: 2022
ISSN: ['0556-2813', '1538-4497', '1089-490X']
DOI: https://doi.org/10.1103/physreva.106.042607