Developing “Killer Apps” for Quantum Computing

Logistics, Supply Chain and Routing

January 28, 2022

By Kevin Jackson for Quantinuum

The world is a lot smaller than it was in the previous century – or even in the previous decade. 

Customers are now accustomed to a wide variety of products that can be delivered from distributors all over the globe. While this is a great opportunity for suppliers, it also presents a challenge in the form of supply chain, logistics, routing, and optimization. 

How can distribution companies continue to serve the needs of their customers in the most efficient and effective way possible? This may seem like a simple question, but it becomes a complex computational problem when trying to account for all the variables that can occur within a distribution network. 

What’s more, classical computers simply cannot adequately perform this optimization calculation in real-world scenarios. Because of the number of variables, the math just runs too slow. 

That said, new work in quantum computing has shown promise in applications within the optimization field. To that end, we interviewed Quantinuum’s Megan Kohagen and Dr. Mattia Fiorentini to better understand how quantum computing could to optimized logistics and supply chains.

Kohagen and Fiorentini are participating in a panel about quantum computing at Manifest: The Future of Logistics conference this week in Las Vegas, Nevada.

Beyond classical computing

When it comes to optimization it is all about maximizing or minimizing an objective.  A good example is a company that delivers goods and products but owns a limited number of trucks. To improve efficiency and minimize costs, the company needs to maximize the number of objects its trucks carry and identify the shortest routes between deliveries.

“You have all these constraints, you have your objective, and you’ve got to make decisions,” said Kohagen, an optimization researcher. “The decisions end up being things like how many goods you are going to send between your distribution centers and your stores? Each of these optimization problems, even if you consider them separately, are hard problems. The technical term is that they’re (non-deterministic polynomial)-hard because you’re dealing with discrete things. For example, I can’t send half a T-shirt to my customer. I can only operate with whole integers.” 

Fiorentini expands on this: “In logistics, we cannot leave anyone behind. If we need to deliver medicine, we cannot decide ‘the villages with less than 1,000 people – we don’t supply them. There are too many, and not enough people live there’. That’s not an option in today’s world.”

Today’s computers struggle to solve these NP-hard optimization problems because of the number of ever-changing variables.  Consider the much-studied Traveling Salesperson Problem, which is often used to illustrate the complexity of managing logistics, routing, and supply chains.  

This is a theoretical problem where a machine is tasked with finding the shortest route between an identified list of cities that a “salesperson” must visit before returning to the point of origin. This problem is simple enough with only a few cities, but it becomes exponentially harder as more locations are added, and other factors such as multiple salespeople, weather conditions, and unforeseen events arise. 

Classical computers can solve this theoretical problem for a single salesperson traveling to thousands of cities. But this scenario is not realistic, and this is where classical computers begin to struggle.

“The Traveling Salesperson Problem is not very representative of what happens in the real world,” Kohagen said. “For example, with online ordering so prevalent, a retailer has orders coming in constantly. They must determine how to efficiently retrieve those items from the warehouse, pack them into the trucks, and then transport them to the customers.”

Today, the reality of an extended supply chain or distribution network is beyond what the best classical computer can solve. Quantum computers harness unique properties of quantum physics that enable them to examine all possible answers simultaneously and then concentrate the probable output of the computation onto the best option.

“Classical is a great technology, but it doesn’t cut it here,” said Fiorentini, who develops and tests quantum algorithms for optimization. “Quantum is the best alternative to classical computing that we have.“

The quantum computing opportunity

Optimization problems have long been viewed as “killer applications” for quantum computing and research conducted by Fiorentini, Kohagen and others has begun to prove that. 

Fiorentini believes it is time for decision makers to explore and invest in quantum-enabled solutions for optimization problems. “There are two decisions here for decision makers,” he said. “We either give up on the problem and say, ‘we’ll just do the best we can with a classical solution, or we start allocating a budget for really developing quantum technology.”

Quantum computing is expanding rapidly and is poised to disrupt markets such as optimization.  A similar situation is the power sector, which is experiencing major disruptions due to innovations in renewable energy resources, energy storage, and regulatory reform. 

Every technology has a tipping point, and all signs point to a current trend in quantum computing moving rapidly to real-world applications in optimization.

