A comparison of various classical optimizers for a variational quantum linear solver

DOI10.1007/S11128-021-03140-XMaRDI QIDQ2690481zbMATH OpenOpenAlexFDO

Authors Aidan Pellow-Jarman, I. Sinayskiy, Anban Pillay, Francesco Petruccione

Publication date 17 March 2023

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.08682

zbMATH Keywords

variational algorithmNISQclassical optimizernear-term quantum deviceVQLS

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• A study of the performance of classical minimizers in the quantum approximate optimization algorithm
• The variational quantum eigensolver: a review of methods and best practices
• Variational Quantum Eigensolver and Its Applications
• An introduction to variational quantum algorithms for combinatorial optimization problems
• From the quantum approximate optimization algorithm to a quantum alternating operator ansatz
• The theory of variational hybrid quantum-classical algorithms
• Linear nearest neighbor optimization in quantum circuits: a multiobjective perspective
• Benchmarking the quantum approximate optimization algorithm
• The parallel quantum algorithm for the class of optimization
• A new hybrid classical-quantum algorithm for continuous global optimization problems

Cites work

• scientific article; zbMATH DE number 653035 (Why is no real title available?)
• scientific article; zbMATH DE number 780774 (Why is no real title available?)
• A Limited Memory Algorithm for Bound Constrained Optimization
• A Simplex Method for Function Minimization
• A new approach to variable metric algorithms
• An efficient method for finding the minimum of a function of several variables without calculating derivatives
• Methods of conjugate gradients for solving linear systems
• Multivariate stochastic approximation using a simultaneous perturbation gradient approximation
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

Cited in

(12)

• Efficient use of quantum linear system algorithms in inexact infeasible IPMs for linear optimization
• The theory of variational hybrid quantum-classical algorithms
• A novel image classification framework based on variational quantum algorithms
• Optimizing quantum optimization algorithms via faster quantum gradient computation
• A study of the performance of classical minimizers in the quantum approximate optimization algorithm
• Towards an efficient implementation of Dempster-Shafer: \(\alpha\)-junction fusion rules on quantum circuits
• Combinatorial optimization through variational quantum power method
• Evolution strategies: application in hybrid quantum-classical neural networks
• Near term algorithms for linear systems of equations
• Linear nearest neighbor optimization in quantum circuits: a multiobjective perspective
• The variational quantum eigensolver: a review of methods and best practices
• A review on quantum approximate optimization algorithm and its variants

Describes a project that uses

Uses Software

• Adam
• LBFGS-B

This page was built for publication: A comparison of various classical optimizers for a variational quantum linear solver

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2690481)