← All use casesUse case / Quantum opportunities

Optimisation feasibility assessment

Test whether a bounded optimisation problem justifies further quantum experimentation.

Conceptual illustration for Optimisation feasibility assessment

The situation.

A scheduling or allocation problem is proposed as a quantum opportunity. The first task is to define the objective and constraints precisely, establish a strong classical comparison and determine what a small experiment could actually demonstrate.

From question to evidence

A practical approach.

  1. 01

    Specify the problem

    Record variables, hard constraints, objective, instance sizes and the quality of an acceptable solution.

  2. 02

    Build the comparison

    Use an appropriate classical method and agree comparable time, cost and solution-quality measurements.

  3. 03

    Bound the experiment

    Select small representative instances and record encoding overhead, limitations and decision criteria.

What to validate

  • Check feasibility before comparing objective values.
  • Do not infer production advantage from a small illustrative result.

Typical outputs

  • Problem and baseline specification
  • Bounded experiment design
  • Go, refine or stop recommendation

Example measures

  • Feasible solution rate
  • Solution quality against the baseline
  • End-to-end experiment time and cost

Agree a baseline and acceptance criteria for the specific project.

Illustrative scenario and conceptual imagery. Scope, deliverables and acceptance evidence are agreed for each engagement; example measures are not achieved results.

Your next step

Bring the context.
Explore the possibilities.