“There are a lot of algorithms being developed for optimization right now,” said Kohagen. “If you really want to advance your business with quantum methods for logistics or supply chain, this is the moment to start. Decision makers must act quickly. Those that seize the opportunity before others will have a major advantage over those who lag.”

“As quantum computers continue to scale in computational power, they’ll be able to handle increasingly complex calculations to deliver more robust and optimized supply chain solutions,” said Tony Uttley, President and COO of Quantinuum.

“We’re excited by the acceleration of our System Model H1 technologies, Powered by Honeywell. Measured in terms of qubit number as well as quantum volume, we’re meeting our commitment to increase performance by a factor of 10X each year,” he said. “Alongside other revolutionary advances such as real-time error correction, we look forward to supporting the commercialization of quantum applications that will change the way logistical challenges are met. In fact, within the coming few months we’ll be sharing more exciting news regarding our latest technological achievements.”

Want to learn about our work to develop quantum-enabled optimization solutions for companies? Contact our experts

About Quantinuum

Quantinuum, the world’s largest integrated quantum company, pioneers powerful quantum computers and advanced software solutions. Quantinuum’s technology drives breakthroughs in materials discovery, cybersecurity, and next-gen quantum AI. With over 500 employees, including 370+ scientists and engineers, Quantinuum leads the quantum computing revolution across continents. 

Blog
|
corporate
September 3, 2026
A Roadmap for Quantum Maturity
Progressing your organization along the five levels of quantum maturity

Quantum computing has moved from a bet on the future to a race already underway. Early adopters are locking in strategic partnerships, building proprietary IP, and positioning themselves years ahead of competitors who are still watching from the sidelines. For executives, the question isn't whether to engage with quantum computing. It's how far along that journey your organization actually is, and what it takes to move forward.

That's a harder question to answer than it sounds. Quantum maturity isn't a single milestone you either hit or miss. It's a progression, built across talent, technology access, workflow integration, partnerships, and value realization, and most organizations aren't entirely sure where they currently stand and what to do next.

Our new paper, A Roadmap for Quantum Maturity, is built to answer exactly that.

A Framework for Where You Stand, and Where to Go Next

Drawing on extensive client experience, the paper lays out five distinct levels of quantum maturity, from early awareness through full transformation, along with the leadership actions that move an organization from one level to the next.

  • Awareness — early conversations, but no clear ownership or use cases yet
  • Exploration — exploring partnerships and prioritizing use cases with limited budget
  • Experimentation — quantum roadmap established and guiding dedicated teams, funding, and partners to execute pilot use case projects
  • Integration — quantum computing applications are being embedded into business unit workflows, and the quantum roadmap is integrated with broader digital technology strategy, including AI, HPC, and data
  • Transformation — quantum capabilities are embedded in core products and decision-making, with differentiated, proprietary advantage

Most industry leaders today sit at the exploration or experimentation stages, with clear ambitions to reach transformation within the next several years. The paper breaks down what separates organizations that progress from those that stall out at proof-of-concept.

The Advantage Is Built, Not Bought

One of the paper's central takeaways is one many executives underestimate: investing in quantum technology alone isn't enough. Organizations that advance fastest pair that investment with a deliberate strategy, building quantum literacy across leadership and technical teams, honestly assessing capability gaps, focusing on a small number of high-impact use cases tied to real business metrics, and defining a clear roadmap that connects research to business advantage.

How Quantinuum Can Help

Achieving quantum maturity is a journey, not a single step, and most organizations don't need to make that journey alone. Quantinuum's consulting services are built to support every stage of it, from advisory and use-case identification, to capability building, technology access, and the co-development of scalable quantum solutions.

Whether your organization is just starting to build awareness or already scaling toward transformation, our team can help you identify exactly where you stand today, and what it takes to move to the next level.

corporate
All
Blog
|
technical
August 26, 2026
From Roadmaps to Reality: How SoftBank Corp and Quantinuum Are Structuring the Path to Quantum Value
  • SoftBank Corp. and Quantinuum articulated a roadmap connecting quantum algorithms, hardware evolution, and commercial applications, helping organizations understand when quantum computing can address real-world challenges.
  • The analysis demonstrates that quantum value will emerge in stages, with early opportunities in data analysis and longer-term breakthroughs in scientific computing as fault-tolerant systems mature.
  • The work provides a practical planning framework for enterprises preparing to integrate quantum computing alongside AI and classical high-performance computing infrastructure in quantum-AI data centers.

