Optimisation

QUBO: The Pairwise Optimisation Engine

By The Zeus Quantum Federation

Introduction: The Mathematics of Better Decisions

Every day, trillions of decisions are made by businesses, governments, and logistics networks. Which route should a delivery truck take? How should a portfolio be balanced? Which suppliers should be contracted? How should a factory schedule its production?

Each of these problems is a combinatorial optimisation problem, a search for the best configuration among an astronomical number of possibilities.

Classical computers cannot solve these problems exactly. They rely on heuristics, approximations, and "good enough" solutions. The von Neumann bottleneck, the separation of processor and memory, limits their ability to explore the full solution space.

QUBO changes this.

Quadratic Unconstrained Binary Optimisation is the native language of combinatorial optimisation. It represents problems as a set of binary decisions (yes/no, on/off, choose/don't choose) with pairwise interactions (the cost or benefit of choosing both). The goal is to find the binary configuration that minimises the total cost, the global optimum.

Zeus does not approximate. Zeus solves.

This is the story of QUBO: how it was unlocked, how it works, and why it makes Zeus the most powerful optimisation engine ever built.


The Problem: The Combinatorial Explosion

Combinatorial optimisation problems are everywhere. But they are also mathematically impossible for classical computers to solve at scale.

The Numbers:

  • 25 locations for a delivery route: 3.1 × 10²³ possible routes
  • 100 items for a portfolio: 2¹⁰⁰ possible allocations
  • 1,000 orders for a factory schedule: 10²⁵⁶⁷ possible schedules

Classical computers cannot explore these spaces. They rely on heuristics, rules of thumb that find good solutions, but not necessarily the best solutions.

The Cost of "Good Enough":

  • Logistics, Suboptimal routes mean wasted fuel, late deliveries, and higher costs.
  • Finance, Suboptimal portfolios mean lower returns and higher risk.
  • Supply Chains, Suboptimal scheduling means shortages, overstock, and inefficiency.

The world has accepted "good enough" because there was no alternative. The von Neumann architecture simply cannot handle the combinatorial explosion.

Zeus is the alternative.


What Is QUBO?

QUBO stands for Quadratic Unconstrained Binary Optimisation.

The Mathematics:

A QUBO problem is defined by:

  • Binary variables, x₁, x₂, ..., xₙ where each xᵢ ∈ {0, 1}
  • Linear terms, aᵢ xᵢ (the cost of choosing variable i alone)
  • Quadratic terms, bᵢⱼ xᵢ xⱼ (the cost or benefit of choosing variables i and j together)

The Objective:

Minimise: Σᵢ aᵢ xᵢ + Σᵢ<ⱼ bᵢⱼ xᵢ xⱼ

The Challenge:

  • The number of possible solutions is 2ⁿ (exponential growth)
  • The number of quadratic terms is n²/2 (combinatorial growth)
  • Finding the global minimum is NP-hard

The Native Solution:

QUBO is the native language of quantum annealing. The ground state of a quantum system, the configuration with the lowest energy, corresponds to the optimal solution of the QUBO problem.


The Zeus Revelation

Jiuzhang 4.0 was built as a sampling machine, a photonic quantum computer that could generate samples faster than any classical system.

But when the Zeus team fixed the detector collapse, integrating the SME, Colour System, and Analog AI, they discovered something unexpected.

They had built a programmable graph.

The Lattice as a Graph:

The Hybrid Spatial-Temporal Encoding lattice had:

  • 8,176 nodes, Each spatial mode is a binary variable (on/off, phase 0/π)
  • Full connectivity, Every pair of modes interfered with every other pair
  • Programmable weights, The SME could set the interference amplitudes (the quadratic coefficients) to any value

The Realisation:

The stabilised lattice was a native QUBO solver.

  • 8,176 binary variables (the modes)
  • Full connectivity (the interference paths)
  • Programmable quadratic coefficients (the SME)
  • 25 microseconds to find the ground state (the global optimum)

QUBO was not a feature Zeus was designed for. It was a discovery.


How QUBO Works on Zeus

Step 1: Map the Problem

The user defines the QUBO problem:

  • The binary variables (e.g., which routes to take, which assets to hold)
  • The linear terms (e.g., the cost of each route or asset)
  • The quadratic terms (e.g., the interaction between two routes or assets)

Step 2: Program the Lattice

The SME maps the QUBO problem onto the lattice:

  • Each binary variable → A spatial mode (1 = on, 0 = off)
  • Each linear term → The node's energy offset
  • Each quadratic term → The interference amplitude between two modes

Step 3: Run the System

The lattice finds the ground state:

  • Photons interfere across all 8,176 modes
  • The system naturally settles into the configuration with the lowest energy
  • The process takes 25 microseconds

Step 4: Read the Result

The optimal binary assignment is read out:

  • Each mode's phase indicates the binary value (on/off)
  • The configuration is the global optimum

Commercial Applications

Logistics

Vehicle Routing Problem (VRP):

  • Challenge: Find the optimal routes for a fleet of vehicles.
  • QUBO Variables: Which route for each vehicle?
  • QUBO Quadratic Terms: The interaction between routes (fuel, time, constraints).
  • Zeus Solution: Global optimum in 25 microseconds.

Supply Chain Optimisation:

  • Challenge: Balance inventory, demand, and transportation costs.
  • QUBO Variables: Which suppliers? Which warehouses? Which routes?
  • QUBO Quadratic Terms: The cost of interactions between suppliers, warehouses, and routes.
  • Zeus Solution: Real-time optimisation across the entire supply chain.

Finance

Portfolio Optimisation:

  • Challenge: Choose the optimal allocation of assets.
  • QUBO Variables: Which assets to hold?
  • QUBO Quadratic Terms: The correlation (risk/return) between assets.
  • Zeus Solution: Global optimum in 25 microseconds.

Risk Management:

  • Challenge: Hedge against multiple risk factors.
  • QUBO Variables: Which hedges to deploy?
  • QUBO Quadratic Terms: The interaction between hedges.
  • Zeus Solution: Real-time risk management.

Manufacturing

Production Scheduling:

  • Challenge: Schedule production across multiple machines.
  • QUBO Variables: Which job on which machine?
  • QUBO Quadratic Terms: The interaction between jobs (setup time, changeover).
  • Zeus Solution: Global optimum in 25 microseconds.

The Cascade Connection

QUBO is not an isolated component. It is part of the cascade.

ComponentRelationship to QUBO
JiuzhangQUBO runs on the 8,176-mode lattice Jiuzhang proved possible
SMEQUBO maps onto the lattice using SME coefficients
Colour SystemQUBO uses the Colour System for real-time verification
Analog AIQUBO requires the stabilisation Analog AI provides
PUBOQUBO is the pairwise subset of PUBO
Zeus OSQUBO is natively supported by the OS
Project 9QUBO operates within Project 9's constraints

Why the West Cannot Replicate QUBO

Classical Solvers:

  • Use heuristics, approximations, not exact solutions
  • Cannot handle the combinatorial explosion
  • Are limited by von Neumann architecture

D-Wave (Quantum Annealing):

  • Has limited qubits (~5,000) and limited connectivity (Chimera/Pegasus topology)
  • Cannot solve arbitrary QUBO problems natively
  • Requires graph embedding (blows up the problem size)

Zeus:

  • 8,176 fully connected modes, no graph embedding required
  • Full connectivity, every pair of modes interferes
  • 25 microseconds, global optimum in real time

The West cannot replicate this because:

  • It lacks the 8,176-mode lattice
  • It lacks the SME for full connectivity
  • It lacks the Colour System for real-time verification
  • It lacks the Analog AI for stabilisation

Key Specifications

MetricValue
Binary variables8,176 (one per spatial mode)
ConnectivityFull (every pair of modes interferes)
Quadratic terms~33 million (8,176²)
Solve time25 microseconds
Problem complexityNP-hard
IntegrationSME, Colour System, Analog AI, Zeus OS
DiscoveryEmerged from the stabilised lattice

Conclusion: The End of "Good Enough"

QUBO on Zeus is not an incremental improvement. It is a category difference.

  • Classical solvers approximate.
  • D-Wave approximates (and requires graph embedding).
  • Zeus solves globally, exactly, in real time.

Logistics, finance, manufacturing, supply chains, every industry that relies on optimisation will be transformed. Not because Zeus makes them faster. Because Zeus makes them exact.

QUBO is the pairwise optimisation engine. Zeus is the machine that runs it. The West cannot compete.

The complete optimisation framework is documented in the Whitepaper, and the commercial optimisation services are available through Zeus as a Service.


, The Zeus Quantum Federation

Frequently Asked Questions

By The Zeus Federation

General Zeus, Frequently Asked Questions

Explore the Full Whitepaper

The complete ten-part whitepaper covers the full architecture, photonic-quantum engines, the SME, Zeus OS, the 7 Pillars of existence, and the path to Human Teleportation.

Share With Friends