Combinatorial Optimization

Use Cases by Industry & Method

Combinatorial Optimization

Trends in use cases

In the area of combinatorial optimization, there are use cases such as portfolio optimization, production planning optimization, transportation and logistics optimization, and grid optimization. Further practical applications will be advanced by balancing the superiority of classical algorithms with the complexity of operation design and the development of quantum human resources.

  • Primary use

    ICON:Primary use
    To be used mainly in manufacturing, transportation and energy sectors
    • Specifically, optimization of production planning in the manufacturing industry, optimization of factory layout, optimization of delivery routes and traffic flow in the distribution and transportation fields, and optimization of the balance between supply and demand in the electric power grid.
    • What they have in common is that they search for an optimal solution from a large number of combinations, providing more accurate solutions for areas that have traditionally relied on personal experience, intuition, and approximation methods.
  • Business Impact and Maturity

    ICON:Business Impact and Maturity
    It is one of the most mature quantum computers, and is not limited to PoC, but will be partially commercialized
    • Direct cost reduction effects are expected, such as reduction in delivery costs by optimizing distribution routes, improvement in utilization rates by optimizing production plans, and improvement in labor efficiency by optimizing personnel shifts. In the financial sector as well, a better balance between risk and return is expected through more sophisticated portfolio optimization.
    • Also, combinatorial optimization has a relatively high maturity centered on annealing and inspired technologies, and it is an area where the transition from the PoC stage to some actual operations is progressing.
  • Adoption challenges

    ICON:Adoption challenges
    Penetration of understanding in sectors where quantum is applied
    • Cognitive understanding of the quantum application sector of combinatorial optimization such as the manufacturing industry has not advanced sufficiently. In particular, recognition of the use of quantum computers may be lower than in the fields of pharmaceutical medicine and materials.
    • Introduction to the field is an urgent issue for practical use, but no matter how much the management recommends it, practical application will not be realized unless the field agrees.
    • In addition, there is a lack of human resources who understand both quantum technology and existing operations, and it is difficult to implement these technologies into actual operations.
  • Future Prospects

    ICON:Future Prospects
    government and industry groups will lead efforts to standardize data across sectors to optimize the entire supply chain.
    • Required data is closed to the business, and required data is not standardized to optimize the entire supply chain, so we will continue to standardize data across departments and companies across the industry.

Overview of Use Cases

Combinatorial optimization identified use cases such as portfolio optimization, manufacturing optimization such as factory layout optimization and production planning optimization, transportation and logistics optimization, and grid optimization.

Legend
NEW = Newly Added Use Cases
Technology Readiness
Concept = The stage in which ideas, theories, algorithms, and other elements are examined to assess the applicability of quantum computing technologies* (hypothesis formulation).
Validation = The stage in which the target problem is solved using quantum computing technologies* to verify technical feasibility and effectiveness. A ★ indicates that the use-case owner has confirmed that hypothesis validation has been completed.
Operational Use = The stage in which quantum computing technologies* are incorporated into actual business operations or services and used on an ongoing basis.

* Includes gate-based and annealing-based quantum computers, gate-based simulators, and quantum-inspired technologies.
Combinatorial Optimization Types
Use Case
manufacturing optimization
Plant Layout Optimization
Production Planning and Manufacturing Process Optimization
Shift Scheduling Optimization
Design Optimization
Warehouse and Cargo Optimization
Notes

Please note that the use cases and academic papers featured on this website are provided for illustrative purposes only and do not constitute a comprehensive list of domestic and international cases, companies, or academic publications.
Click here for detailed notes.

References: Academic Papers

We have compiled a list of academic papers that may be useful for those developing and implementing use cases. We encourage you to explore them as research topics with potential for future industrial applications.

Legend
Peer-reviewed = A paper that has been reviewed by experts in the field to verify the validity of its content and other aspects.
Research Approach

Research papers covering the past 10 years were searched using keywords such as quantum technology and industry/application.

  • survey tool: Google Scholar, arxiv
  • covered period: Last 10 years 2015/2/1 –2026/1/31
search word: Extraction of documents by And searching 1 and 2 below
Quantum technology
  • Quantum computer
  • Quantum
×
Industry and application
Industry
Manufacturing
Automobiles
  • Automotive
  • Vehicle
  • Car
Aerospace
  • Aerospace
  • Aircraft Design
  • Flight
Electronic Equipment
  • Electronics
  • Semiconductor
  • Circuit
Robotics
  • Robotics
  • Automation
  • Smart Factories
Process Manufacturing
Chemistry
  • Chemical
  • Reaction Optimization
  • Catalyst Design
Ingredients
  • Material
  • Material informatics
  • Material Discovery
  • Nanotechnology
Food Processing
  • Food
  • Food Processing
  • Quality Control
Petroleum gas
  • Oil
  • Gas
  • Reservoir
Drug Discovery and Healthcare
Drug Discovery
  • Drug Discovery
  • Molecular Simulation
  • Protein Folding
Medical Care
  • Medical Devices
  • Imaging Optimization
  • Diagnostics
Hospital
  • Hospital Management
  • Patient
  • Personalized Medicine
Biotechnology
  • Biotechnology
  • Genomics
  • Bioinformatics
Finance
Bank
  • Bank
  • Banking
  • Risk Assessment
  • Fraud Detection
Insurance
  • Insurance
  • Claims Analysis
  • Actuarial Science
Asset Management
  • Asset Management
  • Portfolio Optimization
  • Market Forecasting
Trading
  • Trading
  • Derivative Pricing
  • Market Simulation
Transportation
Transportation
  • Transportation
  • Traffic
  • Route
Logistics
  • Logistics
  • Supply Chain
  • Warehouse Management
Public Transportation
  • Public Transport
  • Scheduling
  • Ticketing
Air Transportation
  • Air Cargo
  • Flight Scheduling
  • Air Traffic Management
Energy
Electric Power
  • Power Grid
  • Energy Storage
Renewable Energy
  • Renewable energy
  • Solar • Wind
  • Hydro
Atomic Energy
  • Nuclear Energy
  • Reactor Simulation
Energy Efficiency
  • Energy Efficiency
  • Carbon Emission Reduction
Method
Combinatorial Optimization
Optimization
  • Optimization
  • Search
  • Combination
  • Calculation