Quantum computing is increasingly moving from exploratory discussion to structured enterprise planning. As organizations begin to assess where and when quantum technologies may deliver real business impact, a new class of work is emerging: integrated roadmaps that connect algorithmic feasibility, hardware development, and commercial opportunity.

A recent white paper from SoftBank Corp. and Quantinuum represents one of the most comprehensive examples of this approach to date. Rather than treating quantum computing as a distant, abstract capability, the study constructs a detailed, quantitative framework for understanding how real-world use cases evolve as hardware matures—and what this means for enterprise strategy.

A Comprehensive Roadmap

The SoftBank–Quantinuum white paper is broad in scope. It attempts to answer a fundamental question:

Which real-world problems can benefit from quantum computation, at what scale, with what accuracy requirements, and under what hardware conditions?

To address this, the study adopts a structured methodology that connects:

  • Algorithmic resource estimates (logical qubits, circuit depth, gate counts)
  • Explicit error correction assumptions and overhead models
  • Hardware roadmaps across multiple generations
  • Timelines for when specific classes of problems may become feasible

Two representative domains anchor the analysis:

  • Quantum chemistry, particularly excited-state dynamics and photochemical processes
  • Topological data analysis (TDA), including graph-based structure and anomaly detection

These domains were selected because they combine industrial relevance with computational structures that scale poorly on classical systems but map naturally onto quantum approaches.

Quantum chemistry is closely tied to materials science, energy systems, and the development of sustainable technologies. TDA, by contrast, offers tools for understanding complex data structures in networks, finance, and large-scale systems—where identifying structure and anomalies is increasingly critical.

Together, they illustrate how quantum computing may create value across both deep scientific domains and high-impact data applications.

An important caveat is that the resulting roadmap assumes a widely-studied but inefficient error correcting code. As more error correcting codes come online, the resources required to run algorithms will shrink. That means that the timelines detailed in this work can be thought of as “worst case” scenarios, which adds to the value by setting out a clear limit.

A distinguishing feature of the work is its emphasis on implementation over abstraction. Rather than relying solely on theoretical models, the study explicitly constructs quantum circuits and executes them on Quantinuum’s Helios and H2 system.

Parallel Paths to Value

A notable insight from the study is that quantum value creation will not follow a single linear path.

Instead, two complementary regimes are expected to emerge:

  • In quantum chemistry, the focus is on fault-tolerant, logical-qubit-based computation, where error correction is essential for scaling toward meaningful scientific and industrial outcomes.
  • In TDA, value can emerge earlier, where partial quantum advantage may already support useful computational tasks without full error correction.

This dual-track structure is important: it shows that quantum computing is not a single “threshold technology,” but a spectrum of capabilities that unlock value at different stages of maturity.

The Vision for Quantum Industrialization

The framework ultimately supports a broader strategic vision: the evolution of Quantum AI Data Centers—hybrid infrastructures where quantum processors operate alongside AI and classical HPC systems.

For enterprises, the implication is clear: quantum computing readiness is no longer about speculation. It is about structured preparation, disciplined modeling, and early engagement with the full stack of capabilities that will define the next generation of computational infrastructure.

technical
All
partnership
All
Blog
|
events
August 24, 2026
IEEE Quantum Week 2026

Every year, The IEEE International Conference on Quantum Computing and Engineering – or IEEE Quantum Week – brings together engineers, scientists, researchers, students, and others to learn about advancements in quantum computing. This year’s conference, from September 13th - 18th in Toronto, Canada, will focus on translating research into real-world impact through the convergence of generative AI, distributed quantum systems, and quantum software engineering.

Throughout IEEE Quantum Week, our quantum experts will be on-site to share insights on upgrades to our hardware, enhancements to our software stack, our path to error correction, and more.

Meet our team at Booth #501 and join the below sessions to discover how Quantinuum is forging the path to fault-tolerant quantum computing with our integrated full-stack.

Keynote with Quantinuum's CEO, Dr. Rajeeb Hazra
September 14th

