What is Quantum Computing Optimization?

The world is abuzz about quantum computing, and rightfully so. By exploiting the power of subatomic phenomena, quantum computing has the potential to solve some of humanity’s greatest challenges—and companies and governments want to be ready to take full advantage of these capabilities.

As a result, organizations are investing heavily in quantum computing. According to Precedence Research, the global quantum computing market size is projected to hit around USD 125 billion by 2030 and is poised to reach a CAGR of 36.89% from 2022 to 2030.


Why Is Quantum Useful for Optimization?

Quantum computing promises to be the solution to today’s most complex problems, and it’s expected to make an especially transformative impact in simulation problems—such as organic chemistry, materials science, and biochemistry—and security.

But optimization is the area where quantum computing is expected to create breakthrough performance first. This is of particular interest to business leaders, in particular, since optimization can solve common business problems—enabling organizations to do more with their limited resources.

Some common quantum optimization use cases include:

  • Factory layout planning
  • Renewable energy grid optimization
  • Investment portfolio optimization
  • Solving the last mile resupply problem
  • Route planning and optimization
  • Traffic flow optimization
  • Flight gate assignment
  • Telco network optimization


Even just a 1% improvement in these areas can translate into millions in annual cost savings for an organization.


What Are the Challenges of Quantum Computing for Optimization?

Despite large investments and high expectations, quantum computing faces a steep uphill battle. Although it’s understood from a theoretical point of view—and it has been shown to work with working prototypes and machines—quantum computing has yet to scale to an industrial-size machine that can be used. Some of the specific reasons behind this challenge include the following:

  • There are many “flavors” of quantum computing, and it’s unknown which will win out.
  • Quantum computing requires pushing the boundaries of human-controllable physics, with some fundamental problems still unsolved.
  • Uncertainty is an inherent part of quantum computing—and that makes it a struggle to get reliable, reproducible results.
  • So far, very few algorithms have the potential to take advantage of quantum computing.
  • There is not yet an exact algorithm for quantum optimization.


As a result, real-world benefits could still be decades away. According to McKinsey & Company: “While quantum computing promises to help businesses solve problems that are beyond the reach and speed of conventional high-performance computers, use cases are largely experimental and hypothetical at this early stage. Indeed, experts are still debating the most foundational topics for the field.”


Can QUBOs Solve Optimization Problems?

When it comes to quantum computing for solving optimization problems, the focus has been primarily on quantum annealing, which can only solve “quadratic unconstrained binary optimization” (QUBO) problems.

QUBOs are not always effective in practice, though. In particular, they cannot directly:

  • Support common real-world situations, such as continuous variables (e.g., prices, commodity flow)
  • Support constraints (e.g., max/mins, price cannot exceed a certain value)
  • Prove optimality (e.g., you can’t be sure you’ve identified the best solution)


How Can I Become Quantum-Optimization-Ready?

Especially in today’s economic climate, organizations are looking for ways to do more with their limited resources. And they can’t wait decades for the promises of quantum optimization to become a reality.

That’s why they’re turning to classical optimization for solving their complex, real-world business problems today—while also building a strong foundation for a quantum future. They’re becoming truly “quantum-ready,” with value to show for it. This involves two key steps:


Step 1: Identify Your Business Use Cases

Whether you’re preparing for a classical optimization project or a quantum optimization one, you will always start here. You start by taking a hard, quantitative look at your business, in order to:

  • Develop a deep understanding of your constraints and drivers of growth, costs, and complexity
  • Identify those areas that could be transformed and the problems that could be addressed with this new technology


Step 2: Learning to Leverage Advanced Analytics Software

By implementing and using optimization (or any other advanced analytics software, for that matter), your organization will be able to:

  • Express your business problems in a software language so that computer hardware (classical today and quantum tomorrow) can understand those problems and solve them
  • Create a culture of optimal, data-driven decision-making across your organization


By leveraging optimization technology today, you can bring the promises of quantum optimization into your present-day business situations—while preparing for the quantum possibilities of tomorrow.



Can I Solve Hard Optimization Problems Today?

Gurobi customers are solving extremely complex, real-world business challenges every day. So why wait for quantum, when you can start optimizing now?

  • Gurobi delivers precise optimization, today.
  • Gurobi handles continuous and integer variables.
  • Gurobi implements constraints directly.
  • Gurobi’s exact algorithms can verify solution quality.


Plus, Gurobi customers achieve a 518% return on investment, with payback in under six months. (Forrester Total Economic Impact Report 2022)

Additional Insight

Guidance for Your Journey

Gurobi: Always Free for Academics

We make it easy for students, faculty, and researchers to work with mathematical optimization.

Trusted Partners, at Your Service

When you face complex optimization challenges, you can trust our Gurobi Alliance partners for expert services.

We’ve Got Your Back

Our global team of helpful, PhD-level experts are here to support you—with responses in hours, not days.

Gurobi Newsletter

New at Gurobi

Gurobi 10.0 Delivers Blazing-Fast Speed, Innovative Data Science Integration, and an Enterprise Development and Deployment Experience
Latest release enables data professionals to easily integrate machine learning models into optimization models to solve new types of problems.
 Learn More
Webinar: What’s New in Gurobi 10.0
In this webinar, attendees will get a first look at our upcoming product release, Gurobi 10.0. We will summarize the performance improvements and highlight some of the underlying algorithmic advances, such as the network simplex algorithm, enhancements in concurrent LP, and optimization based bound tightening.
 Learn More
new content
Cost Savings & Business Benefits for Gurobi Customers
2022 Total Economic Impact™ Study Reveals A 518% ROI with Gurobi
 Learn More