A new hybrid classical-quantum algorithm for continuous global optimization problems
From MaRDI portal
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.
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
- scientific article; zbMATH DE number 1215248 (Why is no real title available?)
- scientific article; zbMATH DE number 2221958 (Why is no real title available?)
- A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds
- A NEW QUANTUM ALGORITHM FOR SOLVING THE MINIMUM SEARCHING PROBLEM
- A Simplex Method for Function Minimization
- A class of globally convergent optimization methods based on conservative convex separable approximations
- A hybrid method for quantum global optimization
- A review of recent advances in global optimization
- Combining a local search and Grover's algorithm in black-box global optimization
- Grover's Quantum Algorithm Applied to Global Optimization
- Improving ultimate convergence of an augmented Lagrangian method
- On the limited memory BFGS method for large scale optimization
- On uniform covering, adaptive random search and raspberries
- Solving a class of continuous global optimization problems using quantum algorithms
- Strengths and Weaknesses of Quantum Computing
- Truncated-Newton algorithms for large-scale unconstrained optimization
- Updating Quasi-Newton Matrices with Limited Storage
- Using modifications to Grover's search algorithm for quantum global optimization
Cited in
(16)- Combining a local search and Grover's algorithm in black-box global optimization
- Using modifications to Grover's search algorithm for quantum global optimization
- A hybrid method for quantum global optimization
- Quantum-inspired algorithm with evolution strategy
- A quantum approach to the discretizable molecular distance geometry problem
- scientific article; zbMATH DE number 1189112 (Why is no real title available?)
- Trajectory optimization using quantum computing
- Dynamic Grover search: applications in recommendation systems and optimization problems
- scientific article; zbMATH DE number 2221958 (Why is no real title available?)
- Opposition-based quantum firework algorithm for continuous optimisation problems
- A comparison of various classical optimizers for a variational quantum linear solver
- Grover's Quantum Algorithm Applied to Global Optimization
- Discrete-time quantum walk-based optimization algorithm
- An improved hybrid quantum optimization algorithm for solving nonlinear equations
- Subspace projection method for unstructured searches with noisy quantum oracles using a signal-based quantum emulation device
- Solving a class of continuous global optimization problems using quantum algorithms
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)
