A new hybrid classical-quantum algorithm for continuous global optimization problems
From MaRDI portal
Publication:486403
DOI10.1007/S10898-013-0112-8zbMATH Open1312.90061arXiv1301.4667OpenAlexW2013974539WikidataQ62562151 ScholiaQ62562151MaRDI QIDQ486403FDOQ486403
Pedro C. Lara, Carlile Lavor, R. Portugal
Publication date: 15 January 2015
Published in: Journal of Global Optimization (Search for Journal in Brave)
Abstract: Grover's algorithm can be employed in global optimization methods providing, in some cases, a quadratic speedup over classical algorithms. This paper describes a new method for continuous global optimization problems that uses a classical algorithm for finding a local minimum and Grover's algorithm to escape from this local minimum. Simulations with testbed functions and comparisons with algorithms from the literature are presented.
Full work available at URL: https://arxiv.org/abs/1301.4667
Recommendations
- A hybrid method for quantum global optimization
- Combining a local search and Grover's algorithm in black-box global optimization
- Grover's Quantum Algorithm Applied to Global Optimization
- Solving a class of continuous global optimization problems using quantum algorithms
- scientific article; zbMATH DE number 2221958
Cites Work
- A Simplex Method for Function Minimization
- On the limited memory BFGS method for large scale optimization
- Updating Quasi-Newton Matrices with Limited Storage
- A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds
- Improving ultimate convergence of an augmented Lagrangian method
- Strengths and Weaknesses of Quantum Computing
- Truncated-Newton algorithms for large-scale unconstrained optimization
- A review of recent advances in global optimization
- Title not available (Why is that?)
- A class of globally convergent optimization methods based on conservative convex separable approximations
- A hybrid method for quantum global optimization
- Grover's Quantum Algorithm Applied to Global Optimization
- Title not available (Why is that?)
- On uniform covering, adaptive random search and raspberries
- Solving a class of continuous global optimization problems using quantum algorithms
- Using modifications to Grover's search algorithm for quantum global optimization
- A NEW QUANTUM ALGORITHM FOR SOLVING THE MINIMUM SEARCHING PROBLEM
- Combining a local search and Grover's algorithm in black-box global optimization
Cited In (8)
- A comparison of various classical optimizers for a variational quantum linear solver
- Title not available (Why is that?)
- Grover's Quantum Algorithm Applied to Global Optimization
- Solving a class of continuous global optimization problems using quantum algorithms
- A quantum approach to the discretizable molecular distance geometry problem
- Trajectory optimization using quantum computing
- Opposition-based quantum firework algorithm for continuous optimisation problems
- An improved hybrid quantum optimization algorithm for solving nonlinear equations
Uses Software
This page was built for publication: A new hybrid classical-quantum algorithm for continuous global optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q486403)