5:00 – 6:30pm | 800 Hall G
Quantum computing has passed the point where error correction is theoretical. What comes next depends on systems that hold logical performance steady and do real work at scale. On September 14th, join Quantinuum’s CEO Dr. Rajeeb Hazra for his keynote session on “Logically Speaking: The Next Era of Error Correction” where he will explore what the next era of quantum computing requires: shared definitions of logical performance, and benchmarks built on real workloads.

Speaking Sessions
September 13th

11:00 – 11:12am | Location: 601A/B
Workshop: QGenAI: Synergies between Quantum Computing and Generative Artificial Intelligence

Finding Compatible Datasets for Quantum Generative Modeling
Presenting Author: Chen-Yu Liu

September 14th

1:00 – 1:20pm | Location: 701B
Workshop: Q3-Control: Integrated Systems for Quantum Computing, Sensing, and Networking

Cryo-ASICs for Scalable Control
Speaker: Dr. Patty Lee

September 15th

2:30 – 3:30pm | Exhibit Hall (informal event)
Workshop: Q3-Control: Integrated Systems for Quantum Computing, Sensing, and Networking

The Quantum Spectrum
Speaker: Dr. Patty Lee

3:00 – 4:30pm | Location: 801A
Where Quantum-HPC Integration Actually Stands in 2026

Panelist: Neal Erickson

3:00 – 4:30pm | Location: 718A
From Research to Commercialization: Defining the Quantum Workforce for the Next Five Years

Panelist: Kortny Rolston-Duce

September 16th

10:00 – 11:30am | Location: 801B
Who Will Turn Quantum Computing into Value? Specialists, Domain Experts, and the Workforce Gap

Panelist: Enrico Rinaldi

September 17th

10:00 – 11:30am | Location: 701B
International Workshop on Quantum Computing for Power Systems: From Optimization Algorithms to Grid-Scale Applications | Session 1

Organizer: Kortny Rolston-Duce

10:00 – 11:30am | Location: 714A
openQSE: Co-Designing the Quantum-HPC Software Stack from Applications to Control Systems | Session 1

Speaker: Neal Erickson

10:00 – 11:30am
The Impact of Qubit Connectivity on Quantum Advantage in Noisy IQP Circuits
Presenting Author: Leonardo Placidi

10:15 – 11:00 am | Location: 601A/B
Workshop: AI for Circuit Synthesis, Optimization, and Discovery

Automated near-term quantum algorithm discovery
Speaker: Konstantinos Meichanetzidis

11:00 – 11:15am | Location: 601A/B
Workshop: AI for Circuit Synthesis, Optimization, and Discovery

Fast Stabilizer State Preparation via AI-Optimized Graph Decimation
Presenting Author: Jasmine Brewer

1:00 – 1:15pm | Location: 601A/B
Workshop: AI for Circuit Synthesis, Optimization, and Discovery

Reinforcement Learning for Adaptive Composition of Quantum Circuit Optimisation Passes
Speaker: Gabriel Matos

1:00 – 1:20am | 718B
Quantum Software 2.6: current challenges and headways in quantum software | Session 1

Quantum compilation and hybrid compilation

Speaker: Ross Duncan

1:00 – 2:30pm | Location: 714A
openQSE: Co-Designing the Quantum-HPC Software Stack from Applications to Control Systems | Session 2

Speaker: Phillipp Seitz

1:45 – 2:00pm | Location: 601A/B
Workshop: AI for Circuit Synthesis, Optimization, and Discovery

Graph-Theoretic Quantum Circuit Optimization with the ZX-Calculus and Gumbel AlphaZero
Speaker: Alexander Koziell-Pipe

2:00 – 2:15pm | Location: 601A/B
Workshop: AI for Circuit Synthesis, Optimization, and Discovery

Reusable Equivariant Neural Compilers for Matrix-Group Quantum Circuit Synthesis
Speaker: Richie Yeung

3:30 - 4:00pm | Location: 715B
Workshop: 4th Workshop on Quantum Computing for Natural Sciences: Technology and Applications
Quantum Algorithms
Speaker: Setso Metodi

September 18th

10:00 – 11:30am | Location: 801B
Scalable QPU architectures

Panelist: Setso Metodi

events
All