Qiskit tutorials: Optimization

Click any link to open the tutorial directly in Quantum Lab.

  • Quadratic programs - In this tutorial, we briefly introduce how to build optimization problems using Qiskit’s optimization module. Qiskit introduces the QuadraticProgram class to make a model of a quadratically constrained optimization problem.

  • Converters for quadratic programs Optimization algorithms are defined for a certain formulation of a quadratic program, and we need to convert our problem to the right type. To map a problem to the correct input format, the optimization module of Qiskit offers a variety of converters. This tutorial provides an overview of this functionality.

  • Minimum eigen optimizer - Qiskit provides automatic conversion from a suitable QuadraticProgram to an Ising Hamiltonian, which then allows you to leverage all the MinimumEigenSolver methods. This lab illustrates the conversion from a QuadraticProgram to an Operator and then shows how to use the MinimumEigenOptimizer with different MinimumEigensolver to solve a given QuadraticProgram.

  • Grover optimizer - In this notebook we will explore each component of the GroverOptimizer, which utilizes the techniques described in Grover Adaptive Search (GAS) by minimizing a Quadratic Unconstrained Binary Optimization (QUBO) problem.

  • ADMM optimizer - This tutorial illustrates how to use the ADMM optimizer. This optimizer can solve classes of mixed-binary constrained optimization problems, which often appear in logistic, finance, and operation research.

  • Max-cut and traveling salesman problem - This notebook discusses max-cut problems of practical interest in many fields, shows how they can be mapped on quantum computers manually, and illustrates how Qiskit’s optimization module supports this.

  • Vehicle routing - This tutorial describes how to solve a vehicle routing problem.

  • Improving variational quantum optimization using CVaR - This notebook shows how to use the Conditional Value at Risk (CVaR) objective function within the variational quantum optimization algorithms provided by Qiskit. Particularly, it demonstrates how to set up the MinimumEigenOptimizer using VQE accordingly.