Scholarlink

We consider a scheduling problem from an industrially relevant high-throughput laboratory, which we model as a quadratic unconstrained binary optimization problem (QUBO). We are particularly interested in the impact of the D-Wave quantum annealer when solving this QUBO. Due to the limited capabilities of the D-Wave quantum hardware, we propose a quantum-classical hybrid algorithm to obtain a solution. For our study, we replace the quantum annealer in the hybrid algorithm by simulated annealing and compare the results. We find that the quantum annealer is not clearly superior to the simulated annealer, but can improve a local search with suitable perturbations.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

On the Influence of a Quantum Annealer in a Hybrid Optimization Framework for Solving a High-Throughput Scheduling Problem

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Tobias Seidel,
  • Dominik Leib,
  • Abhishek Awasthi,
  • Michael Bortz,
  • Raoul Heese

摘要

We consider a scheduling problem from an industrially relevant high-throughput laboratory, which we model as a quadratic unconstrained binary optimization problem (QUBO). We are particularly interested in the impact of the D-Wave quantum annealer when solving this QUBO. Due to the limited capabilities of the D-Wave quantum hardware, we propose a quantum-classical hybrid algorithm to obtain a solution. For our study, we replace the quantum annealer in the hybrid algorithm by simulated annealing and compare the results. We find that the quantum annealer is not clearly superior to the simulated annealer, but can improve a local search with suitable perturbations.