Onah, Hadfield and Michielsen Recover Optimal 10-City Tours on IBM's 127-Qubit ibm_brisbane With Hungarian Repair, arXiv 2611.00759, 31 October 2026: Quantum Routing for Mission Planning, TRL 3
Quentir Defense Monitor
Evidence-based insights for quantum defense and security. Published by Quentir Systems LLC · November 3, 2026.
Three researchers from Volkswagen, the Universities Space Research Association and Forschungszentrum Jülich posted a paper on 31 October 2026 that changes how a hybrid quantum optimizer should be scored. Chinonso Onah, Stuart Hadfield and Kristel Michielsen argue in arXiv 2611.00759 that when a quantum circuit samples candidate solutions to a constrained problem such as vehicle routing, most measured bit strings break the constraints, yet those broken strings still carry information about good answers. A fixed classical repair rule applied to every sample turns the raw quantum distribution into a distribution over feasible solutions, and the paper works out exactly what that repaired distribution is. For the traveling salesman problem the rule is Hungarian maximum-overlap repair, which maps any measured assignment matrix to the closest valid tour in cubic time. In noiseless simulation of a 10-city instance, repair recovered the optimum with about 1,000 shots; the experiment without repair used 1,000,000 shots under a different parameterization, so these observed budgets do not establish a controlled 1,000-fold reduction or that one million shots were necessary. On IBM's 127-qubit ibm_brisbane processor, with encodings of up to 100 qubits, the repaired candidates matched or bettered every reference tour from the QOPTLib benchmark library.
Hadfield's part of the work was supported under Air Force Research Laboratory contract FA8750-25-C-B0040, which places the result inside a defense research program as well as an automotive one. This post reads the paper as quantum optimization capability in the optimization and logistics sub-branch of the computing pillar and lists what separates a 10-city benchmark from a planning cell relying on it.
What the 31 October 2026 paper establishes: feasibility repair as a third layer of the hybrid algorithm, and a pushforward law that counts whole repair basins as success
The standard hybrid pipeline has two layers. A quantum circuit samples bit strings, and a classical routine scores them. The authors add a third: a deterministic repair map sends every measured string to a feasible solution, and the output of the whole procedure is the pushforward of the raw sampling law through that map. Success then means sampling any string in the optimal tour's repair basin, the set of raw outcomes the map sends to it, and for ten cities the average basin holds about 2,755 raw configurations for every feasible tour. The quantum circuit's job is to concentrate probability inside good basins; the repair map's job is to supply basin volume. The paper separates the two with an exact factorization: the repaired probability of the optimum equals the basin's relative volume times a concentration factor that measures how far above uniform the circuit populates it.
Two properties keep the argument honest. Applying the same repair to a quantum sampler and to a classical baseline cannot increase the distance between them, so repair cannot manufacture an advantage the raw quantum law does not already contain. And polynomial-time repair preserves a polynomial end-to-end runtime. The circuit is the Constraint-Enhanced QAOA that Onah and Michielsen introduced with Roman Firt in November 2025 in arXiv 2511.14296, which keeps each block of variables in a one-hot encoding.
The depth analysis carries the quantitative claim. With a shot budget of n cubed, the absolute-transfer criterion for a single circuit layer holds through 13 cities when the success event is one bit string; with repair it holds through 28 cities at the average basin volume and through 30 cities when the optimal basin is five times larger than average. The authors set the 30-city case, a 900-qubit encoding, as the next target, and they show that raising the shot budget to n to the fifth extends the threshold only to 34 cities, so more classical sampling alone does not reach larger problems.
What the ibm_brisbane run shows and what it reuses: seven QOPTLib instances, one circuit layer, 10,000 shots, and three reference tours that were not optimal
The hardware section reanalyzes measurements the two European authors reported in August 2026 in arXiv 2608.01121, rather than new runs. Single-layer circuits ran on ibm_brisbane, an Eagle r3 processor of the 127-qubit family that IBM introduced in November 2021 as the first of its processors whose scale, in the company's words, makes it impossible for a classical computer to reliably simulate. Seven instances from QOPTLib, the 40-instance benchmark library Eneko Osaba and Esther Villar-Rodríguez published in 2023 for the traveling salesman, vehicle routing, bin packing and maximum cut problems, were encoded with n squared binary variables: 16 qubits for four cities, 100 for ten. The circuit parameters were transferred from earlier generic-QAOA optimizations with no tuning on the device, measurement-error mitigation and dynamical decoupling were applied, the median two-qubit gate error during the runs was 6.99 times 10 to the minus 3, and the largest instance used 10,000 shots.
For the four Western Sahara subsets of four to seven cities, repaired hardware candidates reproduced the published optimal costs exactly. For the three Djibouti subsets of eight, nine and ten cities, the repaired candidates came in below the reference costs distributed with QOPTLib by 1.15, 12.5 and 10.55 percent. The authors state that these lower values are the known optimal costs established in their own earlier work, so the right reading is that the library's distributed reference tours for those three instances were suboptimal and the hardware pipeline found the true optimum. That is a real result for a noisy 100-qubit circuit with one layer and untuned parameters, and a small one in absolute terms, since a modern classical solver finds the optimum of a ten-city instance in milliseconds. The paper does not claim to beat any classical solver. Its comparator is a uniform sampler over the encoded space subjected to the same repair, and the claim is that the quantum law puts more mass in good basins than that uniform reference does.
Quantum pillar: computing (optimization and logistics). Use posture: dual-use. Technology readiness: TRL 3 of 9. For the reader this means the method ran on a real 127-qubit processor against published benchmark coordinates rather than an operational road network or sortie schedule, so it is an experimental proof of concept and not yet a laboratory-validated planning tool.
Why the panel reads computing (optimization and logistics), dual-use and TRL 3
The pillar is computing because a quantum processor performed the sampling step the whole construction depends on. The sub-branch is optimization and logistics, which Quentir's capability map defines as routing, scheduling, sustainment and mission planning, and the traveling salesman problem is the kernel of routing. The authors list routing, assignment, scheduling and matching in their first sentence, and in their discussion they extend the repair construction to successive corrections for vehicle assignment, capacity restoration and route contiguity. This lane read one such correction when a Technion group fixed the disconnected-route flaw in quantum vehicle routing on an IQM processor; the present paper is the general theory of which that fix is one instance.
The posture is dual-use because the published development serves civil and military planners identically. The first author works at Volkswagen in Wolfsburg, where routing and assignment are production problems, and the second author's contribution was funded by the Air Force Research Laboratory. A convoy planner and a parcel carrier hold the same mathematical object.
The readiness level is 3. The shared ladder places a run on real hardware, or working software on synthetic data, at that level, and this is both: a physical processor, exercised on the coordinates of a published library. The reuse of the August 2026 measurements does not lower the placement, because the data are real and the analysis is new. The absence of realistic traffic, terrain or timing keeps it below level 4.
What repaired quantum routing would let a force do: sustainment convoys, sensor tasking and sortie sequencing as permutation problems
The military planning problems that share this structure are those in which a set of places or tasks must each be visited once in some order: routing a resupply convoy through supply points, ordering the collection points one intelligence asset visits in a pass, sequencing maintenance on a flight line, assigning aircraft to slots. All of them grow factorially. NASA's Quantum Artificial Intelligence Laboratory, formed in 2012 at Ames Research Center with the Universities Space Research Association as its partner, lists flight gate assignment, deconflicting flight trajectories and planning and scheduling for space missions as the optimization problems it works on, and Hadfield's institute is the USRA side of that laboratory.
What the paper gives a planner is a recipe for making a noisy sampler's output usable, rather than a faster solver today. Every repaired shot yields a feasible TSP permutation in the tested formulation, so those candidates can be scored on cost alone; operational capacity, timing and other constraints require additional repairs that preserve previously satisfied constraints. One circuit layer suffices at the sizes tested, which is what noisy processors can run. Michielsen's Jülich group has run constrained problems on IBM hardware before, as this site's Medicine lane found when Chalmers, Lund and Jülich designed protein sequences on IBM's Torino processor, and applying the feasibility repair layer described here to problems of that kind would likewise require repairs that satisfy their constraints while preserving those already satisfied.
What stands between the paper and a program office relying on it: a classical baseline that matters, 30 cities on 900 qubits, phase alignment, error rates and third-party verification
Five items separate this result from a requirement a planning cell could write, and each is checkable when it appears. The first is cost and wall-clock against a state-of-practice classical routing solver on instances large enough that the classical solver takes real time, since a ten-city tour is trivial for any commercial optimizer. The second is the authors' own target, 30 cities on a 900-qubit encoding with a single layer, which needs a processor far larger than the one used here. The third is the phase-alignment hypothesis on which the finite-shot bounds are conditional; it has to be established for each instance family, and the paper says so. The fourth is noise: leakage out of the encoded subspace linearly suppresses the basin-transfer mechanism, so error rates have to fall first. The fifth is independent verification. DARPA's Quantum Benchmarking Initiative exists to determine whether an industrially useful quantum computer can be built by 2033 and provides third-party verification of each contender's path in three stages. A buyer of mission planning software should hold optimization claims to the same discipline, with a stated classical comparator and an outside party checking the numbers.
What the sources support is this. A theory paper funded in part by AFRL gives a precise account of what a hybrid quantum optimizer outputs once every sample is repaired, reports simulated budgets of about 1,000 shots with repair and 1,000,000 without repair under different parameterizations, and shows one-layer circuits on 127-qubit hardware recovering the optimal tour on all seven benchmark instances. Those budgets do not establish a controlled 1,000-fold reduction or that one million shots were necessary. The capability demonstrated is a sampler whose every repaired output is a feasible TSP permutation, at a scale any classical solver handles instantly; a force's planning application would require additional repairs for operational constraints that preserve previously satisfied constraints. The 30-city run, and a classical baseline chosen by someone other than the authors, are the next two pieces of evidence to wait for.
Sources
Primary source: Chinonso Onah (Volkswagen AG, Wolfsburg; RWTH Aachen University), Stuart Hadfield (USRA Research Institute for Advanced Computer Science) and Kristel Michielsen (Forschungszentrum Jülich; University of Cologne), "Leaving Quantum Bias on the Table: Pushforwards as a Path to Quantum Advantage in Constrained Optimization," arXiv 2611.00759, submitted 31 October 2026. Other material: IBM's newsroom release of 16 November 2021 on the 127-qubit Eagle processor; Eneko Osaba and Esther Villar-Rodríguez, "QOPTLib: A Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems," 2023, via Tecnalia's science portal; NASA's Quantum Artificial Intelligence Laboratory page; DARPA's Quantum Benchmarking Initiative program page. arXiv 2608.01121 and arXiv 2511.14296 are cited in the text. The capability reading, the posture argument, the readiness placement and the buyer milestones are Quentir analysis.