cs.AINov 13, 2026

Optimizing Drilling Trajectories in Multi-Material Structures Using Quantum Annealers

Authors: Eneko Osaba, Antonio Rubio-Mateos

Organizations: TECNALIA, Basque Research and Technology Alliance (BRTA), 48160 Derio, Bizkaia, Spain

Abstract

In this work we present a quantum-hybrid optimization approach for planning drilling trajectories on multi-material structures, with the objective of minimizing total energy consumption. The proposed formulation models the drilling process as a constrained routing problem in which each hole must be visited while accounting for heterogeneous material properties, material-dependent drilling costs and displacement energy, as well as tool-wear penalties. Our method incorporates realistic industrial constraints, including open-path routing and mandatory grouping of holes belonging to the same material to avoid frequent tool-bit changes. The modeled problem is solved using D-Wave's Leap Constrained Quadratic Model Hybrid Solver. To evaluate performance, we benchmark instances ranging from 10 to 55 holes with varying material distributions and cost matrices. The results highlight the capability of quantum-hybrid optimization to handle complex multi-physics constraints and to generate energy-efficient drilling sequences under realistic manufacturing conditions.

Figures & tables

Explore similar work

CardsList
  1. Measurement-Efficient Differentiable Quantum Architecture Search for Combinatorial Optimization

    Oct 7, 2026Lukas Theißinger, Thore Gerlach, Christian BauckhageQuantum Architecture SearchQuantum Machine Learning

  2. Combinatorial Optimization of Robotic Hand Kinematic Structures Using a Potential-Dexterity-Based QUBO Formulation

    May 15, 2026HyoJae Kang, Yeong Jae Park, Jeongdo Ahn +1Robotic Hand DesignQuantum Annealing

  3. QANTIS: A Hardware-Validated Quantum Platform for POMDP Planning and Multi-Target Data Association

    Feb 28, 2026Bayram Yüksel Eker, Suayb S. Arslan, Özgür Nazlı +2Partially Observable Markov Decision ProcessesMulti-Object Tracking